В 1964 году Ричард Шроеппель обошел более 225 000 старшеклассников, заняв первое место на ежегодном экзамене по математике для старших классов. Этот ранний успех ознаменовал путь американского исследователя, чьи последующие работы в области криптографии и вычислительной теории чисел стали важнейшими строительными блоками для современных протоколов безопасности и алгоритмической эффективности.
Академический фундамент
Шроеппель родился в Иллинойсе в 1948 году и получил начальное образование в технической подготовительной средней школе Лейн. Позже он поступил в Массачусетский технологический институт, где продолжил демонстрировать математические способности. Его успехи на университетском уровне принесли ему звание стипендиата Патнэма (Putnam Fellow) в 1966 и 1967 годах, что отражает его постоянное присутствие в пятерке лучших участников математического конкурса Уильяма Лоуэлла Патнэма.
Вклад в факторизацию целых чисел
Шроеппель добился значительных успехов в анализе алгоритмов факторизации целых чисел, особенно в отношении работы Моррисона и Бриллхарта. Он определил субекспоненциальное время выполнения факторизации с помощью непрерывных дробей. Внедрив модификации, использующие просеивание, он сократил время выполнения примерно до e в степени квадратного корня из ln n, умноженного на ln ln n. Эта оптимизация фактически удвоила размер целых чисел, которые можно было факторизовать за определенный период времени. Этот результат оказался существенным, учитывая появление алгоритма RSA, который полагается на вычислительную сложность факторизации для обеспечения своей безопасности. Хотя его вклад был неотъемлемой частью разработки квадратичного решета, его иногда недооценивали из-за его склонности делиться идеями в неформальных исследовательских кругах, а не через официальные публикации.
Криптография и вычислительные исследования
Помимо работы в области чистой математики, Шроеппель внес вклад в прикладную криптографию. В 1998 и 1999 годах он участвовал в разработке Hasty Pudding Cipher, который служил кандидатом на стандарт Advanced Encryption Standard. Он также внес вклад в разработку хеша SANDstorm, представленного на конкурс NIST SHA-3. Его предыдущие исследовательские интересы охватывали магические квадраты, где в 1973 году он вычислил, что существует 275 305 224 нормальных магических квадрата 5-го порядка, а также работы, связанные с эллиптическими кривыми.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Краткие факты
- Рождение: 1948, Иллинойс - Гражданство: США - Образование: Техническая подготовительная средняя школа Лейн; Массачусетский технологический институт - Стипендиат Патнэма: 1966, 1967 - Член IACR: 2011 - Число Эрдёша: 2
Вопросы читателей
### Каков основной вклад Ричарда Шроеппеля в факторизацию?
Он разработал оптимизацию на основе решета для алгоритма факторизации непрерывных дробей Моррисона и Бриллхарта, которая удвоила размер целых чисел, которые можно было факторизовать за определенный период.
### Внес ли Шроеппель вклад в Advanced Encryption Standard?
Да, он был разработчиком Hasty Pudding Cipher, который был кандидатом на конкурс AES.
.jpg)
