Paper 2024/129

Finite Key OTP Functionality: Ciphers That Hold Off Attackers Smarter Than Their Designers

Gideon Samid, Case Western Reserve University
Abstract

The prevailing ciphers rely on the weak assumption that their attacker is not smarter than expected by their designers. The resultant crypto ecology favors the cryptographic powerhouses, and hinders cyber freedom, cyber privacy and cyber democracy. This weakness can be remedied by using the gold standard of cryptography -- One Time Pad, OTP. Alas, it comes with a prohibitive cost of a key as long as the message it encrypts. When the stakes are high enough users pay this high price because OTP is immunized against smarter and better equipped attackers. Claude Shannon has shown that this size imposition on the key is non-negotiable in the context he analyzed. Alas, changing the context, one could achieve OTP equivalence. Three simple changes are introduced: (i) make the size of the key an integral part of the secret, (ii) every finite message is encrypted with an arbitrary part of the key, (iii) allow for open-ended dilution of the contents-bearing bits of the ciphertext, with content-devoid bits, which don't confuse the intended recipient, but impose an open-ended cryptanalytic barrier before the attacker. A-priori a cryptanalyst is facing a set of messages each of them deemed plausible to be the one hidden in the ciphertext. If the ciphertext is Finite Key OTP compliant then membership in this set will not change after an exhaustive cryptanalytic processing of the ciphertext. This constitutes functional equivalence with OTP. OTP functionality with a shared finite key creates a path to digital freedom, digital privacy and digital democracy.

Note: A detailed account of the various ciphers which are addressed in this article is given in the just published book "Cryptography - Recent Advances and Research Perspectives" 2024, Dr. Sudhakar Radhakrishnan, Editor, in a dedicated chapter: "Pattern Devoid Cryptography".

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
mathematical securityOTPVernamPost Quantum Computingmath-advatangeBitFlipPattern-Devoid Cryptography
Contact author(s)
gideon @ bitmint com
History
2024-01-30: approved
2024-01-29: received
See all versions
Short URL
https://ia.cr/2024/129
License
Creative Commons Attribution-NonCommercial-NoDerivs
CC BY-NC-ND

BibTeX

@misc{cryptoeprint:2024/129,
      author = {Gideon Samid},
      title = {Finite Key {OTP} Functionality:  Ciphers That Hold Off Attackers Smarter Than Their Designers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/129},
      year = {2024},
      url = {https://eprint.iacr.org/2024/129}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.