Ричард Шреппель

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

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

Среди прочего, Шреппель был первым, кто осознал субэкспоненциальное время работы некоторых алгоритмов факторизации целых чисел . Хотя его доказательство того, что алгоритм Моррисона и Брилхарта с непрерывными дробями не совсем строгий, заняло примерно $e^{\sqrt {2\ln {n}\ln {\ln {n}}}}$ Steps стал важной вехой в факторинге и заложил основу для многих последующих работ, включая нынешний «лидер» алгоритма факторинга — решето числового поля .

Шреппель проанализировал алгоритм Моррисона и Брилхарта. ^[4] и увидел, как примерно сократить время выполнения $e^{\sqrt {\ln {n}\ln {\ln {n}}}}$ путем модификаций, позволяющих просеивать. Это улучшение удвоило размер чисел, которые можно было учесть за определенный промежуток времени. Во времена появления алгоритма RSA , безопасность которого зависит от сложности факторинга, это был критически важный результат.

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

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

См. также

Ссылки

^ «Студент Лейн выигрывает высшую математическую премию США» «Чикаго Трибьюн, 20 июня 1964 года» .
^ «Конкурс Уильяма Лоуэлла Патнэма Американской математической ассоциации» (PDF) .
^ Слоан, Нью-Джерси (ред.). «Последовательность A006052 (Количество магических квадратов порядка n)» . Электронная энциклопедия целочисленных последовательностей . Фонд ОЭИС.
^ Моррисон, Майкл А.; Бриллхарт, Джон (январь 1975 г.). «Метод факторизации и факторизация F ₇ » . Математика вычислений . 29 (129). Американское математическое общество : 183–205. дои : 10.2307/2005475 . JSTOR 2005475 .
^ «Проект «Число Эрдеша»» . Оклендский университет . Проверено 16 августа 2023 г.

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

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

[1] «Студент Лейн выигрывает высшую математическую премию США» «Чикаго Трибьюн, 20 июня 1964 года» .

[2] «Конкурс Уильяма Лоуэлла Патнэма Американской математической ассоциации» (PDF) .

[3] Слоан, Нью-Джерси (ред.). «Последовательность A006052 (Количество магических квадратов порядка n)» . Электронная энциклопедия целочисленных последовательностей . Фонд ОЭИС.

[4] Моррисон, Майкл А.; Бриллхарт, Джон (январь 1975 г.). «Метод факторизации и факторизация F ₇ » . Математика вычислений . 29 (129). Американское математическое общество : 183–205. дои : 10.2307/2005475 . JSTOR 2005475 .

[5] «Проект «Число Эрдеша»» . Оклендский университет . Проверено 16 августа 2023 г.

[1]

[2]

[3]

[4]

[5]