Resumen

En 2000, Biehl et al. propusieron un ataque basado en fallos en la criptografía de curva elíptica. En este documento, refinamos el método de ataque por fallos. Una curva elíptica se define sobre un campo primo con punto base . Aplicando el ataque por fallos en estas curvas, el logaritmo discreto en la curva puede ser calculado en tiempo subexponencial de . El límite de tiempo de ejecución se basa en una conjetura heurística sobre números suaves similares a los utilizados por Lenstra, 1987.

• Materias:Polinomios Modelado matemático Integrales Matrices Derivaciones generalizadas
• Subjects:Polynomials Mathematical modeling Integrals Matrices Generalized derivatives
• Palabras claves:Ataque basado en fallos; Criptografía de curva elíptica; Método de ataque por fallos; Logaritmo discreto; Tiempo subexponencial; Números suaves
• Keywords:Fault-based attack; Elliptic curve cryptography; Fault attack method; Discrete logarithm; Subexponential time; Smooth numbers