Trapdoor pseudo-random number generators, with applications to protocol design
Umesh V. Vazirani, Vijay V. Vazirani · 1983
We define the class of trapdoor pseudo-random number generators, and introduce a new technique for using these in cryptography. As an application for this technique, we present a provably secure protocol for One-Bit Disclosures i.e. for giving a one-bit message in exchange for receipt.