Кіріспе
Американдық компьютер ғалымы Чарльз Уилл Ракофф - американдық криптолог. Нью-Йоркте туып өскен ол МТИ-ге бакалавриат және аспирантурада оқып, докторлық дәрежесін алған. 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.
Таңдалған жарияланымдар
С. Голдвассер, С. Микали және К. Ракофф, "Интерактивті дәлелдеу жүйелерінің білім күрделілігі", SIAM Journal on Computing, 18, 1989, 186-208 б. C. Rackoff және D. Simon, "Білімнің интерактивті емес нөлдік білімінің дәлелі және таңдалған шифрлық мәтіндік шабуыл", Крипто 91 іс жүргізуінде, 433 444 б. C. Rackoff және D. Simon, "Криптовалюталық қорғаныс трафикті талдаудан", Proceedings of the 25th ACM Symposium on Theory of Computing, 1993 жылғы мамыр, pp. 672 681-ге дейін.