Processing

Please wait...

Settings

Settings

1. WO2000042733 - METHOD AND APPARATUS FOR MASKING CRYPTOGRAPHIC OPERATIONS

Publication Number WO/2000/042733
Publication Date 20.07.2000
International Application No. PCT/CA2000/000030
International Filing Date 14.01.2000
Chapter 2 Demand Filed 11.08.2000
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
H04L 9/30 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
28using particular encryption algorithm
30Public key, i.e. encryption algorithm being computationally infeasible to invert and users' encryption keys not requiring secrecy
CPC
G06F 2207/7223
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
7223Randomisation as countermeasure against side channel attacks
G06F 2207/7242
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
7223Randomisation as countermeasure against side channel attacks
7233Masking, e.g. (A**e)+r mod n
7242Exponent masking, i.e. key masking, e.g. A**(e+r) mod n; (k+r).P
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
G06K 19/07363
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
19Record carriers for use with machines and with at least a part designed to carry digital markings
06characterised by the kind of the digital marking, e.g. shape, nature, code
067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards ; also with resonating or responding marks without active components
07with integrated circuit chips
073Special arrangements for circuits, e.g. for protecting identification code in memory
07309Means for preventing undesired reading or writing from or onto record carriers
07363by preventing analysis of the circuit, e.g. dynamic or static power analysis or current analysis
H04L 9/003
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
002Countermeasures against attacks on cryptographic mechanisms
003for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
H04L 9/3013
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
3006underlying computational problems or public-key parameters
3013involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
Applicants
  • CERTICOM CORP. [CA/CA]; 4th floor 5520 Explorer Drive Mississauga, Ontario L4W 5L1, CA (AllExceptUS)
  • LAMBERT, Robert, J. [CA/CA]; CA (UsOnly)
Inventors
  • LAMBERT, Robert, J.; CA
Agents
  • PILLAY, Kevin ; Orange & Chari Suite 4900, P.O. Box 190, 66 Wellington Str. West Toronto Dominion Bank Tower Toronto-Dominion Centre Toronto, Ontario M5K 1H6, CA
  • ORANGE, John, R.; 66 Wellington Street West Suite 4900 P.O. Box 190 Toronto, Ontario M5C 1H6, CA
Priority Data
2,259,08915.01.1999CA
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD AND APPARATUS FOR MASKING CRYPTOGRAPHIC OPERATIONS
(FR) PROCEDE ET APPAREILLAGE POUR LE MASQUAGE D'OPERATIONS CRYPTOGRAPHIQUES
Abstract
(EN)
A method of masking a cryptographic operation using a secret value, comprising the steps of dividing the secret value into a plurality of parts; combining with each part a random value to derive a new part such that the new parts when combined are equivalent to the original secret value; and utilizing each of the individual parts in the operation.
(FR)
Cette invention concerne un procédé de masquage d'une opération cryptographique faisant intervenir une valeur secrète et se déroulant en plusieurs étapes: décomposition de la valeur secrète en une pluralité de parties; combinaison avec chaque partie d'une valeur aléatoire pour obtenir une nouvelle partie de sorte que ces nouvelles parties, une fois combinées, soient équivalentes à la valeur secrète d'origine; utilisation de chacune des parties dans l'opération.
Latest bibliographic data on file with the International Bureau