On the (non)universality of the one-time pad

Yevgeniy Dodis, Joel Spencer

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The extent to which conventional cryptographic primitives such as encryption and authentication can be built based on imperfect sources of randomness was examined. In particular, the class of "cryptographic" sources was compared with the well studied classes of weak and extractable random sources. The results illustrate that the set of sources sufficient for various cryptographic applications seems to be quite different from the well studied classes, and also strongly depends on the cryptographic task at hand.

Original languageEnglish (US)
Title of host publicationAnnual Symposium on Foundations of Computer Science - Proceedings
EditorsD.C. Martin
Number of pages10
StatePublished - 2002
EventThe 34rd Annual IEEE Symposium on Foundations of Computer Science - Vancouver, BC, Canada
Duration: Nov 16 2002Nov 19 2002


OtherThe 34rd Annual IEEE Symposium on Foundations of Computer Science
CityVancouver, BC

ASJC Scopus subject areas

  • Hardware and Architecture


Dive into the research topics of 'On the (non)universality of the one-time pad'. Together they form a unique fingerprint.

Cite this