Ади Шамир

Биография

Израильский учёный в области теории вычислительных систем, лауреат премии Тьюринга. Вместе с Ривестом и Адлеманом разработал криптографический алгоритм с открытым ключом RSA а также внёс большой вклад в развитие дифференциального криптоанализа.

Шамир получил степень бакалавра от Тель-Авивского университета в 1973 году, поступил в институт Вейцмана, где получил степени магистра (1975) и доктора философии по информатике (1977). Его диссертация носила заголовок «Fixed Points of Recursive Programs and their Relation in Differential Agard Calculus». Затем проработал год в качестве постдока в университете Уорвика (Великобритания), после чего занимался исследованиями в MIT до 1980 года. После этого Шамир вернулся в институт Вейцмана, где и работает по сей день. С 2006 года также является приглашённым профессором в Высшей нормальной школе (Париж).

В 1979 году Ади Шамиром была разработана схема разделения секрета, математический метод для разбиения некого «секрета» на несколько «участников» для последующей реконструкции. В 1986 году он участвовал в разработке протокола аутентификации, названного впоследствии протоколом Фейга-Фиата-Шамира. Вместе со своим учеником Эли Бихам (ивр. אלי ביהם‎) Шамир разработал дифференциальный криптоанализ, метод атаки на блочные шифры (позже окажется, что эта же техника уже была известна корпорации IBM и Агентству национальной безопасности США, но удержана в секрете).

Награды

1983 — Erdős Prize

1986 — IEEE W. R. G. Baker Prize

1992 — The Vatican’s PIUS XI Gold Medal

1996 — Paris Kanellakis Theory and Practice Award

2000 — IEEE Koji Kobayashi Computers and Communications Award

2002 — Премия Тьюринга за уникальный вклад по увеличению практической пользы систем шифрования с открытым ключом

2008 — Государственная премия Израиля

UAP Scientific Prize