Abstract | ||
---|---|---|
Lossy Trapdoor Functions (LTFs) was introduced by Peikert and Waters in 2008. The importance of the LTFs was justified by their numerous cryptographic applications, like the construction of injective one-way trapdoor functions, CCA-secure public-key encryption, etc. However, little research on application of LTFs to key-leakage resilient public-key encryption was done. In this article we introduce a new variant of LTFs featuring leakage-resilience, namely lrLTFs and give a realization of lrLTFs with leakage rate 1/Θ(κ) (where κ is the security parameter) under the Decisional Diffie-Hellman (DDH) assumption. We further improve the leakage rate to 1-o(1) over a composite-order group in which the Decisional Composite Residuosity (DCR) assumption holds. We also introduce a new notion of key-leakage attacks, which we call weak key-leakage attacks, for bridging the adaptive and non-adaptive key-leakage attacks in the setting of public-key cryptosystem. In this model, the leakage adversary only gets a part of public key before accessing to a leakage oracle. We show that lrLTFs imply public-key encryption schemes secure against chosen-ciphertext weak key-leakage attacks in a black-box sense. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2484389.2484393 | AsiaPKC@AsiaCCS |
Keywords | Field | DocType |
leakage-resilient lossy trapdoor function,non-adaptive key-leakage attack,key-leakage attack,weak key-leakage attack,leakage rate,cca-secure public-key encryption,public-key encryption scheme,leakage oracle,leakage adversary,public-key cryptosystem,chosen-ciphertext weak key-leakage attack,public key encryption | Computer science,Cryptography,Computer security,Attribute-based encryption,Encryption,Theoretical computer science,Cryptosystem,40-bit encryption,Probabilistic encryption,Security parameter,Public-key cryptography | Conference |
Citations | PageRank | References |
6 | 0.42 | 25 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Baodong Qin | 1 | 190 | 19.40 |
Shengli Liu | 2 | 484 | 45.70 |
Kefei Chen | 3 | 1178 | 107.83 |
Manuel Charlemagne | 4 | 65 | 3.51 |