Error Free Perfect Secrecy Systems
Siu-Wai Ho, Terence H. Chan, Alex Grant, Chinthani Uduwerelle

TL;DR
This paper refines the bounds on key entropy for perfect secrecy systems, introduces a new measure for key consumption, and designs optimal secure coding schemes considering multiple uses of the cipher.
Contribution
It provides a tighter lower bound on key entropy under independence assumptions, and proposes a new key consumption rate measure for repeated cipher use.
Findings
Lower bound on key entropy equals log of message sample size.
Introduction of a key consumption rate measure.
Design of optimal and nearly optimal secure codes.
Abstract
Shannon's fundamental bound for perfect secrecy says that the entropy of the secret message cannot be larger than the entropy of the secret key initially shared by the sender and the legitimate receiver. Massey gave an information theoretic proof of this result, however this proof does not require independence of the key and ciphertext. By further assuming independence, we obtain a tighter lower bound, namely that the key entropy is not less than the logarithm of the message sample size in any cipher achieving perfect secrecy, even if the source distribution is fixed. The same bound also applies to the entropy of the ciphertext. The bounds still hold if the secret message has been compressed before encryption. This paper also illustrates that the lower bound only gives the minimum size of the pre-shared secret key. When a cipher system is used multiple times, this is no longer a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
