Trapdoor Pseudo-random Number Generators, with Applications to Protocol Design

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.

Authors

• Umesh V. Vazirani
• Vijay V. Vazirani

Keywords

• Postal services
• Cryptographic protocols
• Cryptography
• Random number generation
• Random sequences
• Mesh generation
• Polynomials
• Testing
• Earthquakes
• Pseudo-random Number
• Pseudo-random Number Generator
• Seismic
• Random Sequence
• Secret Key
• Pseudo-random Sequence
• Security Proof
• Square Root
• Random Number
• Random Order
• Efficient Algorithm
• Head And Tail
• Bayesian Probability
• Bitstream
• Generator Output
• Probabilistic Polynomial Time