Ричард К. Шрёппель (родился в 1948 году) — американский математик , родившийся в Иллинойсе . Его исследования включали магические квадраты , эллиптические кривые и криптографию . В 1964 году Шрёппель занял первое место в Соединенных Штатах среди более чем 225 000 учеников старших классов на ежегодном экзамене по математике для старших классов, конкурсе, спонсируемом Математической ассоциацией Америки и Обществом актуариев . [1] В 1966 и 1967 годах Шрёппель входил в пятерку лучших в США на математическом конкурсе Уильяма Лоуэлла Патнэма . [2] В 1973 году он обнаружил, что существует 275 305 224 обычных магических квадратов порядка 5. [3] В 1998–1999 годах он разработал Hasty Pudding Cipher , который был кандидатом на Advanced Encryption Standard , и он является одним из разработчиков хэша SANDstorm , представленного на конкурс NIST SHA-3 .
Среди прочих вкладов Шрёппель был первым, кто распознал субэкспоненциальное время выполнения некоторых целочисленных алгоритмов факторизации . Хотя его доказательство того, что алгоритм факторизации непрерывных дробей Моррисона и Бриллхарта выполнялся примерно за шаги, было важной вехой в факторизации и заложило основу для многих последующих работ, включая текущий «чемпионский» алгоритм факторизации, решето числового поля .
Шрёппель проанализировал алгоритм Моррисона и Бриллхарта [4] и увидел, как сократить время выполнения примерно до , используя модификации, которые допускали просеивание. Это улучшение удвоило размер чисел, которые можно было разложить на множители за заданное время. Это был критически важный результат, полученный примерно в то же время, что и алгоритм RSA , безопасность которого зависит от сложности разложения на множители.
Из-за явного предубеждения Шрёппеля против публикации (хотя он свободно распространял свои идеи в исследовательском сообществе) и несмотря на то, что Померанс отмечал, что его алгоритм факторизации квадратичного решета обязан более ранней работе Шрёппеля, вклад последнего часто упускается из виду. (См. раздел «Гладкие числа» на страницах 1476–1477 работы Померанса «Повесть о двух решетах», Notices of the AMS , том 43, № 12, декабрь 1996 г.)
Число Эрдеша Шреппеля равно 2. [5]
