Unicity distance is the ciphertext-length scale at which a specified cipher and plaintext model are expected to leave essentially one plausible cryptographic key. Claude Shannon obtained an approximate threshold from the sharp decrease of key equivocation in a random-cipher model; it is not a universal length guaranteeing zero residual conditional entropy for every ciphertext.[ref]
For a realized ciphertext, uniqueness depends on which candidate decryptions the plaintext model allows. A probability distribution giving every finite plaintext positive mass need not exclude every wrong cryptographic key at any finite length. A source symmetry can even preserve ambiguity forever. The source redundancy in cryptanalysis estimate therefore needs its source and cipher assumptions.
A source symmetry is a transformation of possible plaintexts that preserves their probability distribution. If different cryptographic keys induce candidate decryptions related by such a symmetry, source statistics cannot distinguish those keys, even when the ciphertext becomes arbitrarily long.
Let independent plaintext bits be fair, and reuse one independent fair key bit through . Flipping every plaintext bit preserves the source law. For either key value, , so observing any finite ciphertext leaves the two key probabilities equal. This example has only two keys but no finite unicity distance; redundancy assumptions are essential to a source-based threshold estimate.[ref]
Key equivocation is the conditional entropy remaining about a key after observing ciphertext symbols.
For a plaintext alphabet of size and entropy rate in bits per symbol, put . In the random-cipher approximation, the unicity distance scale is
where is cryptographic key Shannon entropy. Uniform cryptographic keys on a finite set give . For correlated plaintext, its one-symbol Shannon entropy cannot replace the entropy rate without justification.[ref]
For example, a 40-bit uniform cryptographic key and redundancy two bits per symbol suggest about twenty symbols under this model. This estimate does not bound computation time or guarantee unique recovery for each ciphertext. At zero redundancy it supplies no finite threshold; a probability-preserving source symmetry can also invalidate the random-cipher uniqueness intuition.
If distinct keys transform every ciphertext into equally probable plaintexts through a probability-preserving source symmetry, key equivocation never vanishes and unicity distance is infinite.

Articles by others on the same topic (1)

Unicity distance is a concept in cryptography that refers to the minimum amount of ciphertext required to ensure that a given ciphertext corresponds to exactly one possible plaintext. In other words, it is the length of ciphertext needed to guarantee that there is a unique plaintext that could produce that ciphertext using a particular encryption scheme. In contexts like symmetric encryption, the unicity distance is important for assessing the security of a cryptosystem.