RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2021 Volume 12, Issue 1, Pages 109–130 (Mi mvk351)

Probabilistic properties of modular addition

V. V. Vysotskayaab

a JSC «InfoTeCS», Moscow, Russia
b JSC «NPK Kryptonite», Moscow, Russia

Abstract: We study the applicability of differential cryptanalysis to the operation of addition modulo $2^n$ used in different cryptosystems. We obtain an analytical formula for expected value of entropy $H_n$ of rows of the difference distribution table of the corresponding mapping. Moreover, the moments of $2^{H_n}$ are studied. In particular, asymptotic inequalities describing the behavior of values $\mathbb{E}2^{qH_n}$ (for $q \in \mathbb{N}$) and $\mathbb{D}2^{H_n}$ as $n \to \infty$ are obtained. We also find a simple analytical formula for the number of table rows with the same distribution. It permits to compute efficiently the statistical characteristics of the entropy.

Key words: modular addition, differential cryptanalysis, entropy of distribution.

UDC: 519.254.1+519.233.3

Received 05.XI.2019

Language: English

DOI: 10.4213/mvk351



© Steklov Math. Inst. of RAS, 2024