Geodesic
Factor structures of transformations
Matematičeskie voprosy kriptografii, Tome 3 (2012) no. 3, pp. 81-104 
B. A. Pogorelov; M. A. Pudovkina. Factor structures of transformations. Matematičeskie voprosy kriptografii, Tome 3 (2012) no. 3, pp. 81-104. http://geodesic.mathdoc.fr/item/MVK_2012_3_3_a4/
@article{MVK_2012_3_3_a4,
     author = {B. A. Pogorelov and M. A. Pudovkina},
     title = {Factor structures of transformations},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {81--104},
     year = {2012},
     volume = {3},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2012_3_3_a4/}
}
TY  - JOUR
AU  - B. A. Pogorelov
AU  - M. A. Pudovkina
TI  - Factor structures of transformations
JO  - Matematičeskie voprosy kriptografii
PY  - 2012
SP  - 81
EP  - 104
VL  - 3
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/MVK_2012_3_3_a4/
LA  - ru
ID  - MVK_2012_3_3_a4
ER  - 
%0 Journal Article
%A B. A. Pogorelov
%A M. A. Pudovkina
%T Factor structures of transformations
%J Matematičeskie voprosy kriptografii
%D 2012
%P 81-104
%V 3
%N 3
%U http://geodesic.mathdoc.fr/item/MVK_2012_3_3_a4/
%G ru
%F MVK_2012_3_3_a4

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

The existence of nontrivial linear structures is a weakness of cryptographic transformations. We consider factor structures as a generalization of linear structures and describe transformations preserving such factor structures. On the base of the wreath product of transformation semigroups we establish a relationship between the differential attack and the homomorphism attack.

[1] Chaum D., Evertse J. H., “Cryptanalysis of DES with a reduced number of rounds sequences: of linear factors in block ciphers”, CRYPTO' 85, Lect. Notes Comput. Sci., 218, 1986, 192–211 | DOI | MR | Zbl

[2] Evertse J. H., “Linear structures in blockciphers”, EUROCRYPT' 87, Lect. Notes Comput. Sci., 304, 1987, 249–266 | DOI | MR

[3] Knudsen L. R., “Truncated and higher order differentials”, FSE' 95, Lect. Notes Comput. Sci., 1008, 1995, 196–211 | DOI | Zbl

[4] Alekseichuk A. N., Skrynnik E. V., “Klassy otobrazhenii s trivialnoi lineinoi strukturoi nad konechnym polem”, Reєstratsiiya, zberigannya i obrobka danikh, 10:3 (2008), 80–88

[5] Logachev O. A., Calnikov A. A., Yaschenko V. V., Bulevy funktsii v teorii kodirovaniya i kriptologii, MTsNMO, M., 2004, 470 pp. | MR

[6] Pudovkina M. A., “Lineinye struktury grupp podstanovok nad konechnym modulem”, Prikladnaya diskretnaya matematika (Tomsk), 2008, no. 1, 25–28

[7] Sachkov V. N., Vvedenie v kombinatornye metody diskretnoi matematiki, MTsNMO, M., 2004

[8] Entsiklopediya diskretnoi matematiki, “Bolshaya Rossiiskaya entsiklopediya”, M., 2004, 382 pp.