conference paper
A Polynomial-Time Universal Security Amplifier in the Class of Block Ciphers
Pliam, John
2001
Selected Areas in Cryptography, 7th Annual International Workshop, SAC 2000
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.
Type
conference paper
Author(s)
Pliam, John
Date Issued
2001
Published in
Selected Areas in Cryptography, 7th Annual International Workshop, SAC 2000
Series title/Series vol.
Lecture Notes in Computer Science; 2012
Start page
169
End page
188
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Event name | Event place | Event date |
Waterloo, Ontario, Canada | August 14-15, 2000 | |
Available on Infoscience
January 19, 2007
Use this identifier to reference this record