Title | ||
---|---|---|
On Notions of Security for Deterministic Encryption, and Efficient Constructions without Random Oracles |
Abstract | ||
---|---|---|
The study of deterministic public-key encryption was initiated by Bellare et al. (CRYPTO '07), who provided the "strongest possible" notion of security for this primitive (called PRIV) and constructions in the random oracle (RO) model. We focus on constructing efficient deterministic encryption schemes withoutrandom oracles. To do so, we propose a slightly weaker notion of security, saying that no partial information about encrypted messages should be leaked as long as each message is a-priori hard-to-guess given the others(while PRIV did not have the latter restriction). Nevertheless, we argue that this version seems adequate for many practical applications. We show equivalence of this definition to single-message and indistinguishability-based ones, which are easier to work with. Then we give general constructions of both chosen-plaintext (CPA) and chosen-ciphertext-attack (CCA) secure deterministic encryption schemes, as well as efficient instantiations of them under standard number-theoretic assumptions. Our constructions build on the recently-introduced framework of Peikert and Waters (STOC '08) for constructing CCA-secure probabilisticencryption schemes, extending it to the deterministic-encryption setting as well. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-85174-5_19 | IACR Cryptology ePrint Archive |
Keywords | DocType | Volume |
efficient constructions,efficient deterministic encryption scheme,general construction,deterministic encryption,random oracles,deterministic public-key encryption,efficient instantiations,leftover hash lemma,a-priori hard-to-guess,public-key encryption,lossy trapdoor functions,encrypted message,secure deterministic encryption scheme,standard model.,latter restriction,weaker notion,cca-secure probabilisticencryption scheme,standard model,chosen ciphertext attack,random oracle,public key encryption | Conference | 2008 |
ISSN | Citations | PageRank |
0302-9743 | 118 | 3.92 |
References | Authors | |
30 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexandra Boldyreva | 1 | 2297 | 114.80 |
Serge Fehr | 2 | 818 | 47.23 |
Adam O'Neill | 3 | 776 | 30.96 |