A Polynomial-Time Universal Security Amplifier in the Class of Block Ciphers

  • Authors:
  • John O. Pliam

  • Affiliations:
  • -

  • Venue:
  • SAC '00 Proceedings of the 7th Annual International Workshop on Selected Areas in Cryptography
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We demonstrate the existence of an efficient block cipher with the property that whenever it is composed with any nonperfect 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.