Global Patent Index - EP 2987075 B1

EP 2987075 B1 20181121 - METHOD TO SECURELY EXECUTE A MODULAR EXPONENTIATION

Title (en)

METHOD TO SECURELY EXECUTE A MODULAR EXPONENTIATION

Title (de)

VERFAHREN ZUR SICHEREN AUSFÜHRUNG EINER MODULAREN EXPONENTIATION

Title (fr)

PROCÉDÉ D'EXÉCUTION SÉCURISÉE D'UNE EXPONENTIATION MODULAIRE

Publication

EP 2987075 B1 20181121 (EN)

Application

EP 14718016 A 20140402

Priority

  • EP 13305493 A 20130416
  • EP 2014056602 W 20140402
  • EP 14718016 A 20140402

Abstract (en)

[origin: EP2793123A1] The present invention relates to a method to execute a modular exponentiation R=X e mod N, said method implementing several variable registers and an indicator register m and performing looped calculations. In the invention each loop includes at least two operations from values stored in variable registers, said operations depending on the value stored in m and on the value of the bit(s) of the exponent currently processed, m indicating if the calculation is completed for the current exponent bit at the end of the operations in the current loop.

IPC 8 full level

G06F 7/72 (2006.01)

CPC (source: EP US)

G06F 7/723 (2013.01 - EP US); G06F 17/11 (2013.01 - US); G06F 2207/7261 (2013.01 - EP US)

Designated contracting state (EPC)

AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DOCDB simple family (publication)

EP 2793123 A1 20141022; EP 2987075 A1 20160224; EP 2987075 B1 20181121; US 2016077806 A1 20160317; WO 2014170129 A1 20141023

DOCDB simple family (application)

EP 13305493 A 20130416; EP 14718016 A 20140402; EP 2014056602 W 20140402; US 201414784505 A 20140402