Geodesic
Addition modulo $2^n$ in block ciphers
Prikladnaya Diskretnaya Matematika. Supplement, no. 8 (2015), pp. 62-63 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Cryptographic properties of the addition modulo $2^n$ and bitwise addition modulo $2$ are analysed in this article. For the first operation, the author proposes some linear and non-linear approximations and their usage in cryptanalysis. Also, a modification of the linear cryptanalysis method is proposed. In some cases, this modification allows a more efficient way for attack. For example, an attack on eight rounds GOST 28147-89 can be carried out with this modification and cannot be done without it. The author gives examples how the approximations are used for known plaintext attack on ciphers using the addition modulo $2^n$ for key mixing. The author shows that the usage of the addition modulo $2^n$ instead of XOR increases the resistance of block ciphers to linear cryptanalysis and its non-linear modification.
Keywords: addition modulo $2^n$, block ciphers
Mots-clés : cryptanalysis. 
@article{PDMA_2015_8_a21,
     author = {A. M. Karondeev},
     title = {Addition modulo $2^n$ in block ciphers},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {62--63},
     year = {2015},
     number = {8},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2015_8_a21/}
}
TY  - JOUR
AU  - A. M. Karondeev
TI  - Addition modulo $2^n$ in block ciphers
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2015
SP  - 62
EP  - 63
IS  - 8
UR  - http://geodesic.mathdoc.fr/item/PDMA_2015_8_a21/
LA  - ru
ID  - PDMA_2015_8_a21
ER  - 
%0 Journal Article
%A A. M. Karondeev
%T Addition modulo $2^n$ in block ciphers
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2015
%P 62-63
%N 8
%U http://geodesic.mathdoc.fr/item/PDMA_2015_8_a21/
%G ru
%F PDMA_2015_8_a21
A. M. Karondeev. Addition modulo $2^n$ in block ciphers. Prikladnaya Diskretnaya Matematika. Supplement, no. 8 (2015), pp. 62-63. http://geodesic.mathdoc.fr/item/PDMA_2015_8_a21/

[1] Matsui M., “Linear cryptanalysis method for DES cipher”, LNCS, 765, 1993, 386–397

[2] Shorin V. V., Jelezniakov V. V., Gabidulin E. M., “Linear and differential cryptanalysis of Russian GOST”, Proc. Int. Workshop Coding and Cryptography (Paris, France, January 8–12, 2001), 467–476