Geodesic
On a set of impossible differences of Feistel ciphers with a non-bijective transform of a round function
Prikladnaya Diskretnaya Matematika. Supplement, no. 15 (2022), pp. 49-51

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

In this paper, a family of $l$-round balanced Feistel ciphers with non-bijective combining functions is being considered. For any such cipher, the existence of impossible differentials for an arbitrary number of rounds $l$ is proved, and a lower estimate of the number of described impossible differentials is obtained. The GRANULE block cipher belongs to the family under consideration, for which a new approach for finding impossible differences is proposed. Its superiority, in comparison with other previously known approaches, is shown both in terms of the number of impossible differences found and in terms of the number of rounds. Experimental confirmation of the theoretical estimate of the number of impossible differences has been obtained.
Keywords: balanced Feistel cipher, impossible differentials, non-bijective function, distinguish attack, GRANULE block cipher. 
@article{PDMA_2022_15_a11,
     author = {D. A. Zakharov and M. A. Pudovkina},
     title = {On a set of impossible differences of {Feistel} ciphers with a non-bijective transform of a round function},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {49--51},
     publisher = {mathdoc},
     number = {15},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2022_15_a11/}
}
TY  - JOUR
AU  - D. A. Zakharov
AU  - M. A. Pudovkina
TI  - On a set of impossible differences of Feistel ciphers with a non-bijective transform of a round function
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2022
SP  - 49
EP  - 51
IS  - 15
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2022_15_a11/
LA  - ru
ID  - PDMA_2022_15_a11
ER  - 
%0 Journal Article
%A D. A. Zakharov
%A M. A. Pudovkina
%T On a set of impossible differences of Feistel ciphers with a non-bijective transform of a round function
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2022
%P 49-51
%N 15
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2022_15_a11/
%G ru
%F PDMA_2022_15_a11
D. A. Zakharov; M. A. Pudovkina. On a set of impossible differences of Feistel ciphers with a non-bijective transform of a round function. Prikladnaya Diskretnaya Matematika. Supplement, no. 15 (2022), pp. 49-51. http://geodesic.mathdoc.fr/item/PDMA_2022_15_a11/