### Abstract

We present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for 2 rounds of SPN structures. Our upper bound can be computed for any value of the branch number of the linear transformation and by incorporating the distribution of differential probability values and linear probability values for S-box. On application to AES, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of AES are bounded by 1.144×2^{-111} and 1.075×2^{-106}, respectively.

Original language | English |
---|---|

Pages (from-to) | 247-260 |

Number of pages | 14 |

Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |

Volume | 2887 |

DOIs | |

Publication status | Published - 2003 |

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES'. Together they form a unique fingerprint.

## Cite this

Park, S., Sung, S. H., Lee, S., & Lim, J. (2003). Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES.

*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)*,*2887*, 247-260. https://doi.org/10.1007/978-3-540-39887-5_19