Maximal Correlation Secrecy

DOI10.1109/TIT.2018.2816066zbMATH Open1395.94325arXiv1412.5374MaRDI QIDQ5375554FDOQ5375554

Authors:

Publication date: 14 September 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: This paper shows that the Hirschfeld-Gebelein-R'enyi maximal correlation between the message and the ciphertext provides good secrecy guarantees for cryptosystems that use short keys. We first establish a bound on the eavesdropper's advantage in guessing functions of the message in terms of maximal correlation and the R'enyi entropy of the message. This result implies that maximal correlation is stronger than the notion of entropic security introduced by Russell and Wang. We then show that a small maximal correlation $ho$ can be achieved via a randomly generated cipher with key length $approx2log(1/ho)$, independent of the message length, and by a stream cipher with key length $2log(1/ho)+logn+2$ for a message of length $n$. We establish a converse showing that these ciphers are close to optimal. This is in contrast to entropic security for which there is a gap between the lower and upper bounds. Finally, we show that a small maximal correlation implies secrecy with respect to several mutual information based criteria but is not necessarily implied by them. Hence, maximal correlation is a stronger and more practically relevant measure of secrecy than mutual information.

Full work available at URL: https://arxiv.org/abs/1412.5374

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Authentication, digital signatures and secret sharing (94A62)

Cited In (1)

• Enhancing Security in Correlated Channel With Maximal Ratio Combining Diversity

This page was built for publication: Maximal Correlation Secrecy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5375554)