openPGP в России

13.04 // Крипто // Новые достижения в дифференциальном криптоанализе функций шифрования

Сложение по модулю ADD и побитовые операции (XOR и другие) совместно использовались в дизайне многих шифров. Считалась, что такая комбинация сама по себе обладает настолько хорошими нелинейными свойствами, что может даже заменить S-блоки (Шнайер и Ko и его новый шифр Helix).

Однако новые работы ставят под сомнение стойкость смешения операций. Пока все только на уровне теории. Практических результатов нет, но если они будут, то возможно будут новые прорывы в криптоанализе Blowfish, CAST, Helix, RC5-6, IDEA и в меньшей степени вероятно Twofish и MARS.

Souradyuti Paul, Bart Preneel, "Solving Systems of Differential Equations of Addition"^[link1], 10th Australasian Conference on Information Security and Privacy, ACISP 2005

Souradyuti Paul, Bart Preneel, "Optimal Lower Bounds on the Number of Queries for Solving Differential Equations of Addition"^[link2], IACR ePrint Archive, Report 2004/294

Источник: "openPGP в России"^[link3]