Welcome to the resource topic for 2005/321
Title:
Exact Maximum Expected Differential and Linear Probability for 2-Round Advanced Encryption Standard (AES)
Authors: Liam Keliher, Jiayuan Sui
Abstract:Provable security of a block cipher against differential~/ linear
cryptanalysis is based on the \emph{maximum expected differential~/ linear probability} (MEDP~/ MELP) over T \geq 2 core rounds.
Over the past few years, several results have provided increasingly
tight upper and lower bounds in the case T=2 for the Advanced Encryption Standard (AES). We show that the \emph{exact} value
of the 2-round MEDP~/ MELP for the AES is equal to the best known lower bound: 53/2^{34} \approx 1.656 \times 2^{-29}~/ 109,953,193/2^{54} \approx 1.638 \times 2^{-28}.
This immediately yields an improved upper bound on the AES MEDP~/ MELP for T \geq 4, namely
\left( 53/2^{34} \right)^4 \approx 1.881 \times 2^{-114}~/
\left( 109,953,193/2^{54} \right)^4 \approx 1.802 \times 2^{-110}.
ePrint: https://eprint.iacr.org/2005/321
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .