http://mitworld.mit.edu/video/879

Это не каждый день, который появляется Эвклид в общественных местах с «Алисой и Бобом,» но в лекции, охватывающие несколько тысяч лет, Ривест призывает эти и другие знатные в своей истории криптографии. Приводя вехи кода решений и преломлении, Ривест также приносит свою аудиторию в курсе последних систем для обеспечения информационно-коммуникационных сетей, которые задолжали много его собственных исследований.

Ривест делает быструю работу в период до 20-го века середины, но кредитует древние грек для простого числа факторизации - существенное значения для криптографии - и элементарных шифров. В 18-м и 19-го века математики погрузились в теорию чисел и расширенные методы факторинга. Двадцатый век, с его двумя мировых войнами и технологическими достижениями, установлено значением криптографии и выключаться на поле боя. Энигма Алана Тьюринга не только помогла союзникам выиграть Вторую мировую войну, но катализируемой развитие первого поколения компьютеров. MIT профессор Клод Шеннон, который работал с Тьюринга и другими криптоаналитиками, продолжал отец области информатики, ведущий к цифровой эпохе.

В 1970-е годы пришел разработка методов шифрования данных общего пользования. Академики одолели США усилия правительства, чтобы скрыть средства для шифрования данных. В 1977 году группа Ривестом в Массачусетском технологическом институте, который включал Ади Шамир и Лен Адлеман, придумал RSA, элегантный алгоритм для криптографии с открытым ключом, что «опирается на сложности факторинга» простых чисел, которые до сих пор широко используется. Группа была настолько уверена в качестве метода шифрования, что они предложили $ 100 за нарушение шифрованного текста, основанный на 129-значном произведении простых чисел. Ривест думал, что это займет «40 квадриллионов лет», чтобы решить эту проблему. «Это была плохая оценка,» признается он.

В самом деле, сочетание новых алгоритмов и грубой вычислительной мощности крекинг текста в 1994 году ( «Волшебные слова брезгуют гриф»). Технологические и теоретические достижения сделали возможным усовершенствованные методы шифрования, а также способы аутентификации и защиты данных. Быстрее компьютеры могут когда-нибудь «сделать факторинг миллиона цифр легко,» говорит Ривест. Работа даже прогрессирует на квантовом компьютере (он может учитывать только число 15 до сих пор). Но код отключающий также становится все более изощренным, Ривест предупреждает, как Интернет открывает новую обширную области данных в кибер-атаку.

Ривест видит криптографию цветущие в приложения для анонимности, ключей на основе пароля, а также крипто для смарт-карт. Он смотрел в вероятностные системы микроплатежей и методов для повышения уровня безопасности и прозрачности голосования. «Может быть, большие простые числа имеют определенную роль в нашей демократии вниз по дороге,» говорит он.