Maximal Correlation Secrecy.

This paper shows that the Hirschfeld-Gebelein- Rényi 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ényi entropy of the message. This result implies that the maximal correlation i...