Чарльз Ракофф

Материал из Циклопедии
Перейти к: навигация, поиск

Чарльз Ракофф

Charles Rackoff
Professor Charlie Rackoff
Дата рождения 26 ноября 1948 года
Место рождения Нью-Йорк, США













Чарльз Вайлл Ракофф (англ. Charles Weill Rackoff) — американский криптолог[1][2].

[править] Биография

Чарльз Ракофф родился 26 ноября 1948 года в Нью-Йорке.

Учился в Массачусетском технологическом институте как студенту и аспиранту, и в 1974 году получил докторскую степень.

Работает в Университете Торонто.

В 1988 году Майкл Люби и Чарльз Ракофф провели исследования сети Фейстеля и доказали, что если раундовая функция является криптостойкой псевдослучайной, и используемые ключи независимы в каждом раунде, то 3 раундов будет достаточно для того, чтобы блочный шифр являлся псевдослучайной перестановкой, тогда как четырёх раундов будет достаточно для того, чтобы сделать сильную псевдослучайную перестановку. «Псевдослучайной перестановкой» Люби и Ракофф назвали такую, которая устойчива к атаке с адаптивным выбором открытого текста, а «сильной псевдослучайной перестановкой» — псевдослучайную перестановку, устойчивую к атаке с использованием выбранного шифрованного текста. Иногда в западной литературе сеть Фейстеля называют «Luby-Rackoff block cipher» в честь Люби и Ракоффа, которые проделали большой объём теоретических исследований в этой области.

В 1993 году — лауреат премии Гёделя — за разработку интерактивных систем доказательств.

[править] Труды

  • 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.

[править] Примечания

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты