Paper 3, Section I,
Part II, 2016
Describe in words the unicity distance of a cryptosystem.
Denote the cryptosystem by , in the usual way, and let and be random variables and . The unicity distance is formally defined to be the least such that . Derive the formula
where , and is the alphabet of the ciphertext. Make clear any assumptions you make.
The redundancy of a language is given by . If a language has zero redundancy what is the unicity of any cryptosystem?