Security amplification for the composition of block ciphers: Simpler proofs and new results

6Citations
Citations of this article
16Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Security amplification results for block ciphers typically state that cascading (i.e., composing with independent keys) two (or more) block ciphers yields a new block cipher that offers better security against some class of adversaries and/or that resists stronger adversaries than each of its components. One of the most important results in this respect is the so-called “two weak make one strong” theorem, first established up to logarithmic terms by Maurer and Pietrzak (TCC 2004), and later optimally tightened by Maurer, Pietrzak, and Renner (CRYPTO 2007), which states that, in the information-theoretic setting, cascading F and G−1, where F and G are respectively (q, εF)-secure and (q, εG)-secure against non-adaptive chosen-plaintext (NCPA) attacks, yields a block cipher which is (q, εF +εG)-secure against adaptive chosen-plaintext and ciphertext (CCA) attacks. The first contribution of this work is a surprisingly simple proof of this theorem, relying on Patarin’s H-coefficient method. We then extend our new proof to obtain new results (still in the information-theoretic setting). In particular, we prove a new composition theorem (which can be seen as the generalization of the “two weak make one strong” theorem to the composition of n > 2 block ciphers) which provides both amplification of the advantage and strengthening of the distinguisher’s class in some optimal way (indeed we prove that our new composition theorem is tight up to some constant).

Cite

CITATION STYLE

APA

Cogliati, B., Patarin, J., & Seurin, Y. (2014). Security amplification for the composition of block ciphers: Simpler proofs and new results. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8781, pp. 129–146). Springer Verlag. https://doi.org/10.1007/978-3-319-13051-4_8

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free