Richard Schroeppel - Richard Schroeppel
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 |
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 de Matemáticas de América y la Sociedad de Actuarios. Tanto en 1966 como en 1967, Schroeppel se ubicó entre los 5 primeros en los EE. UU. En la Competencia Matemática William Lowell Putnam . En 1973 descubrió que hay 275.305.224 cuadrados mágicos normales de orden 5. En 1998-1999 diseñó el cifrado Hasty Pudding que era candidato para el estándar de cifrado avanzado , y es uno de los diseñadores del hash SANDstorm , una sumisión a la competencia NIST SHA-3 .
Entre otras contribuciones, Schroeppel fue el primero en reconocer el tiempo de ejecución sub-exponencial de ciertos algoritmos de factorización. Aunque no es del todo rigurosa, su prueba de que el algoritmo de factorización de fracciones continua de Morrison y Brillhart se ejecutaba en pasos aproximados 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 y vio cómo reducir el tiempo de ejecución aproximadamente mediante modificaciones que permitían 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. (Consulte 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 Erdős de Schroeppel es 2.
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 del número de Erdős" . Universidad de Oakland . Consultado el 10 de febrero de 2017 . CS1 maint: parámetro desalentado ( enlace )
enlaces externos
  
|
Este artículo sobre un matemático estadounidense es un esbozo . Puedes ayudar a Wikipedia expandiéndolo . |