Introducción al algoritmo central del cifrado de curva elíptica

La introducción al proceso de cifrado de curvas elípticas en Internet es demasiado complicada y una pérdida de tiempo para las personas que solo quieren saber cómo cifrar, por lo que aquí solo presentaré los pasos clave de cálculo y omitiré los principios relevantes de las curvas elípticas (Baidu). buscado mucho).

Lo más crítico, y básicamente el único que se utiliza, es añadir Ep(a, b).

Curva dual y elíptica y^2 = x^3+ax+b(mod p);

Dos puntos p (x1, y1) q (x2, y2), P ≦-Q, entonces P+Q=(x3, y3) se define mediante el siguiente algoritmo:

El proceso de comunicación real es el siguiente:

Luego decodifica el punto m para obtener el texto plano. La adición en el proceso anterior es la adición de Ep(a,b).

Este algoritmo se basa en realidad en el conocido kG refractario K, que es simple y claro.