Ади Шамир
Подробнее
- Родился
- Известен
- RSA, разделение секрета, дифференциальный криптоанализ
- Награда
- Премия Тьюринга 2002
- Гражданство
- Израиль
«S» в RSA и человек, превративший взлом чужих криптосистем в спорт — включая системы коллег.
Израильский криптограф, профессор Института Вейцмана. Помимо RSA он автор схемы разделения секрета Шамира (1979): секрет делится на n долей, любые k из которых восстанавливают его, а k−1 не раскрывают вообще ничего. Конструкция опирается на то, что многочлен степени k−1 однозначно определяется k точками.
В 1982 году он взломал криптосистему Меркла — Хеллмана на задаче о рюкзаке. Вместе с Эли Бихамом разработал дифференциальный криптоанализ, опубликованный в 1990 году, — после чего выяснилось, что IBM и АНБ знали о методе ещё при создании DES в 1970-х и молчали.