摘要 |
Procedimiento de ejecución de un cálculo criptográfico en un componente electrónico que comprende una etapade obtención de un punto P(X,Y) a partir de al menos un parámetro t, en una curva elíptica que verifica la ecuación: Y2 >= f(X), y a partir de polinomios X1(t), X2(t), X3(t) y U(t) que verifican la igualdad de Skalba siguiente: f(X1(t)).f(X2(t)).f(X3(t)) >= U(t)2 en el cuerpo finito Fq, cualquiera que sea el parámetro t, verificando q la ecuación q >= 3 mod 4; comprendiendo el citado procedimiento las etapas siguientes: /1/ obtención de un valor del parámetro t; /2/ determinación del punto P efectuando las subetapas siguientes: /i/ cálculo de X1 >= X1(t), X2 >= X2(t), X3 >= X3(t) y U >= U(t) /ii/ si el término f(X1).f(X2) es un término al cuadrado en el cuerpo finito Fq se prueba entones si el términof(X3) es un término al cuadrado en el cuerpo finito Fq y se calcula la raíz cuadrada del término f(X3), teniendo el puntoP por abscisa X3 y por ordenada la raíz cuadrada del término f(X3); /iii/ si no, se prueba si el término f(X1) es un término al cuadrado en el cuerpo finito Fq y en este caso, secalcula la raíz cuadrada del término f(X1), teniendo el punto P por abscisa X1 y por ordenada la raíz cuadrada deltérmino f(X1); /iv) si no, se calcula la raíz cuadrada del término f(X2), tendiendo el punto P por abscisa X2 y por ordenada laraíz cuadrada de término f(X2). |