Чарльз Ракофф
Чарльз Ракофф
Чарльз Вайлл Ракофф (англ. 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.