[go: up one dir, main page]

FR2842051B1 - Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante - Google Patents

Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante

Info

Publication number
FR2842051B1
FR2842051B1 FR0205442A FR0205442A FR2842051B1 FR 2842051 B1 FR2842051 B1 FR 2842051B1 FR 0205442 A FR0205442 A FR 0205442A FR 0205442 A FR0205442 A FR 0205442A FR 2842051 B1 FR2842051 B1 FR 2842051B1
Authority
FR
France
Prior art keywords
montgomery
meaning
calculation
corresponding electronic
modular multiplication
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
FR0205442A
Other languages
English (en)
Other versions
FR2842051A1 (fr
Inventor
Robert Naciri
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Idemia France SAS
Original Assignee
Oberthur Card Systems SA France
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oberthur Card Systems SA France filed Critical Oberthur Card Systems SA France
Priority to FR0205442A priority Critical patent/FR2842051B1/fr
Priority to PCT/FR2003/001258 priority patent/WO2003093973A1/fr
Priority to AU2003265508A priority patent/AU2003265508A1/en
Publication of FR2842051A1 publication Critical patent/FR2842051A1/fr
Application granted granted Critical
Publication of FR2842051B1 publication Critical patent/FR2842051B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods 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
    • G06F7/72—Methods 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 using residue arithmetic
    • G06F7/728—Methods 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 using residue arithmetic using Montgomery reduction

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
FR0205442A 2002-04-30 2002-04-30 Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante Expired - Fee Related FR2842051B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0205442A FR2842051B1 (fr) 2002-04-30 2002-04-30 Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante
PCT/FR2003/001258 WO2003093973A1 (fr) 2002-04-30 2003-04-18 Multiplication au sens de montgomery
AU2003265508A AU2003265508A1 (en) 2002-04-30 2003-04-18 Montgomery multiplication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0205442A FR2842051B1 (fr) 2002-04-30 2002-04-30 Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante

Publications (2)

Publication Number Publication Date
FR2842051A1 FR2842051A1 (fr) 2004-01-09
FR2842051B1 true FR2842051B1 (fr) 2005-02-18

Family

ID=29286327

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0205442A Expired - Fee Related FR2842051B1 (fr) 2002-04-30 2002-04-30 Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante

Country Status (3)

Country Link
AU (1) AU2003265508A1 (fr)
FR (1) FR2842051B1 (fr)
WO (1) WO2003093973A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3083885B1 (fr) * 2018-07-10 2020-10-02 Commissariat Energie Atomique Circuit de generation de facteurs de rotation pour processeur ntt

Also Published As

Publication number Publication date
FR2842051A1 (fr) 2004-01-09
AU2003265508A1 (en) 2003-11-17
WO2003093973A1 (fr) 2003-11-13

Similar Documents

Publication Publication Date Title
DZ3214A1 (fr) Procedes et appareil de transactions electroniques
EP1685794A4 (fr) Dispositif d'entree, procede d'entree et dispositif electronique
EP1436681A4 (fr) Multiplication vecteur-matrice
FR2847981B1 (fr) Thermometre electronique medical, procede d'assemblage et structure
DE69828150D1 (de) Vom Rechenaufwand her effizientes modulares Multiplikationsverfahren und Gerät
EP1493203A4 (fr) Appareil et proc d de gestion de le consommation de dispositifs modulaires connect es op rationnellement
FR2798216B3 (fr) Boitier d'appareil electronique
AU2002334134A8 (en) Logic circuit for performing modular multiplication and exponentiation
EP1162532A4 (fr) Appareil electronique
EP1665128A4 (fr) Traitement d'encre electronique
EP1591875A4 (fr) Dispositif et procede d'entree manuscrite
EP1476150A4 (fr) Carboxyfullerenes et procedes d'utilisation de ceux-ci
EP1638513A4 (fr) Substances insaponifiables en teneur elevee et leurs procedes d'utilisation
FR2849512B1 (fr) Multiplieur modulaire de montgomery et procede de multiplication correspondant
EP1081533A4 (fr) Affichage et dispositif electronique le contenant
EP1660630A4 (fr) Biomatieres a base d'acides nucleiques et procedes de formation et d'utilisation de celles-ci
FR2872355B1 (fr) Circuit integre et procede pour generer un signal d'horloge
EP1608729A4 (fr) Groupements a rnai et leurs procedes d'utilisation
FR2842051B1 (fr) Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante
FR2810178B1 (fr) Procede de calcul cryptographique comportant une routine d'exponentiation modulaire
ITMI20020291A1 (it) Metodo di fabbricazione di un sacchetto a fondo piano e sacchetto cosi'
FR2843507B1 (fr) Procede securise de realisation parallele d'une exponentiation modulaire, procede cryptographique et circuit de calcul associes
FR2825863B1 (fr) Procede de securisation d'un calcul d'exponentiation dans un dispositif electronique
EP1439435A4 (fr) Appareil horaire electronique analogique
FR2842593B1 (fr) Appareil electronique indicateur d'inclinaison

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20061230

D3 Decision to revoke the decision of lapse
PLFP Fee payment

Year of fee payment: 15

PLFP Fee payment

Year of fee payment: 16

PLFP Fee payment

Year of fee payment: 17

PLFP Fee payment

Year of fee payment: 18

ST Notification of lapse

Effective date: 20201205

CA Change of address

Effective date: 20201228

CD Change of name or company name

Owner name: IDEMIA FRANCE, FR

Effective date: 20201228