Title (en)

METHOD FOR SECURE INTEGER DIVISION OR MODULAR REDUCTION AGAINST HIDDEN CHANNEL ATTACKS

Title (de)

VERFAHREN ZUR SICHEREN GANZZAHLIGEN DIVISION ODER MODULAREN REDUKTION GEGENÜBER VERBORGENEN KANALATTACKEN

Title (fr)

PROCEDE DE DIVISION ENTIERE OU DE REDUCTION MODULAIRE SECURISE CONTRE LES ATTAQUES A CANAUX CACHES

Publication

EP 1579312 A1 20050928 (FR)

Application

EP 03813170 A 20031211

Priority

• FR 0303681 W 20031211
• FR 0215623 A 20021211

Abstract (en)

[origin: FR2848753A1] The procedure involves hiding a number (a) by (b) times of a random number (p) before performing entire division and/or modular reduction. Contribution made by the random number is removed from a result of the entire division after performing the entire division. The random number is subtracted from the result of the entire division during which the contribution is deducted from the result. An Independent claim is also included for a chip card comprising an electronic component for implementing a cryptographic procedure.

IPC 1-7

G06F 7/72

IPC 8 full level

G06F 7/52 (2006.01); G06F 7/535 (2006.01); G06F 7/72 (2006.01)

CPC (source: EP US)

G06F 7/535 (2013.01 - EP US); G06F 7/72 (2013.01 - EP US); H04L 9/003 (2013.01 - EP US); H04L 9/302 (2013.01 - EP US); G06F 2207/7238 (2013.01 - EP US); G06F 2207/7257 (2013.01 - EP US); H04L 2209/04 (2013.01 - EP US)

Citation (search report)

See references of WO 2004055665A1

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR

DOCDB simple family (publication)

FR 2848753 A1 20040618; FR 2848753 B1 20050218; AU 2003296823 A1 20040709; CN 1723436 A 20060118; EP 1579312 A1 20050928; JP 2006509261 A 20060316; JP 4378480 B2 20091209; US 2006023873 A1 20060202; US 7639796 B2 20091229; WO 2004055665 A1 20040701

DOCDB simple family (application)

FR 0215623 A 20021211; AU 2003296823 A 20031211; CN 200380105308 A 20031211; EP 03813170 A 20031211; FR 0303681 W 20031211; JP 2004559820 A 20031211; US 53730005 A 20050602