|
Diskretnyi Analiz i Issledovanie Operatsii, 2013, Volume 20, Issue 5, Pages 58–65
(Mi da746)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
An impact of the two values difference's Hamming weight on its preserving probability after addition and subtraction
A. I. Pestunovab a Institute of Computational Technologies SB RAS, 6 Acad. Lavrentiev Ave., 630090 Novosibirsk, Russia
b Novosibirsk State University of Economics and Management, 56 Kamenskaya Ave., 630099 Novosibirsk, Russia
Abstract:
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.
Received: 24.09.2012 Revised: 25.01.2013
Citation:
A. I. Pestunov, “An impact of the two values difference's Hamming weight on its preserving probability after addition and subtraction”, Diskretn. Anal. Issled. Oper., 20:5 (2013), 58–65; J. Appl. Industr. Math., 8:1 (2014), 92–96
Linking options:
https://www.mathnet.ru/eng/da746 https://www.mathnet.ru/eng/da/v20/i5/p58
|
Statistics & downloads: |
Abstract page: | 299 | Full-text PDF : | 86 | References: | 42 | First page: | 12 |
|