Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Cryptographic Primitives Can Be Fragile

Published

Author(s)

Rene C. Peralta

Abstract

We show that a well-known coin-flipping protocol is breakable in the sense that one of the parties can pre-determine the result of the coin-flip. The way in which the protocol fails is illustrative of the fact that there are insecure ways of using secure cryptographic primitives.
Citation
ISO Press, NATO Science Series
Volume
1

Keywords

multiplicative complexity, Hamming weight, symmetric functions, cryptographic proofs, circuit complexity, concrete complexity

Citation

Peralta, R. (2006), Cryptographic Primitives Can Be Fragile, ISO Press, NATO Science Series, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=150385 (Accessed June 19, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created January 3, 2006, Updated January 27, 2020