Differential-linear distinguishing attacks on block ciphers
Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 81-90.

Voir la notice de l'article provenant de la source Math-Net.Ru

We define a class of differential-linear distinguishing attacks on block ciphers and construct the optimal attack (called differential-singular) in this class. We carry out statistical experiments on SmallPresent ciphers with block length $n\in\{8,12,16\}$ and $R\in\{3,\ldots,9\}$ rounds.
Keywords: differential-linear statistics, singular numbers, distinguishing attacks, SmallPresent cipher.
@article{PDMA_2024_17_a18,
     author = {O. V. Denisov and S. M. Ramodanov},
     title = {Differential-linear distinguishing attacks on block ciphers},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {81--90},
     publisher = {mathdoc},
     number = {17},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2024_17_a18/}
}
TY  - JOUR
AU  - O. V. Denisov
AU  - S. M. Ramodanov
TI  - Differential-linear distinguishing attacks on block ciphers
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2024
SP  - 81
EP  - 90
IS  - 17
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2024_17_a18/
LA  - ru
ID  - PDMA_2024_17_a18
ER  - 
%0 Journal Article
%A O. V. Denisov
%A S. M. Ramodanov
%T Differential-linear distinguishing attacks on block ciphers
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2024
%P 81-90
%N 17
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2024_17_a18/
%G ru
%F PDMA_2024_17_a18
O. V. Denisov; S. M. Ramodanov. Differential-linear distinguishing attacks on block ciphers. Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 81-90. http://geodesic.mathdoc.fr/item/PDMA_2024_17_a18/

[1] Denisov O. V., “Spektralnyi veroyatnostno-statisticheskii analiz markovskikh shifrov”, Prikladnaya diskretnaya matematika, 2020, no. 53, 12–31

[2] Lai X., Massey J., Murphy S., “Markov ciphers and differential cryptanalysis”, LNCS, 547, 1991, 17–38 | MR | Zbl

[3] Blondeau C., Gérard B., “Multiple differential cryptanalysis: theory and practice”, LNCS, 6733, 2011, 35–54 | Zbl

[4] Lankaster P., Teoriya matrits, Nauka, M., 1978

[5] Khorn R., Dzhonson Ch., Matrichnyi analiz, Mir, M., 1989 | MR

[6] Voevodin V. V., Kuznetsov Yu. A., Matritsy i vychisleniya, Nauka, M., 1984 | MR

[7] Denisov O. V., “Raznostnye svoistva sluchainykh otobrazhenii i ikh kompozitsii”, Matem. vopr. kriptogr., 15:1 (2024), 5–20 | DOI

[8] Leander G., Small Scale Variants of the Block Cipher PRESENT, Technical University of Denmark, 2010 http://eprint.iacr.org/2010/143.pdf

[9] Denisov O. V., “Ataki razlicheniya na blochnye shifrsistemy po raznostyam dvublochnykh tekstov”, Prikladnaya diskretnaya matematika, 2020, no. 48, 43–62 | Zbl

[10] Denisov O. V., “Mnogomernyi spektralnyi kriterii dlya proverki gipotez o sluchainykh podstanovkakh”, Matem. vopr. kriptogr., 14:3 (2023), 85–106 | DOI | Zbl