Derandomization in Cryptography

@article{Barak2003DerandomizationIC,
  title={Derandomization in Cryptography},
  author={Boaz Barak and Shien Jin Ong and Salil P. Vadhan},
  journal={IACR Cryptology ePrint Archive},
  year={2003},
  volume={2005},
  pages={365}
}
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

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…