Richard C. Schroeppel (nacido en 1948) es un matemático estadounidense nacido en Illinois . Su investigación ha incluido cuadrados mágicos , curvas elípticas y criptografía . En 1964, Schroeppel ganó el primer lugar en los Estados Unidos entre más de 225,000 estudiantes de secundaria en el Examen Anual de Matemáticas de la Escuela Secundaria, un concurso patrocinado por la Asociación Matemática de América y la Sociedad de Actuarios. [1] Tanto en 1966 como en 1967, Schroeppel se ubicó entre los 5 primeros en los EE. UU. En el Concurso de Matemáticas William Lowell Putnam . [2] En 1973 descubrió que hay 275,305,224 cuadrados mágicos normalesde orden 5. [3] En 1998-1999 diseñó Hasty Pudding Cipher, que era candidato para el Estándar de cifrado avanzado , y es uno de los diseñadores del hash SANDstorm , una presentación para la competencia NIST SHA-3 .
Richard Schroeppel | |
---|---|
Nació | 1948 |
Nacionalidad | americano |
alma mater | MIT |
Premios | Becario IACR (2011) Becario Putnam (1966, 1967) |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Arizona |
Entre otras contribuciones, Schroeppel fue el primero en reconocer el tiempo de ejecución sub-exponencial de ciertos algoritmos de factorización. Si bien no es del todo riguroso, su prueba de que el algoritmo de factorización de fracciones continua de Morrison y Brillhart se ejecutó aproximadamentesteps fue un hito importante en la factorización y sentó las bases para trabajos posteriores, incluido el actual algoritmo de factorización "campeón", el tamiz de campo numérico .
Schroeppel analizó el algoritmo de Morrison y Brillhart, [4] y vio cómo reducir el tiempo de ejecución a aproximadamentepor modificaciones que permitieron el tamizado. Esta mejora duplicó el tamaño de los números que podrían factorizarse en un período de tiempo determinado. En la época del algoritmo RSA, que depende de la dificultad de factorizar para su seguridad, este fue un resultado de importancia crítica.
Debido al aparente prejuicio de Schroeppel contra la publicación (aunque hizo circular libremente sus ideas dentro de la comunidad de investigadores), y a pesar de que Pomerance señaló que su algoritmo de factorización de tamices cuadráticos tenía una deuda con el trabajo anterior de Schroeppel, la contribución de este último a menudo se pasa por alto. (Ver la sección sobre "Números suaves" en las páginas 1476-1477 de "A Tale of Two Sieves" de Pomerance, Notices of the AMS , Vol. 43, No. 12, diciembre de 1996.)
El número de Erdős de Schroeppel es 2. [5]
Ver también
Referencias
- ^ "Estudiante de Lane gana el premio superior de matemáticas de Estados Unidos" "Chicago Tribune, 20 de junio de 1964" .
- ^ "Concurso de William Lowell Putnam de la Asociación Matemática de Estados Unidos" (PDF) .
- ^ Sloane, N. J. A. (ed.). "Secuencia A006052 (Número de cuadrados mágicos de orden n)" . La enciclopedia en línea de secuencias de enteros . Fundación OEIS.
- ^ Morrison, Michael A .; Brillhart, John (enero de 1975). "Un método de factorización y la factorización de F 7 " . Matemáticas de la Computación . Sociedad Matemática Estadounidense. 29 (129): 183–205. doi : 10.2307 / 2005475 . JSTOR 2005475 .
- ^ "Proyecto Erdős Number" . Universidad de Oakland . Consultado el 10 de febrero de 2017 .
enlaces externos
- Breve reseña autobiográfica
- Sitio web de Richard Schroeppel