Abstract
The main contribution of this paper is the introduction of a formal notion of public randomness in the context of cryptography. We show how this notion affects the definition of the security of a cryptographic primitive and the definition of how much security is preserved when one cryptographic primitive is reduced to another. Previous works considered the public random bits as a part of the input, and security was parameterized in terms of the total length of the input. We parameterize security solely in terms of the length of the private input, and treat the public random bits as a separate resource. This separation allows us to independently address the important Issues of how much security is preserved by a reduction and how many public random bits are used in the reduction. To exemplify these new definitions, we present, reductions from weak oneway permutations to one-way permutations with strong security preserving properties that are simpler than previously known reductions.
Original language | English |
---|---|
Title of host publication | Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings |
Editors | Ernest F. Brickell |
Publisher | Springer Verlag |
Pages | 421-432 |
Number of pages | 12 |
ISBN (Print) | 9783540573401 |
DOIs | |
State | Published - 1993 |
Externally published | Yes |
Event | 12th Annual International Cryptology Conference, CRYPTO 1992 - Santa Barbara, United States Duration: 16 Aug 1992 → 20 Aug 1992 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 740 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 12th Annual International Cryptology Conference, CRYPTO 1992 |
---|---|
Country/Territory | United States |
City | Santa Barbara |
Period | 16/08/92 → 20/08/92 |
Bibliographical note
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1993.
Funding
v Research supported in part by National Science Foundation operating grant CCR-9016468 and grant To. 89-00312 from the United States-Tsrael Binational Science Foundation [ BSF) E.F. Brickell (Ed.): Advances in Cryptology - CRYPT0 '92, LNCS 740, pp. 421-432, 1993. @ Springer-Verlag Berlin Heidelberg 1993
Funders | Funder number |
---|---|
National Science Foundation | CCR-9016468 |