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:
- G06F7/72 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 7/00 Métodos o disposiciones para el procesamiento de datos actuando sobre el orden o el contenido de los datos tratados (circuitos lógicos H03K 19/00). › que utilizan la aritmética de restos.
Patentes similares o relacionadas:
Sistema y método de exponenciación del teorema chino del resto de uso único para algoritmos criptográficos, del 6 de Noviembre de 2019, de Thales Dis France SA: Un método para operar un aparato de criptografía para realizar una operación de descifrado que tiene una operación de exponenciación X, protegiendo el método al […]
Multiplicador no modular, procedimiento para multiplicación no modular y dispositivo computacional, del 17 de Julio de 2019, de Winbond Electronics Corp: Un multiplicador no modular, que comprende: una interfaz , que está configurada para recibir números A y B enteros de n bits; y circuitería […]
Procedimiento de cálculo, dispositivo de cálculo y producto de software de cálculo para dominio de Montgomery, del 16 de Enero de 2019, de Winbond Electronics Corp: Un procedimiento de cálculo, que comprende: recibir, en un circuito multiplicador de Montgomery, un par de coordenadas (x, y) de […]
Método, dispositivo y medio legible por ordenador no transitorio para cálculo criptográfico, del 4 de Julio de 2018, de Winbond Electronics Corp: Un método para cálculo criptográfico, que comprende: recibir , en un circuito multiplicador de Montgomery que tiene un tamaño de bloque predeterminado, un par de […]
Procedimiento para codificar o decodificar con seguridad un mensaje, del 31 de Agosto de 2016, de SIEMENS AKTIENGESELLSCHAFT: Procedimiento para codificar o decodificar de forma segura un mensaje o para generar o verificar una firma digital de un mensaje, en el que con […]
Procedimiento de procesamiento criptográfico de datos y dispositivo asociado, del 18 de Septiembre de 2013, de OBERTHUR TECHNOLOGIES: Procedimiento de procesamiento criptográfico de datos aplicado dentro de una entidad electrónica, en el que sedetermina, a partir de un primer punto en una […]
Criptografía sobre una curva elíptica simplificada, del 7 de Agosto de 2013, de MORPHO: Un procedimiento de ejecución de un cálculo criptográfico en un componente electrónico que comprende unaetapa de obtención de un punto P(X,Y) a partir de al menos un […]
Uso de un coprocesador para inversión modular, del 27 de Mayo de 2013, de GIESECKE & DEVRIENT GMBH: Procedimiento para el uso de un coprocesador para la determinación del inverso modular x de un valor deentrada u con respecto a un módulo v, en el que: - […]