Derandomization in Cryptography

  title={Derandomization in Cryptography},
  author={Boaz Barak and Shien Jin Ong and Salil P. Vadhan},
  journal={IACR Cryptology ePrint Archive},
We give two applications of Nisan–Wigderson-type (“non-cryptographic”) pseudorandom generators in cryptography. Specifically, assuming the existence of an appropriate NW-type generator, we construct: 1. A one-message witness-indistinguishable proof system for every language in NP, based on any trapdoor permutation. This proof system does not assume a shared random string or any setup assumption, so it is actually an “NP proof system.” 2. A noninteractive bit commitment scheme based on any one… CONTINUE READING
Highly Cited
This paper has 78 citations. REVIEW CITATIONS


Publications citing this paper.

Similar Papers

Loading similar papers…