Processing

Please wait...

Settings

Settings

Goto Application

1. WO2007087911 - METHOD, DEVICE, AND SYSTEM FOR VERIFYING POINTS DETERMINED ON AN ELLIPTIC CURVE

Publication Number WO/2007/087911
Publication Date 09.08.2007
International Application No. PCT/EP2006/068919
International Filing Date 27.11.2006
IPC
G06F 7/72 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations
72using residue arithmetic
CPC
G06F 2207/7261
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2207Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
72Indexing scheme relating to groups G06F7/72 - G06F7/729
7219Countermeasures against side channel or fault attacks
7261Uniform execution, e.g. avoiding jumps, or using formulae with the same power profile
G06F 7/725
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
724Finite field arithmetic
725over elliptic curves
Applicants
  • SIEMENS AKTIENGESELLSCHAFT [DE]/[DE] (AllExceptUS)
  • BRAUN, Michael [DE]/[DE] (UsOnly)
  • KARGL, Anton [DE]/[DE] (UsOnly)
  • MEYER, Bernd [DE]/[DE] (UsOnly)
Inventors
  • BRAUN, Michael
  • KARGL, Anton
  • MEYER, Bernd
Common Representative
  • SIEMENS AKTIENGESELLSCHAFT
Priority Data
10 2006 002 891.020.01.2006DE
Publication Language German (DE)
Filing Language German (DE)
Designated States
Title
(DE) VERFAHREN, VORRICHTUNG UND SYSTEM ZUM VERIFIZIEREN VON AUF EINER ELLIPTISCHEN KURVE ERMITTELTEN PUNKTEN
(EN) METHOD, DEVICE, AND SYSTEM FOR VERIFYING POINTS DETERMINED ON AN ELLIPTIC CURVE
(FR) PROCÉDÉ, DISPOSITIF ET SYSTÈME DE VÉRIFICATION DE POINTS DÉTERMINÉS SUR UNE COURBE ELLIPTIQUE
Abstract
(DE)
Die bekannten kryptographischen Verfahren auf Basis ellipti- scher Kurven sind hinsichtlich so genannter Seitenkanalan- griffe angreifbar. Bisher bekannte Verfahren zur Abwehr von Seitenkanalangriffen haben den Nachteil, dass hohe Anforderungen an die erforderliche Rechenkapazität und den verfügbaren Speicherplatz gestellt werden. Dieser Nachteil wird durch das erfindungsgemäße Verfahren behoben, indem eine Methode zur Rechenkapazität und Speicherplatz sparenden Verifikation von auf elliptischen Kurven ermittelten Punkten angegeben wird.
(EN)
Conventional cryptographic methods that are based on elliptic curves are prone to side-channel attacks. Previously known methods for preventing side-channel attacks have the disadvantage of requiring high arithmetic capacity and a large amount of available memory space. The inventive method overcomes said disadvantage by using a process for verifying points on elliptic curves which saves arithmetic capacity and memory space.
(FR)
Les procédés cryptographiques à base de courbes elliptiques connus sont exposés à des attaques par un canal latéral. Les procédés actuels permettant de protéger contre les attaques par un canal latéral présentent un inconvénient : la capacité de calcul nécessaire et l'emplacement de mémoire disponibles sont liés à des exigences élevées. L'invention remédie à cet inconvénient par un procédé de vérification épargnant la capacité de calcul et l'emplacement de mémoire de points déterminés sur les courbes elliptiques.
Latest bibliographic data on file with the International Bureau