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 Estados Unidos y la Sociedad de Actuarios . [1] Tanto en 1966 como en 1967, Schroeppel obtuvo una puntuación entre los 5 mejores en los EE. UU. en la Competencia Matemática William Lowell Putnam . [2] En 1973 descubrió que hay 275.305.224 cuadrados mágicos normales de orden 5. [3] En 1998-1999 diseñó el cifrado Hasty Pudding , que fue candidato para el estándar de cifrado avanzado , y es uno de los diseñadores del hash SANDstorm , una presentación a la competencia NIST SHA-3 .
Entre otras contribuciones, Schroeppel fue el primero en reconocer el tiempo de ejecución subexponencial de ciertos algoritmos de factorización de números enteros . Si bien no es del todo rigurosa, su prueba de que el algoritmo de factorización de fracciones continuas de Morrison y Brillhart se ejecutaba aproximadamente en pasos fue un hito importante en la factorización y sentó las bases para muchos trabajos posteriores, incluido el algoritmo de factorización "campeón" actual, el tamiz de cuerpos numéricos .
Schroeppel analizó el algoritmo de Morrison y Brillhart [4] y vio cómo reducir el tiempo de ejecución de manera aproximada mediante modificaciones que permitían el tamizado. Esta mejora duplicó el tamaño de los números que se podían factorizar en una cantidad de tiempo determinada. Este resultado, que se produjo en la época del algoritmo RSA , que depende de la dificultad de factorización para su seguridad, fue de importancia crítica.
Debido al aparente prejuicio de Schroeppel contra la publicación (aunque circuló libremente sus ideas dentro de la comunidad de investigación), y a pesar de que Pomerance señaló que su algoritmo de factorización de cribas cuadráticas tenía una deuda con el trabajo anterior de Schroeppel, la contribución de este último a menudo se pasa por alto. (Véase 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, núm. 12, diciembre de 1996.)
El número de Erdős de Schroeppel es 2. [5]