Ричард Шрёппель - Richard Schroeppel

Ричард Шрёппель
Ричард Шрёппель 2004.jpg
Родившийся 1948 г.
Иллинойс
Национальность Американец
Альма-матер Массачусетский технологический институт
Награды Сотрудник МАКР (2011)
Сотрудник Патнэма (1966, 1967)
Научная карьера
Поля Математика
Учреждения Университет Аризоны

Ричард С. Шроппель (родился в 1948 г.) - американский математик, родившийся в Иллинойсе . Его исследования включали магические квадраты , эллиптические кривые и криптографию . В 1964 году Шроппель занял первое место в Соединенных Штатах среди более чем 225 000 старшеклассников на Ежегодном экзамене по математике в старших классах - конкурсе, спонсируемом Американской математической ассоциацией и Обществом актуариев. И в 1966, и в 1967 году Шроппель входил в пятерку лучших в США на математическом конкурсе Уильяма Лоуэлла Патнэма . В 1973 году он обнаружил, что существует 275 305 224 обычных магических квадрата порядка 5. В 1998–1999 он разработал Hasty Pudding Cipher, который был кандидатом на усовершенствованный стандарт шифрования , и он является одним из разработчиков хэша SANDstorm , представленного на NIST SHA-3 конкурса .

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

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

Из-за явного предубеждения Шрёппеля против публикации (хотя он свободно распространял свои идеи в исследовательском сообществе) и несмотря на то, что Померанс отмечал, что его алгоритм разложения на квадратное сито был обязан более ранней работе Шрёппеля, вклад последнего часто упускается из виду. (См. Раздел «Гладкие числа» на страницах 1476–1477 «Повести о двух ситах» Померанса, Уведомления AMS , том 43, № 12, декабрь 1996 г.)

Число Эрдёша Шрёппеля равно 2.

Смотрите также

Рекомендации

  1. ^ «Студент Лейн выигрывает высшую математическую премию США» «Чикаго Трибьюн, 20 июня 1964 года» .
  2. ^ "Математическая ассоциация американского конкурса Уильяма Лоуэлла Патнэма" (PDF) .
  3. ^ Слоан, Н. Дж. А. (ред.). «Последовательность A006052 (Число магических квадратов порядка n)» . Он -лайн энциклопедия целочисленных последовательностей . Фонд OEIS.
  4. ^ Моррисон, Майкл А .; Бриллхарт, Джон (январь 1975 г.). «Метод факторинга и факторизация F 7 » . Математика вычислений . Американское математическое общество. 29 (129): 183–205. DOI : 10.2307 / 2005475 . JSTOR   2005475 .
  5. ^ «Проект числа Эрдёша» . Оклендский университет . Проверено 10 февраля +2017 . CS1 maint: обескураженный параметр ( ссылка )

Внешние ссылки

Флаг СШАУченый значок Расин carrée bleue.svg

Эта статья об американском математике - незавершенная . Вы можете помочь Википедии, расширив ее .