|
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.
Received 05.XI.2019
Citation:
V. V. Vysotskaya, “Probabilistic properties of modular addition”, Mat. Vopr. Kriptogr., 12:1 (2021), 109–130
Linking options:
https://www.mathnet.ru/eng/mvk351https://doi.org/10.4213/mvk351 https://www.mathnet.ru/eng/mvk/v12/i1/p109
|
Statistics & downloads: |
Abstract page: | 234 | Full-text PDF : | 115 | References: | 30 | First page: | 2 |
|