WikiDer > Ричард Шрёппель

Richard Schroeppel
Ричард Шрёппель в 2004 году

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

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

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

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

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

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

использованная литература

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

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