UNIDAD DE CALCULO EN LA QUE SE DETERMINA LA INVERSA DE UN ENTERO MODULO DE UN NUMERO GRANDE.

Unidad de cálculo dispuesta para realizar, al menos, una parte de un protocolo criptográfico que incluye la determinación del inverso de un entero módulo un número grande

(N), caracterizado porque comprende: - medios (12, M, SE1) adaptados para obtener una serie de números binarios (S0, Sk) primos con el citado número grande e inferiores a éste, siendo un número (S0) de la serie inverso del producto de los otros, módulo el citado número grande (N), - medios (Ga, 14) adaptados para repartir aleatoriamente todos los números de la citada serie en uno o el otro de dos grupos y - medios (Mu, 16, 18) adaptados para multiplicar los números de cada grupo, constituyendo estos productos dos números inversos entre sí buscados, estando caracterizada la unidad de cálculo, además, porque: - los citados medios (12, M, SE1) adaptados para obtener la citada serie comprenden medios adaptados para precalcular y memorizar S0 definido como módulo N, - los citados medios (12, M, SE1) adaptados para obtener la citada serie comprenden medios adaptados para precalcular y memorizar, al menos, uno de los números binarios (Si con 1= i = k) primos con el citado número grande (N), - los citados medios (Mu, 16, 18) adaptados para multiplicar los números de cada grupo están adaptados para calcular los productos de los números de cada grupo a partir de los números (S0, Si) memorizados.

Tipo: Resumen de patente/invención.

Solicitante: OBERTHUR CARD SYSTEMS SA.

Nacionalidad solicitante: Francia.

Dirección: 102, BOULEVARD MALESHERBES,75017 PARIS.

Inventor/es: KNUDSEN, ERIK.

Fecha de Publicación: .

Fecha Concesión Europea: 3 de Mayo de 2006.

Clasificación Internacional de Patentes:

  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > Métodos o disposiciones para el tratamiento de datos... > G06F7/72 (que utilizan la aritmética de restos)
google+ twitter facebookPin it
UNIDAD DE CALCULO EN LA QUE SE DETERMINA LA INVERSA DE UN ENTERO MODULO DE UN NUMERO GRANDE.