caa a22 4500 477063616 CHVBK 20180405111406.0 cr unu---uuuuu 170330e19960601xx s 000 0 eng 10.1007/BF00208000 doi (NATIONALLICENCE)springer-10.1007/BF00208000 Certifying Permutations: Noninteractive zero-knowledge based on any trapdoor permutation [Elektronische Daten] [Mihir Bellare, Moti Yung] In cryptographic protocols it is often necessary to verify/certify the "tools” in use. This work demonstrates certain subtleties in treating a family of trapdoor permutations in this context, noting the necessity to "check” certain properties of these functions. The particular case we illustrate is that of noninteractive zero-knowledge. We point out that the elegant recent protocol of Feige, Lapidot, and Shamir for proving NP statements in noninteractive zero-knowledge requires an additional certification of the underlying trapdoor permutation, and suggest a method for certifying permutations which fills this gap. International Association for Cryptologic Research, 1996 Zero-knowledge nationallicence Certification nationallicence Trapdoor permutations nationallicence Bellare Mihir Department of Computer Science & Engineering, University of California at San Diego, 9500 Gilman Drive, Mail Code 0114, 92093, La Jolla, CA, USA aut Yung Moti Research Division, IBM T.J. Watson Research Center, PO Box 704, 10598, Yorktown Heights, NY, USA aut Journal of Cryptology Springer-Verlag 9/3(1996-06-01), 149-166 0933-2790 9:3<149 1996 9 145 https://doi.org/10.1007/BF00208000 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00208000 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bellare Mihir Department of Computer Science & Engineering, University of California at San Diego, 9500 Gilman Drive, Mail Code 0114, 92093, La Jolla, CA, USA aut NATIONALLICENCE 700 1- Yung Moti Research Division, IBM T.J. Watson Research Center, PO Box 704, 10598, Yorktown Heights, NY, USA aut NATIONALLICENCE 773 0- Journal of Cryptology Springer-Verlag 9/3(1996-06-01), 149-166 0933-2790 9:3<149 1996 9 145 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer