Verfahren zur Bestimmung einer Modularen Inverse, Elektronische Vorrichtung und Computerprogramme dafür

Details

Veröffentlichungs-Nr.

EP4617853

Aktenzeichen

EP25162088

Anmeldetag

6. März 2025

Veröffentlichung

17. September 2025

Rechtsraum

EP

IPC

G06F7/72

Abstract

Procédé de détermination d'un inverse modulaire d'un nombre Q modulo un module P, Q et P étant des nombres premiers, P étant masqué en des premières parties, le procédé comprenant les déterminations: - (S2) d'un premier et d'un deuxième masques multiplicatifs non nuls et premiers entre eux, - (S4) d'un autre module masqué par application du premier masque multiplicatif au module, - (S6) d'un nombre masqué égal au produit du deuxième masque multiplicatif et du nombre, - (S10) d'un inverse intermédiaire D résultat d'une multiplication d'un inverse multiplicatif de l'autre module masqué par le premier masque multiplicatif modulo le nombre masqué, - (S12) de chaque deuxième partie d'un masquage d'un dividende ayant pour valeur (-D ▪ P + 1) mod N avec N égal à P ▪ Q, avec la multiplication de D et d'une troisième partie distincte d'un même masquage du module, - (S14) de la division exacte du dividende par Q, sous forme masquée.

Anmelder

Firma

Idemia France

Land

🇫🇷 Frankreich

Fachgebiete