Luby, Rackoff: „How to construct pseudorandom permutations from pseudorandom functions“

27.03.2019 10:00-11:30

Luby, Rackoff: „How to construct pseudorandom permutations from pseudorandom functions“

27.03.2019, 10:00

Speaker: Patrick Harasser, Cryptoplexity Group, TU Darmstadt | Location: Mornewegstraße 32 (S4|14), Room 5.3.01, Darmstadt

Organizer: Christian Janson, Cryptoplexity Group


Abstract
This talk is the last one in the seminar series „Reading the Crypto Classics“ for the winter term 2018/2019. The idea of this seminar is to jointly read classical milestone papers in the area of cryptography, to discuss their impact and understand their relevance for current research areas. The seminar is running as an Oberseminar, but at the same time meant to be a joint reading group seminar of the CROSSING Special Interest Group on Advanced Cryptography with all interested CROSSING members being invited to participate.

This issue will cover the paper

Luby, Rackoff: „How to construct pseudorandom permutations from pseudorandom functions“ (CRYPTO 1985), DOI: 10.1137/0217022 with the following abstract:

„We show how to efficiently construct a pseudorandom invertible permutation generator from a pseudorandom function generator. Goldreich, Goldwasser and Micali [“How to construct random functions,” Proc. 25th Annual Symposium on Foundations of Computer Science, October 24–26, 1984.] introduce the notion of a pseudorandom function generator and show how to efficiently construct a pseudorandom function generator from a pseudorandom bit generator. We use some of the ideas behind the design of the Data Encryption Standard for our construction. A practical implication of our result is that any pseudorandom bit generator can be used to construct a block private key cryptosystem which is secure against chosen plaintext attack, which is one of the strongest known attacks against a cryptosystem.“

See https://wiki.crossing.tu-darmstadt.de/mediawiki/index.php/Science:_SIGs#Seminar:_Reading_the_Crypto_Classics for further details.

zur Liste