Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Ади Шамир
Королевское общество Ади Шамира.jpg
Ади Шамир на дне приема в Королевское общество в Лондоне, июль 2018 г.
Родившийся( 1952-07-06 )6 июля 1952 г. (68 лет)
Тель-Авив , Израиль
Альма-матерИнститут науки Вейцмана Тель-Авивского университета
ИзвестенДифференциальный криптоанализ
схемы идентификации RSA Feige – Fiat – Шамира
Награды
Научная карьера
ПоляКриптография
УчрежденияИнститут Вейцмана
Массачусетский технологический институт
ТезисНеподвижные точки рекурсивных программ и их взаимосвязь в дифференциальном исчислении Агарда  (1977)
ДокторантЗохар Манна [2]
ДокторантыЭли Бихам
Уриэль Фейдж
Амос Фиат [2]
Интернет сайтwww .wisdom .weizmann .ac .il / profile / ученые / shamir-profile .html

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

Образование [ править ]

Родился в Тель - Авив , Шамир получил степень бакалавра наук (КБС) степень в области математики из Тель - Авивского университета в 1973 году и получил степень магистра наук (MSc) и доктора философии (PhD) степени в области компьютерных наук из Института Вейцмана в 1975 году и 1977 г. соответственно. [2]

Карьера и исследования [ править ]

Проработав год в качестве постдокторанта в Уорикском университете , он проводил исследования в Массачусетском технологическом институте (MIT) в 1977–1980 годах, прежде чем вернуться на факультет математики и компьютерных наук в Институте Вейцмана . С 2006 года он также является приглашенным профессором Высшей школы экономики в Париже.

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

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

Награды и награды [ править ]

Шамир получил ряд наград, в том числе следующие:

  • Премия Тьюринга ACM 2002 года вместе с Ривестом и Адлеманом в знак признания его вклада в криптографию [7]
  • премия Пэрис Канеллакис в области теории и практики ; [8]
  • Erdős премия Израильского математического общества,
  • награда IEEE WRG Baker Award 1986 года [9]
  • научная премия UAP [ требуется пояснение ]
  • Золотая медаль Ватикана PIUS XI [10]
  • награда IEEE Koji Kobayashi Computers and Communications в 2000 г. [11]
  • премии Израиля , в 2008 году, для компьютерных наук. [12] [13]
  • почетная степень доктора математики в Университете Ватерлоо [14]
  • 2017 (33-я) Премия Японии в области электроники, информации и коммуникаций за его вклад в информационную безопасность посредством новаторских исследований в области криптографии [15]
  • в 2018 году он был избран иностранным членом Королевского общества (ForMemRS) за значительный вклад в улучшение естественных знаний. [1]

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

Ссылки [ править ]

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

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

  2. ^ a b c Ади Шамир в проекте « Математическая генеалогия»
  3. ^ Ади Шамир насервере библиографии DBLP
  4. ^ Медник, Дон (май 1994). «Стандарт шифрования данных (DES) и его сила против атак» (PDF) . Журнал исследований и разработок IBM . 38 (3): 243–250. DOI : 10.1147 / rd.383.0243 . Архивировано (PDF) из оригинала 15.06.2007. (требуется подписка)
  5. ^ Леви, Стивен (2001). Крипто: как повстанцы кода победили правительство - сохранение конфиденциальности в цифровую эпоху . Книги пингвинов . С. 55–56. ISBN 0-14-024432-8.
  6. ^ Даже, С .; Itai, A .; Шамир, А. (1976), "О сложности времени таблицы и мульти-товар потока проблем", SIAM журнал по вычислениям , 5 (4): 691-703, DOI : 10,1137 / 0205048.
  7. ^ "Премия AM Тьюринга" . Ассоциация вычислительной техники . Архивировано из оригинала на 2009-12-12 . Проверено 5 февраля 2011 года .
  8. ^ "Архивная копия" . Архивировано из оригинала на 2009-04-06 . Проверено 17 февраля 2009 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  9. ^ «Получатели премии IEEE WRG Baker Prize Paper» (PDF) . IEEE . Архивировано из оригинального (PDF) 25 апреля 2011 года . Проверено 5 февраля 2011 года .
  10. ^ "Медаль Пия XI" . www.pas.va . Проверено 21 февраля 2019 .
  11. ^ «Получатели награды IEEE Koji Kobayashi Computers and Communications Award» (PDF) . IEEE . Архивировано из оригинального (PDF) 24 ноября 2010 года . Проверено 15 февраля 2011 года .
  12. ^ "Официальный сайт Израильской премии (на иврите) - Резюме получателя" Архивировано 10 сентября 2012 г. с оригинала.
  13. ^ "Официальный сайт израильской премии (на иврите) - Обоснование судейства гранта получателю" . Архивировано 10 сентября 2012 года.
  14. ^ "Вручение почетной степени на созыве осенью 2009 г." (PDF) . Архивировано из оригинального (PDF) 24 сентября 2011 года . Проверено 31 октября 2011 года .
  15. ^ "Лауреаты Премии Японии" . Архивировано 4 февраля 2017 года.