Geodesic
An impact of the two values difference's Hamming weight on its preserving probability after addition and subtraction
Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 5, pp. 58-65

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

We study how difference propagation probability depends on its Hamming weight. The difference of two values is XOR, an operation usual for differential cryptanalysis. We prove that the difference preserves with probability $2^{-h}$ if the most significant bit is 0, and with probability $2^{-(h-1)}$ if this bit is 1, where $h$ is the difference's Hamming weight. Theoretical results are confirmed experimentally. Bibliogr. 13.
Keywords: differential cryptanalysis, block cipher, characteristic. 
@article{DA_2013_20_5_a4,
     author = {A. I. Pestunov},
     title = {An impact of the two values difference's {Hamming} weight on its preserving probability after addition and subtraction},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {58--65},
     publisher = {mathdoc},
     volume = {20},
     number = {5},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2013_20_5_a4/}
}
TY  - JOUR
AU  - A. I. Pestunov
TI  - An impact of the two values difference's Hamming weight on its preserving probability after addition and subtraction
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2013
SP  - 58
EP  - 65
VL  - 20
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2013_20_5_a4/
LA  - ru
ID  - DA_2013_20_5_a4
ER  - 
%0 Journal Article
%A A. I. Pestunov
%T An impact of the two values difference's Hamming weight on its preserving probability after addition and subtraction
%J Diskretnyj analiz i issledovanie operacij
%D 2013
%P 58-65
%V 20
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2013_20_5_a4/
%G ru
%F DA_2013_20_5_a4
A. I. Pestunov. An impact of the two values difference's Hamming weight on its preserving probability after addition and subtraction. Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 5, pp. 58-65. http://geodesic.mathdoc.fr/item/DA_2013_20_5_a4/