Resumen

Hoy en día, los ataques de análisis de potencia son cada vez más sofisticados. Mediante los ataques de análisis de potencia, un atacante puede obtener datos sensibles almacenados en tarjetas inteligentes u otros dispositivos embebidos de forma más eficiente que con cualquier otro tipo de ataques físicos. Entre los análisis de potencia, el análisis de potencia simple (SPA) es probablemente el más eficaz contra el criptosistema de curva elíptica, porque un atacante puede distinguir fácilmente entre la suma de puntos y la duplicación de puntos en una sola ejecución de multiplicación escalar. Para hacer que la multiplicación escalar de curva elíptica sea segura frente a los ataques SPA, se han propuesto muchos métodos que utilizan representaciones de puntos especiales. En este trabajo, se propone una multiplicación multiescalar simple pero eficiente resistente a SPA. El método consiste en convertir primero el escalar en una representación de forma no adyacente (NAF) y luego constituirlo en una nueva representación de dígitos con signo. Esta nueva representación se lleva a cabo con un pequeño coste de precomputación, ya que cada representación sólo necesita una duplicación y 1/2 sumas para cada bit. Además, cuando se combina con técnicas de aleatorización, el método propuesto también puede proteger contra ataques de análisis diferencial de potencia (DPA).

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:ataques de análisis de potencia, multiplicación escalar, análisis de potencia diferencial, criptosistema de curva elíptica, multiplicación multiescalar resistente, análisis de potencia simple, pequeño coste de precomputación, representaciones puntuales especiales, atacante, método
• Keywords:power analysis attacks, scalar multiplication, differential power analysis, elliptic curve cryptosystem, resistant multiscalar multiplication, simple power analysis, small precomputation cost, special point representations, attacker, method