Paper 2024/763
Differential Analysis of Feistel Ciphers Incorporating Ajtai SIS Hash Function
Abstract
This paper presents a framework for evaluating the differential cryptanalysis resistance of a Feistel cipher that uses Ajtai SIS hash function as its S-box. We derive an upper bound on the maximum differential probability and analyze the S-box output bias using a generalized extreme value (GEV) model. Simulation results indicate that practical security is achieved with 16 rounds for a 32-bit block and six for a 128-bit block.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- Feistel cipherShort integer solution problemDifferential cryptanalysis
- Contact author(s)
- morishima @ mail tohoku-gakuin ac jp
- History
- 2025-03-11: last of 2 revisions
- 2024-05-19: received
- See all versions
- Short URL
- https://ia.cr/2024/763
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/763,
author = {Yu Morishima and Masahiro Kaminaga},
title = {Differential Analysis of Feistel Ciphers Incorporating Ajtai {SIS} Hash Function},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/763},
year = {2024},
url = {https://eprint.iacr.org/2024/763}
}