Введение
Американский компьютерный ученый Чарльз Уилл Рэккофф - американский криптолог. Родился и вырос в Нью-Йорке, учился в Массачусетском технологическом институте как студент, так и аспирант, и получил степень доктора философии. Степень доктора компьютерных наук в 1974 году. Провел год в качестве постдокторанта в INRIA во Франции. В настоящее время Рэккофф работает в Университете Торонто. Его научные интересы в теории вычислительной сложности. Некоторое время он специализировался на криптографии и протоколах безопасности. В 1988 году он сотрудничал с Майкл Люби в широко цитируемом анализе шифровой конструкции Фейстеля (один из важных результатов, показанных там, - это построение сильного генератора псевдослучайных перестановок из генератора псевдослучайных функций). В 1993 году Рэккофф был удостоен премии Гёделя за работу над интерактивными системами доказательств и за то, что он был одним из соавторов доказательств с нулевым знанием. В 2011 году он получил награду RSA за выдающиеся достижения в области математики за различные вклады в криптографию. Спорные комментарии Рэкоффа на мемориале в честь жертв Монреальской резни 2000 года были опубликованы в канадских СМИ.
Charles Weill Rackoff is an American cryptologist. Born and raised in New York City, he attended MIT as both an undergraduate and graduate student, and earned a Ph. D. degree in Computer Science in 1974. He spent a year as a postdoctoral scholar at INRIA in France. Rackoff currently works at the University of Toronto. His research interests are in computational complexity theory. For some time now, he has been specializing in cryptography and security protocols. In 1988, he collaborated with Michael Luby in a widely cited analysis of the Feistel cipher construction (one important result shown there is the construction of a strongly pseudo random permutation generator from a pseudo random function generator). Rackoff was awarded the 1993 Gödel Prize for his work on interactive proof systems and for being one of the co inventors of zero knowledge proofs. In 2011, he won the RSA Award for Excellence in Mathematics for his various contributions to cryptography. Rackoff's controversial comments on the 2000 memorial for the victims of the Montreal Massacre were reported in the Canadian media.
Избранные публикации
S. Goldwasser, S. Micali и C. Rackoff, "Сложность знаний интерактивных систем доказательств", SIAM Journal on Computing, 18, 1989, pp. 186208. C. Rackoff и D. Simon, "Неинтерактивное доказательство знания нуля знания и выбранная атака кипертекста", в Proceedings of Crypto 91, pp. 433444. C. Rackoff и D. Simon, "Криптографическая защита от анализа трафика", в "Процедурах 25-го симпозиума ACM по теории вычислений", май 1993, с. 672 681.