Reduction of the secret key length in the perfect cipher by data compression and randomisation

ePrint Report: Reduction of the secret key length in the perfect cipher by data compression and randomisation

Boris Ryabko

Perfect ciphers have been a very attractive cryptographic tool ever since C. Shannon described them. Note that, by definition, if a perfect cipher is used, no one can get any information about the encrypted message without knowing the secret key. We consider the problem of reducing the key length of perfect ciphers, because in many applications the length of the secret …

cipher ciphers compression data data compression definition eprint report key length perfect report secret secret key tool