RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 5, страницы 58–65 (Mi da746)

Эта публикация цитируется в 1 статье

О влиянии веса Хэмминга разности двух величин на вероятность её сохранения после сложения и вычитания

А. И. Пестуновab

a Институт вычислительных технологий СО РАН, пр. Ак. Лаврентьева, 6, 630090 Новосибирск, Россия
b Новосибирский гос. университет экономики и управления, ул. Каменская, 56, 630099 Новосибирск, Россия

Аннотация: Исследуется зависимость между вероятностью сохранения разности двух величин после их сложения и вычитания по модулю и весом Хэмминга этой разности. Под разностью двух величин понимается стандартная для дифференциального криптоанализа операция XOR. Доказано, что если старший бит разности равен 0 (равен 1), то вероятность её сохранения равна $2^{-h}$ (равна $2^{-(h-1)}$), где $h$ – вес Хэмминга разности. Проведено экспериментальное подтверждение полученных теоретических результатов. Библиогр. 13.

Ключевые слова: дифференциальный криптоанализ, разностный анализ, блочный шифр, дифференциал, характеристика.

УДК: 519.7

Статья поступила: 24.09.2012
Переработанный вариант: 25.01.2013


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2014, 8:1, 92–96

Реферативные базы данных:


© МИАН, 2024