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 SECCION G — FISICA.G06 COMPUTO; CALCULO; CONTEO.G06F TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores en los que una parte del cálculo se efectúa hidráulica o neumáticamente G06D, ópticamente G06E; sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 7/00 Métodos o disposiciones para el tratamiento 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:

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: - […]

Soporte de datos portátil con protección de acceso mediante enmascaramiento de mensajes, del 11 de Junio de 2012, de GIESECKE & DEVRIENT GMBH: Soporte de datos con un chip semiconductor que presenta al menos una memoria en la que está depositada un programa operativo que contiene […]

Procedimiento para la determinación segura de datos, del 20 de Abril de 2012, de SIEMENS AKTIENGESELLSCHAFT: Procedimiento para la determinación segura de datos, en el que en un primer procesador se aplica una operación matemática con una clave en un punto de una curva elíptica, pudiendo […]

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 […]

Otras patentes de Winbond Electronics Corp