November 1, 1983

Trapdoor pseudo-random number generators, with applications to protocol design

Key Points

Key points are not available for this paper at this time.

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.

Bookmark

Cite This Study

Vazirani et al. (Tue,) studied this question.

synapsesocial.com/papers/6a0caeb85712c53037e8c2c2 https://doi.org/https://doi.org/10.1109/sfcs.1983.78

Also Consider

Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context:

1How to Exchange Half a Bit1984 · 36 citations
2On the generation of cryptographically strong pseudo-random sequences1981 · 105 citations
3How to exchange (secret) keys1983 · 46 citations
4Probabilistic encryption & how to play mental poker keeping secret all partial information1982 · 857 citations

Bookmark