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]
Communication Theory of Secrecy Systems by Claude Shannon. Sections 14–15, source and cipher assumptions behind the unicity estimate; binary example derived here
Articles by others on the same topic
There are currently no matching articles.