Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
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. © 1996 International Association for Cryptologic Research.
Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
M.B. Small, R.M. Potemski
Proceedings of SPIE 1989
Andrew Skumanich
SPIE Optics Quebec 1993
F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis