Эли Бихам

Эли Бихам ( иврит : אלי ביהם ) — израильский криптограф и криптоаналитик , профессор кафедры компьютерных наук Техниона — Израильского технологического института . С 2008 по 2013 год Бихам был деканом кафедры компьютерных наук Техниона, после двух лет работы начальником аспирантуры по компьютерным наукам. Бихам изобрел (публично) дифференциальный криптоанализ , ^[1] за который получил докторскую степень, работая под руководством Ади Шамира . Ранее он был изобретен группой в IBM во время работы над стандартом шифрования данных ; Агентство национальной безопасности приказало IBM сохранить это открытие в секрете. ^{[ требуется ссылка ]}

Вклад в криптоанализ

Дифференциальный криптоанализ — публично изобретен во время его обучения в докторантуре под руководством Ади Шамира.
Атака всех тройных режимов работы.
Невозможный дифференциальный криптоанализ - совместная работа с Ади Шамиром и Алексом Бирюковым
Нарушение (совместно с Ларсом Кнудсеном ) режима ANSI X9.52 CBCM (за несколько дней до окончательной стандартизации)
Взлом механизмов безопасности GSM (совместно с Эладом Барканом и Натаном Келлером)
Совместное изобретение атак с использованием связанных ключей .
Дифференциальный анализ неисправностей — совместная работа с Ади Шамиром
Условный линейный криптоанализ — совместная работа со Ставом Перлом ^[2]
Эффективные атаки со скольжением и уменьшенной временной сложностью ^[3]

Бихам принял участие в разработке нескольких новых криптографических примитивов:

Serpent (совместно с Россом Андерсоном и Ларсом Кнудсеном ), блочный шифр , который был одним из пяти финалистов, претендовавших на звание Расширенного стандарта шифрования
Tiger (совместно с Россом Андерсоном ), хеш-функция, быстрая на 64-битных машинах, и
Py (совместно с Дженнифер Сиберри ), один из семейства быстрых потоковых шифров (более подробную информацию об их криптоаналитическом статусе см. в статье).
SHAvite-3 (совместно с Орром Данкельманом ), хеш-функция , которая вошла в число 14 полуфиналистов конкурса хеш-функций NIST .

^ "Эли Бихам, стипендиат IACR 2012 года". www.iacr.org .
^ Biham, E., & Perle, S. (2018). Условный линейный криптоанализ – криптоанализ DES со сложностью менее 242. Труды IACR по симметричной криптологии, 2018(3). https://doi.org/10.13154/tosc.v2018.i3.215-264
^ Бар-Он, А., Бихам, Э., Данкельман, О. и Келлер, Н. (2018). Эффективные атаки со скольжением. Журнал криптологии, 31(3), 641–670. https://doi.org/10.1007/s00145-017-9266-8