Title :
Trapdoor pseudo-random number generators, with applications to protocol design
Author :
Vazirani, Umesh V. ; Vazirani, Vijay V.
Abstract :
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.
Keywords :
Cryptographic protocols; Cryptography; Earthquakes; Mesh generation; Polynomials; Postal services; Random number generation; Random sequences; Testing;
Conference_Titel :
Foundations of Computer Science, 1983., 24th Annual Symposium on
Conference_Location :
Tucson, AZ, USA
Print_ISBN :
0-8186-0508-1
DOI :
10.1109/SFCS.1983.78