HomeIssuesSearch for differences for Alzette S-Box with maximum or close to maximum differential characteristic probability

Search for differences for Alzette S-Box with maximum or close to maximum differential characteristic probability | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2022. № 58. DOI: 10.17223/20710410/58/5

A “difference meeting in the middle” approach is proposed for constructing consistent systems of local difference relations for the Alzette substitution, which makes it possible to obtain systems with maximum or close to maximum difference characteristics. Using this approach, the results on the estimation of the difference characteristics of the Alzette substitution, obtained by the developers of the substitution, are extended, while at the same time with less laboriousness.
Download file
Counter downloads: 33
  • Title Search for differences for Alzette S-Box with maximum or close to maximum differential characteristic probability
  • Headline Search for differences for Alzette S-Box with maximum or close to maximum differential characteristic probability
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 58
  • Date:
  • DOI 10.17223/20710410/58/5
Keywords
permutation, Alzette, differential characteristic, differential method
Authors
References
Beierle C., Biryukov A., Cardoso dos Santos L., et al. Alzette: A 64-bit ARX-box. Cryptology ePrint Archive. Report 2019/1378. 2019. https://eprint.iacr.org/2019/1378.
Canteaut A, Duval S., Leurent G., et al. Saturnin: a suite of lightweight symmetric algorithms for post-quantum security. https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/spec-doc-rnd2/saturnin-spec-round2.pdf.
Dinu D., Perrin L., Udovenko A, et al. Design strategies for ARX with provable bounds: Sparx and LAX // LNCS. 2016. V. 10031. P.484-513.
Biryukov A., Velichkov V., and Corre Y. L. Automatic search for the best trails in ARX: Application to block cipher Speck // LNCS. 2016. V.9783. P.289-310.
Малышев Ф. М. Вероятностные характеристики разностных и линейных соотношений для неоднородной линейной среды // Математические вопросы криптографии. 2019. Т. 10. Вып. 1. С. 41-72.
Wallen J. On the differential and linear properties of addition. Research Report A84. Helsinki University of Technology, Laboratory for Theoretical Computer Science, Espoo, Finland, 2003. 58 p.
Малышев Ф.М., Трифонов Д. И. Рассеивающие свойства XSLP-шифров // Математические вопросы криптографии. 2016. Т. 7. Вып.3. С. 47-60.
https://github.com/cryptolu/sparkle.
Search for differences for Alzette S-Box with maximum or close to maximum differential characteristic probability | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2022. № 58. DOI: 10.17223/20710410/58/5
Search for differences for Alzette S-Box with maximum or close to maximum differential characteristic probability | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2022. № 58. DOI: 10.17223/20710410/58/5
Download full-text version
Counter downloads: 89