|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 5, страницы 58–65
(Mi da746)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О влиянии веса Хэмминга разности двух величин на вероятность её сохранения после сложения и вычитания
А. И. Пестуновab a Институт вычислительных технологий СО РАН, пр. Ак. Лаврентьева, 6, 630090 Новосибирск, Россия
b Новосибирский гос. университет экономики и управления, ул. Каменская, 56, 630099 Новосибирск, Россия
Аннотация:
Исследуется зависимость между вероятностью сохранения разности двух величин после их сложения и вычитания по модулю и весом Хэмминга этой разности. Под разностью двух величин понимается стандартная для дифференциального криптоанализа операция XOR. Доказано, что если старший бит разности равен 0 (равен 1), то вероятность её сохранения равна $2^{-h}$ (равна $2^{-(h-1)}$), где $h$ – вес Хэмминга разности. Проведено экспериментальное подтверждение полученных теоретических результатов. Библиогр. 13.
Ключевые слова:
дифференциальный криптоанализ, разностный анализ, блочный шифр, дифференциал, характеристика.
Статья поступила: 24.09.2012 Переработанный вариант: 25.01.2013
Образец цитирования:
А. И. Пестунов, “О влиянии веса Хэмминга разности двух величин на вероятность её сохранения после сложения и вычитания”, Дискретн. анализ и исслед. опер., 20:5 (2013), 58–65; J. Appl. Industr. Math., 8:1 (2014), 92–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da746 https://www.mathnet.ru/rus/da/v20/i5/p58
|
Статистика просмотров: |
Страница аннотации: | 313 | PDF полного текста: | 91 | Список литературы: | 46 | Первая страница: | 12 |
|