Geodesic
Multidimensional spectral criterion for testing hypotheses on random permutations
Matematičeskie voprosy kriptografii, Tome 14 (2023) no. 3, pp. 85-106 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Let $N$ random identically distributed pairs $(x,y)\in\mathbb{X}^2$ are observed, where $x$ has the uniform distribution on the finite set $\mathbb{X}$. We test the hypothesis that the matrix $Q=\|\mathsf{P}\{y=b\mid x=a\}\|_{a,b\in\mathbb{X}}$ equals $\|\frac1{|\mathbb{X}|}\|$ against the hypothesis $Q=\mathbb{P}^R$, where doubly stochastic matrix $\mathbb{P}$ and degree $R$ are known. A multidimensional tests based on eigenvectors of $\mathbb{P}$ are proposed. They are used to calculate the characteristics of differential distinguishing attacks on random permutations generated by ciphers of SmallPresent family with block lengths $n\in\{8,12,16\}$ and $4\le R\le 9$ rounds. 
@article{MVK_2023_14_3_a5,
     author = {O. V. Denisov},
     title = {Multidimensional spectral criterion for testing hypotheses on random permutations},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {85--106},
     year = {2023},
     volume = {14},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2023_14_3_a5/}
}
TY  - JOUR
AU  - O. V. Denisov
TI  - Multidimensional spectral criterion for testing hypotheses on random permutations
JO  - Matematičeskie voprosy kriptografii
PY  - 2023
SP  - 85
EP  - 106
VL  - 14
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/MVK_2023_14_3_a5/
LA  - ru
ID  - MVK_2023_14_3_a5
ER  - 
%0 Journal Article
%A O. V. Denisov
%T Multidimensional spectral criterion for testing hypotheses on random permutations
%J Matematičeskie voprosy kriptografii
%D 2023
%P 85-106
%V 14
%N 3
%U http://geodesic.mathdoc.fr/item/MVK_2023_14_3_a5/
%G ru
%F MVK_2023_14_3_a5
O. V. Denisov. Multidimensional spectral criterion for testing hypotheses on random permutations. Matematičeskie voprosy kriptografii, Tome 14 (2023) no. 3, pp. 85-106. http://geodesic.mathdoc.fr/item/MVK_2023_14_3_a5/

[1] Andersen T., Vvedenie v mnogomernyi statisticheskii analiz, per. s angl., Fizmatgiz, M., 1963, 500 pp.

[2] Borovkov A. A., Matematicheskaya statistika, Uchebnik, Nauka, M., 1984, 472 pp. | MR

[3] Glukhov M. M., Elizarov V. P., Nechaev A. A., Algebra, Uchebnik. V 2-kh t., v. 2, Gelios ARV, M., 2003, 416 pp.

[4] Denisov O. V., “Spektralnyi kriterii dlya proverki gipotez o sluchainykh podstanovkakh”, Matematicheskie voprosy kriptografii, 7:3 (2016), 19–28 | DOI | MR | Zbl

[5] Denisov O. V., “Kriterii markovosti algoritmov blochnogo shifrovaniya”, PDM, 2018, no. 41, 28–37 | DOI | Zbl

[6] Denisov O. V., “Ataki razlicheniya na blochnye shifrsistemy po raznostyam dvublochnykh tekstov”, PDM, 2020, no. 48, 43–62 | DOI | Zbl

[7] Denisov O. V., “Spektralnyi veroyatnostno-statisticheskii analiz markovskikh shifrov”, PDM, 2021, no. 53, 12–31 | DOI

[8] Ivchenko G. I., Medvedev Yu. I., Matematicheskaya statistika, Ucheb. posobie dlya vtuzov, Vyssh. shk., M., 1984, 248 pp. | MR

[9] Lankaster P., Teoriya matrits, per. s angl., Nauka, M., 1978, 280 pp. | MR

[10] Khorn R., Dzhonson Ch., Matrichnyi analiz, per. s angl., Mir, M., 1989, 655 pp. | MR

[11] Shevtsova I. G., “Ob absolyutnykh konstantakh v neravenstve Berri–Esseena i ego strukturnykh i neravnomernykh utochneniyakh”, Inform. i ee primen., 7:1 (2013), 124–125

[12] Albrecht M., Leander G., “An all-in-one approach to differential cryptanalysis for small block ciphers”, SAC-2012, Lect. Notes Comput. Sci., 7707, 2013, 1–15 | DOI | Zbl

[13] Blondeau C., Gérard B., “Multiple differential cryptanalysis: theory and practice”, FSE-2011, Lect. Notes Comput. Sci., 6733, 2011, 35–54 | DOI | Zbl

[14] Lai X., Massey J., Murphy S., “Markov ciphers and differential cryptanalysis”, Eurocrypt'91, Lect. Notes Comput. Sci., 547, 1991, 17–38 | DOI | MR | Zbl

[15] Leander G., Small scale variants of the block cipher PRESENT, , 2010 https://eprint.iacr.org/2010/143