Рэкофф, Чарльз
Чарльз Рэкофф
- Место рождения
- Нью-Йорк
- Род деятельности
- криптограф
Награды и премии
Премия Гёделя (1993)
Чарльз Вейл Рэкофф ([Нет даты!]) — американский криптограф. Лауреат премии Гёделя (1993) за соавторство в разработке концепции доказательств с нулевым разглашением.
Биография[править]
Вырос в Нью-Йорке. Обучался в Массачусетском технологическом институте (MIT)[1], где в 1974 году получил степень доктора философии в области компьютерных наук. В течение года работал постдоком во французском Национальном институте исследований в области информатики и автоматики (INRIA).
Рэкофф работает в Торонтском университете. Его исследовательские интересы лежат в области теории вычислительной сложности. Специализируется на криптографии и протоколах безопасности[2].
В 1988 году совместно с Майклом Люби опубликовал анализ конструкции сети Фейстеля. В работе, в частности, было показано построение генератора псевдослучайных перестановок на основе генератора псевдослучайных функций.
В 1980-х годах Рэкофф, Шафи Гольдвассер и Сильвио Микали разработали концепцию интерактивных систем доказательств, в которых доказательство формируется в процессе обмена вопросами и ответами между участниками[3]. Они также определили понятие доказательств с нулевым разглашением — типа интерактивного доказательства, при котором не передаётся никакой информации, кроме самого факта истинности утверждения[4]. Их работа была опубликована примерно в то же время, когда Ласло Бабаи и Шломо Моран независимо предложили концепцию интерактивных доказательств. В 1993 году Рэкофф и четверо других исследователей были удостоены премии Гёделя за эти достижения[2][5]. В 2011 году Рэкофф получил премию RSA за выдающиеся достижения в области математики за вклад в криптографию.
Комментарии Рэкоффа по поводу мемориала жертвам массового убийства в Монреале в 2000 году вызвали резонанс в канадских СМИ[6].
Примечания[править]
- ↑ Рэкофф, Чарльзангл. в проекте «Математическая генеалогия»
- ↑ 2,0 2,1 Computer Science: Prof. Rackoff
- ↑ Garfinkel, Simon Shafi Goldwasser: The number theory expert who helped revolutionize cryptographyангл.. MIT Technology Review (2019-08-21). Проверено 6 июля 2026.
- ↑ Goldwasser S., Micali S., Rackoff C. The knowledge complexity of interactive proof systems // SIAM Journal on Computing. — 1989. — том 18. — № 1. — С. 186–208. — ISSN 1095-7111. — DOI:10.1137/0218012
- ↑ Parberry, Ian 1993 Gödel Prize. ACM Special Interest Group on Algorithms and Computation Theory. Архивировано из первоисточника 8 декабря 2015. Проверено 23 августа 2025.
- ↑ Professor criticizes Montreal massacre memorials, Canadian Broadcasting Corporation (7 декабря 2000 года).
Литература[править]
- S. Goldwasser, S. Micali and C. Rackoff, "The knowledge complexity of interactive proof systems", SIAM Journal on Computing, 18, 1989, pp. 186–208.
- C. Rackoff and D. Simon, "Non-interactive zero-knowledge proof of knowledge and the chosen cipertext attack", in Proceedings of Crypto 91, pp. 433–444.
- C. Rackoff and D. Simon, "Cryptographic defense against traffic analysis", in Proceedings of the 25th ACM Symposium on Theory of Computing, May 1993, pp. 672–681.
 | Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Рэкофф, Чарльз», расположенная по адресу:
Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?». |
|---|