ГлавнаяАрхивВлияние веса Хэмминга разности на вероятность её сохранения после арифметических операций

Влияние веса Хэмминга разности на вероятность её сохранения после арифметических операций | Прикладная дискретная математика. 2014. № 7 (Приложение).

Теоретически исследована зависимость между вероятностью сохранения разности двух величин после их сложения (вычитания) по модулю с третьей равномерно распределённой величиной и весом Хэмминга этой разности. Под разностью понимается общепринятая в криптоанализе операция XOR. Доказано, что если старший бит разности равен 0, то вероятность её сохранения равна 2 , где h - вес Хэмминга разности, и равна 2 , если старший бит разности равен 1.
  • Title Влияние веса Хэмминга разности на вероятность её сохранения после арифметических операций
  • Headline Влияние веса Хэмминга разности на вероятность её сохранения после арифметических операций
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 7 (Приложение)
  • Date:
  • DOI
Ключевые слова
Hamming weight, block cipher, differential cryptanalysis, вес Хэмминга, блочный шифр, разностный анализ, дифференциальный криптоанализ
Авторы
Ссылки
Пестунов А. И. О влиянии веса Хэмминга разности двух величин на вероятность её сохранения после сложения и вычитания // Дискретный анализ и исследование операций. 2013. Т. 20. №5. С. 58-65.
Пестунов А. И. О вероятности протяжки однобитовой разности через сложение и вычитание по модулю // Прикладная дискретная математика. 2012. №4. С. 53-60.
Пестунов А. И. Дифференциальный криптоанализ блочного шифра CAST-256 // Безопасность информационных технологий. 2009. № 4. С. 57-62.
Biryukov A. and Kushilevitz E. Improved cryptanalysis of RC5 // LNCS. 1998. V. 1403. P.85-99.
Пестунов А. И. Дифференциальный криптоанализ блочного шифра MARS // Прикладная дискретная математика. 2009. №4. С. 56-63.
Пестунов А. И. О связях между основными понятиями разностного анализа итеративных блочных шифров // Прикладная дискретная математика. Приложение. 2013. №6. С. 44-48.
Selcuk A. A. On probability of success in linear and differential cryptanalysis //J. Cryptology. 2007. No. 21. P. 131-147.
Lai X. and Massey J. Markov ciphers and differential cryptanalysis // LNCS. 1991. V. 547. P.17-38.
Nyberg K. and Knudsen L. Provable security against a differential attack //J. Cryptology. 1995. No. 8. P. 27-37.
Vaudenay S. Decorrelation: a theory for block cipher security //J. Cryptology. 2003. No. 16. P. 249-286.
Агибалов Г. П. Элементы теории дифференциального криптоанализа итеративных блочных шифров с аддитивным раундовым ключом // Прикладная дискретная математика. 2008. №1. С. 34-42.
Biham E. and Shamir A. Differential cryptanalysis of DES-like cryptosystems //J. Cryptology. 1991. No. 4. P. 3-72.
Влияние веса Хэмминга разности на вероятность её сохранения после арифметических операций | Прикладная дискретная математика. 2014. № 7 (Приложение).
Влияние веса Хэмминга разности на вероятность её сохранения после арифметических операций | Прикладная дискретная математика. 2014. № 7 (Приложение).