[Resource Topic] 2015/1033: The Ultimate Transposition Cipher (UTC)

Welcome to the resource topic for 2015/1033

Title:
The Ultimate Transposition Cipher (UTC)

Authors: Gideon Samid

Abstract:

An Ultimate Transposition Cipher (UTC) is defined as a cipher that transposes any permutation of some n elements to any other permutation of the same elements. Hence, by listing together the protected message and plausible alternatives to it, and then mixing it, one secures a ciphertext which the intended reader will readily “un-mix” (using the shared key), but the cryptanalyst will find proper keys for all the ‘decoy messages’ and will not be able to go further. The UTC transposed permutation (the ciphertext) projects mathematical parity towards these plausible candidates for the actual message sent. We show that in real life situations when both sides can reasonably prepare a list of plausible plaintexts, the UTC equals the mathematical security offered by Vernam’s One-Time-Pad, albeit, without Vernam’s key size inconvenience. UTC decoys may be constructed manually or with AI. Applying a UTC protection before further encrypting with any common cipher will add a new dimension of equivocation (a clear entropic advantage) to the prevailing intractability-only protection. An example for an actual UTC is referenced and described.

ePrint: https://eprint.iacr.org/2015/1033

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .