PROCEDIMIENTO DE CRIPTOGRAFIA CON CLAVE PUBLICA.

Resumen: LA INVENCION SE REFIERE A UN PROCEDIMIENTO DE CRIPTOGRAFIA CON CLAVE PUBLICA BASADO EN EL LOGARITMO DISCRETO QUE HACE INTERVENIR EL CALCULO DE LA MAGNITUD G K MODP. SEGUN LA INVE NCION, SE PROPONEN DOS SOLUCIONES PARA REDUCIR EL NUMERO DE MULTIPLICACIONES, UNA QUE CONSISTE EN GENERAR EXPONENTES K "HUECOS" CON POCOS BITS DE VALOR 1, PERO DE LONGITUD SUFICIENTE PARA MANTENER TODA LA SEGURIDAD DEL SISTEMA Y LA OTRA QUE CONSISTE EN REALIZAR LOS CALCULOS DE LAS POTENCIAS DE G EN PARALELO A LA VEZ QUE SE COMBINAN LOS EXPONENTES ENTRE SI PARA NO VOLVER A HACER DOS VECES EL MISMO CALCULO DE POTENCIA PARA UN EXPONENTE DADO. LA INVENCION SE APLICA EN LA GENERACION DE FIRMAS DIGITALES, EN LA AUTENTIFICACION Y EN EL ENCRIPTADO.

Solicitante: GEMPLUS S.C.A.

Nacionalidad: FR

Inventor/es: NACCACHE, DAVID. M\'RAIHI, DAVID

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

Fecha Solicitud PCT: 05/06/1996

Fecha Concesión Europea: 25/08/2004

Clasificación Principal: H04L9/30, G06F7/72

Países PCT: AT, BE, CH, DE, DK, ES, FR, GB, IT, LI, NL, SE, PT, FI, EPO