Ади Шамир
Ади Шамир | |
---|---|
![]() Шамир в 2018 году | |
Рожденный | Тель-Авив , Израиль | 6 июля 1952 г.
Альма-матер | Тель-Авивский университет Научный институт Вейцмана |
Известный | ЮАР Схема идентификации Файге – Фиата – Шамира дифференциальный криптоанализ |
Награды |
|
Научная карьера | |
Поля | Криптография |
Учреждения | Институт Вейцмана Массачусетский технологический институт |
Диссертация | Фиксированные точки рекурсивных определений [2] (1976) |
Докторантура | Зоар Манна [3] |
Докторанты | Эли Бихам Уриэль Файги Амос Фиат [3] |
Веб-сайт | www |
Ади Шамир ( иврит : עדי שמיר ; родился 6 июля 1952 г.) — израильский криптограф и изобретатель. Он является соавтором Ривеста-Шамира-Адлемана (RSA) алгоритма (вместе с Роном Ривестом и Леном Адлеманом ), соавтором схемы идентификации Файги-Фиата-Шамира (вместе с Уриэлем Файги и Амосом Фиатом ), один из изобретателей дифференциального криптоанализа и внес большой вклад в области криптографии и информатики . [4]
Биография [ править ]
Ади Шамир родился в Тель-Авиве . Он получил степень бакалавра наук (BSc) по математике в Тель-Авивском университете в 1973 году, а также степень магистра и доктора компьютерных наук в Институте Вейцмана в 1975 и 1977 годах соответственно. [3] Он провел год в качестве постдокторанта в Уорикском университете и проводил исследования в Массачусетском технологическом институте (MIT) с 1977 по 1980 год.
Научная карьера [ править ]
В 1980 году он вернулся в Израиль, поступив на факультет математики и информатики в Институте Вейцмана . С 2006 года он также является приглашенным профессором Высшей нормальной школы в Париже.
Помимо RSA , другие многочисленные изобретения и вклад Шамира в криптографию включают схему разделения секретов Шамира , взлом ранцевой криптосистемы Меркла-Хеллмана , визуальную криптографию , а также устройства TWIRL и TWINKLE факторинговые . Вместе с Эли Бихамом он открыл в конце 1980-х годов дифференциальный криптоанализ — общий метод атаки на блочные шифры . Позже выяснилось, что дифференциальный криптоанализ уже был известен — и держался в секрете — как в IBM, так и в IBM. [5] и Агентство национальной безопасности (АНБ). [6]
Шамир также внес вклад в информатику помимо криптографии, например, нашел первый алгоритм с линейным временем для 2-выполнимости. [7] и показываю эквивалентность классов сложности PSPACE и IP .
Награды и признание [ править ]
- 2002 года ACM Премия Тьюринга вместе с Ривестом и Адлеманом в знак признания его вклада в криптографию. [8]
- Премия Пэрис Канеллакис в области теории и практики ; [9]
- Премия Эрдеша Израильского математического общества,
- 1986 года Премия IEEE WRG Бейкера [10]
- Научная премия УАП [ нужны разъяснения ]
- Золотая медаль ПИУС XI Ватикана [11]
- 2000 года Премия IEEE Кодзи Кобаяши в области компьютеров и коммуникаций [12]
- Премия Израиля 2008 года в области компьютерных наук. [13] [14]
- почетная степень доктора математики Университета Ватерлоо. [15]
- 2017 (33-е место) Премия Японии в области электроники, информации и связи за вклад в информационную безопасность посредством новаторских исследований в области криптографии. [16]
- Иностранный член Королевского общества (ForMemRS) в 2018 году за существенный вклад в улучшение естественных знаний. [1]
В 2019 году он был избран членом Американского философского общества .
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б Анон (2018). «Ади Шамир ForMemRS» . royalsociety.org . Лондон: Королевское общество . Проверено 22 июля 2018 г. Одно или несколько предыдущих предложений включают текст с веб-сайта royalsociety.org, где:
«Весь текст, опубликованный под заголовком «Биография» на страницах профиля стипендиата, доступен по международной лицензии Creative Commons Attribution 4.0 ». -- Условия и правила Королевского общества на Wayback Machine (архивировано 11 ноября 2016 г.)
- ^ Шамир, Ади (октябрь 1976 г.). Фиксированные точки рекурсивных определений . Институт науки Вейцмана. OCLC 884951223 .
- ^ Jump up to: Перейти обратно: а б с Ади Шамир в проекте «Математическая генеалогия»
- ^ Ади Шамир на DBLP библиографическом сервере
- ^ Копперсмит, Дон (май 1994 г.). «Стандарт шифрования данных (DES) и его защита от атак» (PDF) . Журнал исследований и разработок IBM . 38 (3): 243–250. дои : 10.1147/rd.383.0243 . Архивировано (PDF) из оригинала 15 июня 2007 г. (требуется подписка)
- ^ Леви, Стивен (2001). Крипто: как повстанцы кода побеждают правительство — сохранение конфиденциальности в эпоху цифровых технологий . Книги о пингвинах . стр. 55–56. ISBN 0-14-024432-8 .
- ^ Эвен, С .; Итай, А.; Шамир, А. (1976), «О сложности расписания и проблемах потоков нескольких товаров», SIAM Journal on Computing , 5 (4): 691–703, doi : 10.1137/0205048 .
- ^ «Премия А. М. Тьюринга» . Ассоциация вычислительной техники . Архивировано из оригинала 12 декабря 2009 г. Проверено 5 февраля 2011 г.
- ^ «Цитирование премии ACM / Ади Шамир» . Архивировано из оригинала 6 апреля 2009 г. Проверено 17 февраля 2009 г.
- ^ «Получатели премии IEEE WRG Baker Prize» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 25 апреля 2011 г. Проверено 5 февраля 2011 г.
- ^ «Медаль Пия XI» . www.pas.va. Проверено 21 февраля 2019 г.
- ^ «Лауреаты премии IEEE Кодзи Кобаяши в области компьютеров и коммуникаций» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 24 ноября 2010 г. Проверено 15 февраля 2011 г.
- ^ «Официальный сайт Премии Израиля (на иврите) — резюме лауреата». Архивировано из оригинала 10 сентября 2012 г.
- ^ «Официальный сайт Премии Израиля (на иврите) – Обоснование решения судей о предоставлении гранта получателю» . Архивировано из оригинала 10 сентября 2012 г.
- ^ «Вручение почетной степени на осеннем созыве 2009 г.» (PDF) . Архивировано из оригинала (PDF) 24 сентября 2011 г. Проверено 31 октября 2011 г.
- ^ «Лауреаты Премии Японии» . Архивировано из оригинала 4 февраля 2017 г.

- 1952 года рождения
- Живые люди
- Израильские математики XX века
- Израильские математики XXI века
- Академический состав Института науки Вейцмана
- Выпускники Уорикского университета
- Лауреаты премии Эрдеша
- Иностранные сотрудники Национальной академии наук
- Иностранные члены Королевского общества
- Стипендиаты Международной ассоциации криптологических исследований
- Лауреаты Премии Израиля в области компьютерных наук
- Израильские ученые-компьютерщики
- Израильские криптографы
- Израильские изобретатели
- Израильские евреи
- Еврейские учёные
- Члены Американского философского общества
- Члены Французской академии наук
- Члены Израильской академии наук и гуманитарных наук
- Люди из Тель-Авива
- Криптографы с открытым ключом
- Выпускники Тель-Авивского университета
- Лауреаты премии Тьюринга
- Лауреаты премии Вейцмана