[go: up one dir, main page]

FR2842051B1 - METHOD OF CRYPTOGRAPHY INCLUDING THE CALCULATION OF A MODULAR MULTIPLICATION WITHIN THE MEANING OF MONTGOMERY AND CORRESPONDING ELECTRONIC ENTITY - Google Patents

METHOD OF CRYPTOGRAPHY INCLUDING THE CALCULATION OF A MODULAR MULTIPLICATION WITHIN THE MEANING OF MONTGOMERY AND CORRESPONDING ELECTRONIC ENTITY

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
French (fr)
Other versions
FR2842051A1 (en
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/en
Priority to PCT/FR2003/001258 priority patent/WO2003093973A1/en
Priority to AU2003265508A priority patent/AU2003265508A1/en
Publication of FR2842051A1 publication Critical patent/FR2842051A1/en
Application granted granted Critical
Publication of FR2842051B1 publication Critical patent/FR2842051B1/en
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 METHOD OF CRYPTOGRAPHY INCLUDING THE CALCULATION OF A MODULAR MULTIPLICATION WITHIN THE MEANING OF MONTGOMERY AND CORRESPONDING ELECTRONIC ENTITY Expired - Fee Related FR2842051B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0205442A FR2842051B1 (en) 2002-04-30 2002-04-30 METHOD OF CRYPTOGRAPHY INCLUDING THE CALCULATION OF A MODULAR MULTIPLICATION WITHIN THE MEANING OF MONTGOMERY AND CORRESPONDING ELECTRONIC ENTITY
PCT/FR2003/001258 WO2003093973A1 (en) 2002-04-30 2003-04-18 Montgomery multiplication
AU2003265508A AU2003265508A1 (en) 2002-04-30 2003-04-18 Montgomery multiplication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0205442A FR2842051B1 (en) 2002-04-30 2002-04-30 METHOD OF CRYPTOGRAPHY INCLUDING THE CALCULATION OF A MODULAR MULTIPLICATION WITHIN THE MEANING OF MONTGOMERY AND CORRESPONDING ELECTRONIC ENTITY

Publications (2)

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

Family

ID=29286327

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0205442A Expired - Fee Related FR2842051B1 (en) 2002-04-30 2002-04-30 METHOD OF CRYPTOGRAPHY INCLUDING THE CALCULATION OF A MODULAR MULTIPLICATION WITHIN THE MEANING OF MONTGOMERY AND CORRESPONDING ELECTRONIC ENTITY

Country Status (3)

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

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3083885B1 (en) * 2018-07-10 2020-10-02 Commissariat Energie Atomique ROTATION FACTOR GENERATION CIRCUIT FOR NTT PROCESSOR

Also Published As

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

Similar Documents

Publication Publication Date Title
DZ3214A1 (en) ELECTRONIC TRANSACTION METHODS AND APPARATUS
EP1685794A4 (en) INPUT DEVICE, INPUT METHOD, AND ELECTRONIC DEVICE
FR2847981B1 (en) MEDICAL ELECTRONIC THERMOMETER, ASSEMBLY METHOD AND STRUCTURE
DE69828150D1 (en) Computationally efficient modular multiplication method and device
EP1493203A4 (en) APPARATUS AND METHOD FOR MANAGING THE CONSUMPTION OF MODULAR DEVICES CONNECTED OP RATIONALLY
FR2798216B3 (en) ELECTRONIC DEVICE HOUSING
AU2002334134A8 (en) Logic circuit for performing modular multiplication and exponentiation
EP1162532A4 (en) ELECTRONIC DEVICE
EP1665128A4 (en) ELECTRONIC INK PROCESSING
EP1591875A4 (en) MANUSCRIPTED INPUT DEVICE AND METHOD
EP1476150A4 (en) CARBOXYFULLERENES AND METHODS OF USE THEREOF
EP1638513A4 (en) HIGHLY UNSAPINABLE SUBSTANCES AND METHODS OF USE THEREOF
FR2867580B1 (en) MONTGOMERY MODULAR MULTIPLIER AND CORRESPONDING MULTIPLICATION METHOD
EP1081533A4 (en) DISPLAY AND ELECTRONIC DEVICE CONTAINING THE SAME
EP1660630A4 (en) BIOMATICS BASED ON NUCLEIC ACIDS AND METHODS OF FORMING AND USING THE SAME
FR2872355B1 (en) INTEGRATED CIRCUIT AND METHOD FOR GENERATING A CLOCK SIGNAL
EP1608729A4 (en) RNAI GROUPS AND METHODS OF USE
FR2842051B1 (en) METHOD OF CRYPTOGRAPHY INCLUDING THE CALCULATION OF A MODULAR MULTIPLICATION WITHIN THE MEANING OF MONTGOMERY AND CORRESPONDING ELECTRONIC ENTITY
EP1572954A4 (en) NPC1L1 (NPC3) and their methods of use.
FR2810178B1 (en) CRYPTOGRAPHIC CALCULATION PROCESS INCLUDING A MODULAR EXPONENTIATION ROUTINE
ITMI20020291A1 (en) METHOD OF MANUFACTURE OF A FLAT BOTTOM BAG AND SO BAG
FR2843507B1 (en) SECURE METHOD OF PARALLEL REALIZATION OF A MODULAR EXPONENTIATION, CRYPTOGRAPHIC METHOD AND COMPUTING CIRCUIT THEREOF
FR2825863B1 (en) METHOD FOR SECURING AN EXPONENTIATION CALCULATION IN AN ELECTRONIC DEVICE
EP1439435A4 (en) ANALOGUE ELECTRONIC TIME APPARATUS
FR2842593B1 (en) ELECTRONIC TILT INDICATOR

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