DocumentCode
2181046
Title
Trapdoor pseudo-random number generators, with applications to protocol design
Author
Vazirani, Umesh V. ; Vazirani, Vijay V.
fYear
1983
fDate
7-9 Nov. 1983
Firstpage
23
Lastpage
30
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1983., 24th Annual Symposium on
Conference_Location
Tucson, AZ, USA
ISSN
0272-5428
Print_ISBN
0-8186-0508-1
Type
conf
DOI
10.1109/SFCS.1983.78
Filename
4568056
Link To Document