Patent ES-2902512-T3 (ES)
Title: Procedimiento de generación de parámetros que caracterizan un protocolo criptográfico
Inventor: DUBOIS RENAUD
IPC: H04L9/30
Filed: 2017-07-10
Granted: 2022-03-28
Abstract: Procedimiento de generación de parámetros, siendo los parámetros los parámetros de una curva elíptica, siendo los parámetros el módulo (p), el orden (q) de la curva elíptica, así como un primer coeficiente (d) en el caso donde la curva elíptica está escrita en la forma x2 + y2 = 1+d*x2*y2 donde x, y son elementos del cuerpo finito ,, o un primer coeficiente (a) y un segundo coeficiente (b), en el caso donde la curva elíptica está escrita en la forma y2=x3+ax+b donde x, y son elementos del cuerpo finito ,, comprendiendo el procedimiento al menos la etapa de: - elección de un texto que verifique al menos una de las siguientes propiedades: - una primera propiedad según la cual el texto incluye más de 16 caracteres, - una segunda propiedad según la cual el texto incluye una fecha. - inicialización del valor de un contador a un valor inicial, - para cada parámetro, obtención de un valor para el parámetro, incluyendo la etapa de obtención, cuando los parámetros son el módulo (p), el primer coeficiente (d) y el orden (q): - para el módulo (p): - cálculo de una primera operación (O1) aplicada al texto, el valor del contador y una primera constante, para obtener un primer resultado (R1), siendo la primera operación (O1) una concatenación, y - aplicación de una primera función hash criptográfica (H1) al primer resultado (R1) para obtener el valor para el módulo (p), - para el primer coeficiente (d): - cálculo de una segunda operación (O2) aplicada al texto, el valor del contador y una segunda constante, para obtener un segundo resultado (R2), siendo la segunda operación (O2) una concatenación, siendo la segunda constante distinta de la primera constante, y - aplicación de una segunda función hash criptográfica (H2) al segundo resultado (R2) para obtener el valor para el primer coeficiente (d), - para el orden (q), determinación a partir de los valores del módulo (p) y del primer coeficiente (d), incluyendo la etapa de obtención, cuando los parámetros son el módulo (p), el primer coeficiente (a), el segundo coeficiente (b) y el orden (q): - para el módulo (p): - cálculo de una primera operación (O1) aplicada al texto, el valor del contador y una primera constante, para obtener un primer resultado (R1), siendo la primera operación (O1) una concatenación, y - aplicación de una primera función hash criptográfica (H1) al primer resultado (R1) para obtener el valor para el módulo (p),v - para el primer coeficiente (a): - cálculo de una segunda operación (O2) aplicada al texto, el valor del contador y una segunda constante, para obtener un segundo resultado (R2), siendo la segunda operación (O2) una concatenación, siendo la segunda constante distinta de la primera constante, y - aplicación de una segunda función hash criptográfica (H2) al segundo resultado (R2) para obtener el valor para el primer coeficiente (a), - para el segundo coeficiente (b): - cálculo de una tercera operación (O3) aplicada al texto, el valor del contador y una tercera constante, para obtener un tercer resultado (R3), siendo la tercera operación (O3) una concatenación, siendo la tercera constante distinta de la primera constante y de la segunda constante, y - aplicación de una tercera función hash criptográfica (H3) al tercer resultado (R3) para obtener el valor para el segundo coeficiente (b), - para el orden (q), determinación a partir de los valores del módulo (p), del primer coeficiente (a) y del segundo coeficiente (b), - ensayo de la conformidad de cada valor de parámetro obtenido con un criterio, verificándose el criterio si se verifican todos los subcriterios siguientes: - el módulo (p) es un número primo y está comprendido entre 21-1 y 2l; - orden (q) es un número primo y está comprendido entre 21-1 y 2l; - el grado de inmersión de la curva y el grado de inmersión de la curva de inversión son superiores a 2100; - el orden de la curva de inversión incluye al menos un factor primo superior a 2100; y - el discriminante de la curva es superior a 2100, donde l es la longitud en bits del orden (q), cuando al menos un valor no cumple con dicho criterio, incremento del valor del contador mediante adición de un número entero e iteración de las etapas de obtención y de ensayo, cuando cada valor cumple con el criterio, generación de parámetros tales que cada parámetro tenga como valor el valor que cumple con dicho criterio, estando el procedimiento caracterizado porque incluye, además, únicamente la transmisión del valor del contador y del valor de la traza de la curva dada por la diferencia entre el módulo (p) y el orden (q) a la que se añade el número 1.