Trapdoor pseudo-random number generators, with applications to protocol design
- 1 November 1983
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02725428,p. 23-30
- https://doi.org/10.1109/sfcs.1983.78
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
This publication has 8 references indexed in Scilit:
- A Simple Unpredictable Pseudo-Random Number GeneratorSIAM Journal on Computing, 1986
- How to Exchange Half a BitPublished by Springer Nature ,1984
- Strong signature schemesPublished by Association for Computing Machinery (ACM) ,1983
- Coin flipping by telephone a protocol for solving impossible problemsACM SIGACT News, 1983
- Theory and application of trapdoor functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- How to generate cryptographically strong sequences of pseudo random bitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Probabilistic encryption & how to play mental poker keeping secret all partial informationPublished by Association for Computing Machinery (ACM) ,1982
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948