Ричард Шрёппель | |
|---|---|
 | |
| Родившийся | 1948 г. |
| Национальность | Американец |
| Альма-матер | Массачусетский технологический институт |
| Награды | Сотрудник МАКР (2011) Сотрудник Патнэма (1966, 1967) |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Университет Аризоны |
Ричард С. Шроппель (родился в 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 «Повести о двух ситах» Померанса, Уведомления AMS , том 43, № 12, декабрь 1996 г.)
Число Эрдёша Шреппеля равно 2. [5]
См. Также [ править ]
Ссылки [ править ]
- ^ «Студент Лейн выигрывает высшую математическую премию США» «Чикаго Трибьюн, 20 июня 1964 года» .
- ^ "Математическая ассоциация американского конкурса Уильяма Лоуэлла Патнэма" (PDF) .
- ^ Слоан, Н. Дж. А. (ред.). «Последовательность A006052 (Число магических квадратов порядка n)» . Он -лайн энциклопедия целочисленных последовательностей . Фонд OEIS.
- ^ Моррисон, Майкл А .; Бриллхарт, Джон (январь 1975). «Метод факторинга и факторизация F 7 » . Математика вычислений . Американское математическое общество. 29 (129): 183–205. DOI : 10.2307 / 2005475 . JSTOR 2005475 .
- ^ «Проект числа Эрдёша» . Оклендский университет . Проверено 10 февраля +2017 .
Внешние ссылки [ править ]
- Краткий автобиографический очерк
- Сайт Ричарда Шрёппеля
