METODOS Y SISTEMAS DE FIRMA DE CLAVE PUBLICA.

Resumen: Un método criptográfico de firma digital, llevado a cabo por un procesador, que consta de: el suministro de un juego S1 de k funciones polinómicas como una clave pública, el juego S1 incluye las funciones P1 (x1, ..., xn+v, ..., y1, ..., yk), ..., Pk(x1, ..., xn+v, y1, ..., yk), donde k, v y n son enteros, x1, ..., xn+v son n+v variables de un primer tipo, y1, ..., yk son k variables de un segundo tipo, y el juego S1 se obtiene por la aplicación de una operación de una clave secreta sobre un juego S2 de k funciones polinómicas P’1 (a1, ..., an+v, y1, ..., yk), ... P’k (a1, ..., an+v, y1, ..., yk) donde a1, ..., an+v son n+v variables que incluyen un juego de n variables “aceite” a1, ..., an y un juego de v variables “vinagre” an+1 ..., an+v, que proveen que un mensaje se firme; la aplicación de una función de aleatorización al mensaje para producir una serie de k valores b1, ..., bk; la sustitución de las series de k valores b1, ..., bk por los variables y1, ..., yk del juego S2 respectivamente para producir un juego S3 de k funciones polinómicas P”1 (a1, ..., an+v), ..., P”k(a1, ..., an+v); la selección de v valores a’n+1, ..., a’n+v, para los v variables “vinagre” an+1, ..., an+v; la solución de un juego de ecuaciones P”1 (a1, ..., an, a’n+1, ..., a’n+v) = 0, ..., P”k (a1, ..., an, a’n+1, ..., a’n+v) = 0 para obtener una solución para a’1, ..., a’n; y la aplicación de la operación de clave secreta para transformar a’1, ..., a’n+v a una firma digital e1, ..., en+v.

Solicitante: BULL CP8
NDS LIMITED

Nacionalidad: FR

Inventor/es: PATARIN, JACQUES. KIPNIS, AVIAD

Fecha de Publicación de la Concesión: 01/05/2005

Fecha Concesión Europea: 06/10/2004

Clasificación Principal: H04L9/32