PROCEDIMIENTO DE MEJORA DE LA SEGURIDAD DE ESQUEMAS DE CIFRADO CON CLAVE PUBLICA.

Resumen: Procedimiento de cifrado con clave pública que toma en entrada un mensaje M a cifrar y la clave pública pk y transmitiendo en salida el mensaje cifrado C; dicho procedimiento utiliza un algoritmo de cifrado probabilista con clave publica EP que toma en entrada un mensaje mp y un alea u y transmitiendo en salida un cifrado cp, dicho procedimiento utiliza igualmente un algoritmo de cifrado con clave secreta ES que toma en entrada un mensaje ms y transmitiendo en salida un cifrado cs, dicho procedimiento de cifrado probabilista con clave publica utiliza la clave pk para cifrar un mensaje, y utiliza igualmente una función de picado F que toma en entrada un alea r y el mensaje M, una función de picado G y una función de picado H, caracterizada por comprender las ocho siguientes etapas:
a) Generar aleatoriamente un alea r;
b) Aplicar la función de picado F al mensaje M y al alea r para obtener s;
c) Aplicar la función de picado H en s y efectuar un o-exclusivo del resultado con r para obtener t;
d) Definir el mensaje intermediario w=s t, donde subraya la concatenación de dos cadenas de bits;
e) Aplicar el algoritmo de cifrado EP al mensaje intermediario w y a un alea u para obtener c1, con la clave pública pk;
f) Aplicar la función de picado G a W y c1 para obtener k;
g) Aplicar el algoritmo de cifrado ES al mensaje M utilizando la clave k para obtener el cifrado c2.

Solicitante: GEMPLUS

Nacionalidad: FR

Inventor/es: CORON, JEAN-SEBASTIEN. PAILLIER, PASCAL. JOYE, MARC

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

Fecha Solicitud PCT: 20/11/2001

Clasificación Principal: H04L9/30

Países PCT: AT, BE, CH, DE, DK, ES, FR, GB, GR, IT, LI, LU, NL, SE, MC, PT, IE, SI, FI, RO, CY, EPO, LT, LV, MK, AL, AM, AZ, BY, GH, GM, KE, KG, KZ, LS, MD, MW, MZ, RU, SD, SL, TJ, TM, TZ, UG, ZW, BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG, ZM, ARIPO, SZ, GW, GQ, OAPI, EAPO