Procedimiento de cálculo, dispositivo de cálculo y producto de software de cálculo para dominio de Montgomery.
Un procedimiento (50, 52, 54, 56, 58) de cálculo, que comprende:
recibir, en un circuito multiplicador de Montgomery, un par de coordenadas (x, y) de entrada que especifican un punto en una curva elíptica en una forma (50) canónica;
convertir el par de coordenadas de entrada en una representación basada en cociente que comprende tres coordenadas alternativas (X', Y', Z') en una forma de Montgomery realizando unas primeras multiplicaciones de Montgomery, que comprenden una multiplicación de Montgomery por 1 (52, 54), de las coordenadas de entrada por los factores (52, 54) de conversión seleccionados ω, α y β, en el que α y β son potencias de ω(52),
para calcular las coordenadas alternativas como productos de Montgomery de α y β con las coordenadas de entrada, de tal manera que X'= α "" x, Y' = (β "" y) "" 1, y Z'= ω (54); y
realizar una o más operaciones de curva elíptica aplicando las segundas multiplicaciones de Montgomery a las coordenadas alternativas en la forma (56, 58) de Montgomery.
Tipo: Patente Europea. Resumen de patente/invención. Número de Solicitud: E16176068.
Solicitante: Winbond Electronics Corp.
Nacionalidad solicitante: Taiwan, Provincia de China.
Dirección: No. 8 Keya 1st Rd., Daya District, Central Taiwan Science Park, Taichung City, Taiwan. TAIWAN.
Inventor/es: KALUZHNY,URI.
Fecha de Publicación: .
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.
PDF original: ES-2696530_T3.pdf
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 […]
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: - […]
DISPOSITIVO Y PROCEDIMIENTO DE EJECUCIÓN DE UN ALGORITMO CRIPTOGRÁFICO, del 29 de Diciembre de 2011, de GEMALTO SA: Dispositivo de ejecución de un algoritmo criptográfico que incluye medios de cálculo , medios de memorización de datos y medios de comunicación […]