Ади Шамир

Израильский криптограф (1952 г.р.)

Ади Шамир ( иврит : עדי שמיר ; родился 6 июля 1952 г.) — израильский криптограф и изобретатель. Он является соавтором алгоритма Ривеста-Шамира-Адлемана (RSA) (вместе с Роном Ривестом и Леном Адлеманом ), соавтором схемы идентификации Файги-Фиата-Шамира (вместе с Уриэлем Файги и Амосом Фиатом ), один из изобретателей дифференциального криптоанализа и внес большой вклад в области криптографии и информатики . ^[4]

биография

Ади Шамир родился в Тель-Авиве . Он получил степень бакалавра наук (BSc) по математике в Тель-Авивском университете в 1973 году, а также степень магистра и доктора компьютерных наук в Институте Вейцмана в 1975 и 1977 годах соответственно. ^[3] Он провел год в качестве постдокторанта в Уорикском университете и проводил исследования в Массачусетском технологическом институте (MIT) с 1977 по 1980 год.

Научная карьера

В 1980 году он вернулся в Израиль, поступив на факультет математики и информатики в Институте Вейцмана . С 2006 года он также является приглашенным профессором Высшей нормальной школы в Париже.

Помимо RSA , другие многочисленные изобретения и вклад Шамира в криптографию включают схему разделения секретов Шамира , взлом ранцевой криптосистемы Меркла-Хеллмана , визуальную криптографию , а также факторинговые устройства TWIRL и TWINKLE . Вместе с Эли Бихамом он открыл в конце 1980-х годов дифференциальный криптоанализ — общий метод атаки на блочные шифры . Позже выяснилось, что дифференциальный криптоанализ уже был известен — и держался в секрете — как IBM ^[5], так и Агентством национальной безопасности (АНБ). ^[6]

Шамир также внес вклад в информатику помимо криптографии, например, нашел первый алгоритм с линейным временем для 2-выполнимости ^[7] и показал эквивалентность классов сложности PSPACE и IP .

Награды и признание

• Премия Тьюринга ACM 2002 года вместе с Ривестом и Адлеманом в знак признания его вклада в криптографию ^[8]
• Премия Пэрис Канеллакис в области теории и практики ; ^[9]
• Премия Эрдеша Израильского математического общества,
• Премия IEEE WRG Бейкера 1986 года ^[10]
• Научная премия UAP ^{[ нужны разъяснения ]}
• Золотая медаль Ватикана PIUS XI ^[11]
• Премия IEEE Кодзи Кобаяши в области компьютеров и коммуникаций 2000 года ^[12]
• Премия Израиля 2008 года в области компьютерных наук. ^{[13] [14]}
• почетная степень доктора математики Университета Ватерлоо ^[15]
• 2017 г. (33-е место) Премия Японии в области электроники, информации и связи за вклад в информационную безопасность посредством новаторских исследований в области криптографии ^[16]
• Иностранный член Королевского общества (ForMemRS) в 2018 году за существенный вклад в улучшение естественных знаний. ^[1]

В 2019 году он был избран членом Американского философского общества .

Рекомендации

1. Анон (2018). «Ади Шамир ForMemRS». royalsociety.org . Лондон: Королевское общество . Проверено 22 июля 2018 г.Одно или несколько предыдущих предложений включают текст с веб-сайта royalsociety.org, где:

   «Весь текст, опубликованный под заголовком «Биография» на страницах профиля стипендиата, доступен по международной лицензии Creative Commons Attribution 4.0 ». --Правила, условия и политика Королевского общества на Wayback Machine (архивировано 11 ноября 2016 г.)

2. Шамир, Ади (октябрь 1976 г.). Фиксированные точки рекурсивных определений. Институт науки Вейцмана. OCLC  884951223.
3. Ади Шамир в проекте «Математическая генеалогия»
4. Ади Шамир на библиографическом сервере DBLP
5. Копперсмит, Дон (май 1994 г.). «Стандарт шифрования данных (DES) и его защита от атак» (PDF) . Журнал исследований и разработок IBM . 38 (3): 243–250. дои : 10.1147/rd.383.0243. Архивировано (PDF) из оригинала 15 июня 2007 г.(требуется подписка)
6. Леви, Стивен (2001). Крипто: как повстанцы кода побеждают правительство — сохранение конфиденциальности в эпоху цифровых технологий . Книги о пингвинах . стр. 55–56. ISBN 0-14-024432-8.
7. Эвен, С .; Итай, А.; Шамир, А. (1976), «О сложности расписания и проблемах потоков нескольких товаров», SIAM Journal on Computing , 5 (4): 691–703, doi : 10.1137/0205048.
8. "Премия Тьюринга" . Ассоциация вычислительной техники . Архивировано из оригинала 12 декабря 2009 г. Проверено 5 февраля 2011 г.
9. "Цитирование премии ACM / Ади Шамир" . Архивировано из оригинала 6 апреля 2009 г. Проверено 17 февраля 2009 г.
10. «Получатели премии IEEE WRG Baker Prize Paper» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 25 апреля 2011 г. Проверено 5 февраля 2011 г.
11. "Медаль Пия XI". www.pas.va. _ Проверено 21 февраля 2019 г.
12. «Лауреаты премии IEEE Кодзи Кобаяши в области компьютеров и коммуникаций» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 24 ноября 2010 г. Проверено 15 февраля 2011 г.
13. «Официальный сайт Премии Израиля (на иврите) — резюме получателя». Архивировано из оригинала 10 сентября 2012 г.
14. «Официальный сайт Премии Израиля (на иврите) - Обоснование судьями гранта получателю» . Архивировано из оригинала 10 сентября 2012 г.
15. «Вручение почетной степени на осеннем созыве 2009 г.» (PDF) . Архивировано из оригинала (PDF) 24 сентября 2011 г. Проверено 31 октября 2011 г.
16. «Лауреаты Японской премии». Архивировано из оригинала 4 февраля 2017 г.