RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2012 Number 4(18), Pages 53–60 (Mi pdm390)

This article is cited in 3 papers

Mathematical Methods of Cryptography

On probability of one-bit difference propagation through modulo addition and subtraction

A. I. Pestunov

Institute of Computing Technologies, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: In this paper, a proof is given for the fact that the probability of one-bit difference propagation through modulo addition and subtraction is equal to 1 if the bit is the most significant one, and 1/2 otherwise. This theoretical fact is verified too with the experimental data.

Keywords: block cipher, differential cryptanalysis, difference propagation.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024