HartungGorre Verlag
Inh.: Dr.
Renate Gorre D78465
Konstanz Fon: +49 (0)7533 97227 Fax: +49 (0)7533 97228 www.hartunggorre.de

S

ETH Series in
Information Security and Cryptography
edited by Ueli Maurer
Volume 8
Johan Sjödin
Weak Pseudorandomness
and Unpredictability
1^{st} edition / 1. Auflage
2007, XII, 108 pages / Seiten, € 65,00.
ISBN 3866281455
Basing the security of practical cryptographic schemes
on weakened assumptions, which are hence more likely to hold, and improving
their efficiency are central research goals in cryptography. This thesis
continues this quest.
We study the Feistelnetwork which is a popular
structure underlying many blockciphers – e.g. DES – where the cipher is
constructed from many simpler rounds, each defined by some function. Our main
result shows that in the informationtheoretic setting four rounds with
functions which are secure against nonadaptive chosenplaintext attacks are
enough and necessary to get a permutation which is secure against
chosenplaintext attacks. We also prove that this statement unfortunately does
not translate to the practically more relevant pseudorandom setting.
This thesis also comprises a study on weak
pseudorandom functions (WPRFs) and, in particular, shows how to transform a
WPRF into a fast and keyefficient symmetric encryption scheme, secure against
chosenciphertext attacks. A general paradigm for domain extension of message
authentication codes is also given, together with an essentially optimal
extension for practical use.
Keywords: weak pseudorandom
function, symmetric encryption, block cipher, message authentication code,
domain extension, range extension, knownplaintext attack, nonadaptive
chosenplaintext attack
Bookorders at / Buchbestellungen in
Ihrer Buchhandlung oder direkt:
HartungGorre Verlag D78465 Konstanz // Germany
Telefon: +49 (0) 7533 97227 //
Telefax: +49 (0) 7533 97228
http://www.hartunggorre.de