One Time Pad and the Short Key Dream

Umberto Cerruti

Paper 2024/1733

One Time Pad and the Short Key Dream

Umberto Cerruti

, University of Turin

Abstract

This is a survey on the One Time Pad (OTP) and its derivatives, from its origins to modern times. OTP, if used correctly, is (the only) cryptographic code that no computing power, present or future, can break. Naturally, the discussion shifts to the creation of long random sequences, starting from short ones, which can be easily shared. We could call it the Short Key Dream. Many problems inevitably arise, which affect many fields of computer science, mathematics and knowledge in general. This work presents a vast bibliography that includes fundamental classical works and current papers on randomness, pseudorandom number generators, compressibility, unpredictability and more.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. CrypTOrino 2021, pp. 87-113 (August 2023)
DOI: 10.53136/979122180831513
Keywords: One Time Pad Friedman index Randomness Incompressibility Unpredictability Pseudo Random Number Generators
Contact author(s): umberto cerruti @ unito it
History: 2024-10-25: approved; 2024-10-23: received; See all versions
Short URL: https://ia.cr/2024/1733
License: CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2024/1733,
      author = {Umberto Cerruti},
      title = {One Time Pad and the Short Key Dream},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1733},
      year = {2024},
      doi = {10.53136/979122180831513},
      url = {https://eprint.iacr.org/2024/1733}
}