Analysis of the single-permutation encrypted Davies-Meyer construction

Des. Codes Cryptography, Volume 86, Issue 12, 2018, Pages 2703-2723.

Cited by: 9|Bibtex|Views13|Links
EI
Keywords:
Block cipher Pseudorandomness PRP-to-PRF conversion Beyond-birthday-bound security 94A60

Abstract:

We consider the so-called Encrypted Davies–Meyer (EDM) construction, which turns a permutation P on \(\{0,1\}^n\) into a function from \(\{0,1\}^n\) to \(\{0,1\}^n\) defined as \(P(P(x)\oplus x)\). A similar construction using two independent permutations, namely \(P'(P(x)\oplus x)\), was previously analyzed by Cogliati and Seurin (Advanc...More

Code:

Data:

Your rating :
0

 

Tags
Comments