We demonstrate the existence of an efficient block cipher with the property that whenever it is composed with any non-perfect cipher, the resulting product is strictly more secure, against an ideal adversary, than the original cipher. We call this property universal security amplification, and note that it holds trivially for a one-time pad (a stream cipher). However, as far as we are aware, this is the first efficient block cipher with this property. Several practical implications of this result are considered.
CITATION STYLE
Pliam, J. O. (2001). A polynomial-time universal security amplifier in the class of block ciphers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2012, pp. 169–188). Springer Verlag. https://doi.org/10.1007/3-540-44983-3_13
Mendeley helps you to discover research relevant for your work.