Skip to main content

1990 | OriginalPaper | Buchkapitel

Bit Commitment Using Pseudo-Randomness

Extended Abstract

verfasst von : Moni Naor

Erschienen in: Advances in Cryptology — CRYPTO’ 89 Proceedings

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We show how a pseudo-random generator can provide a bit commitment protocol. We also analyze the number of bits communicated when parties commit to many bits simultaneously, and show that the assumption of the existence of pseudo-random generators suffices to assure amortized O(1) bits of communication per bit commitment.

Metadaten
Titel
Bit Commitment Using Pseudo-Randomness
verfasst von
Moni Naor
Copyright-Jahr
1990
Verlag
Springer New York
DOI
https://doi.org/10.1007/0-387-34805-0_13