AU2003265508A1 - Montgomery multiplication - Google Patents

Montgomery multiplication

Info

Publication number: AU2003265508A1
Authority: AU; Australia
Prior art keywords: montgomery multiplication; montgomery; multiplication
Prior art date: 2002-04-30
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.): Abandoned

Application number

AU2003265508A

Other languages

English (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.)

2002-04-30

Filing date

2003-04-18

Publication date

2003-11-17

2003-04-18 Application filed by Oberthur Card Systems SA France filed Critical Oberthur Card Systems SA France

2003-11-17 Publication of AU2003265508A1 publication Critical patent/AU2003265508A1/en

Status Abandoned legal-status Critical Current

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)

AU2003265508A 2002-04-30 2003-04-18 Montgomery multiplication Abandoned AU2003265508A1 (en)

Applications Claiming Priority (3)

Application Number	Priority Date	Filing Date	Title
FR02/05442		2002-04-30
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

Publications (1)

Publication Number	Publication Date
AU2003265508A1 true AU2003265508A1 (en)	2003-11-17

Family

ID=29286327

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
AU2003265508A Abandoned AU2003265508A1 (en)	2002-04-30	2003-04-18	Montgomery multiplication

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

2002
- 2002-04-30 FR FR0205442A patent/FR2842051B1/fr not_active Expired - Fee Related
2003
- 2003-04-18 WO PCT/FR2003/001258 patent/WO2003093973A1/fr not_active Ceased
- 2003-04-18 AU AU2003265508A patent/AU2003265508A1/en not_active Abandoned

Also Published As

Publication number	Publication date
FR2842051B1 (fr)	2005-02-18
FR2842051A1 (fr)	2004-01-09
WO2003093973A1 (fr)	2003-11-13

Similar Documents

Publication	Publication Date	Title
AU2002329027A1 (en)	2003-03-18	Vector-matrix multiplication
AU2003239909A1 (en)	2004-05-25	Enhanced-service provision
AU2002335152A1 (en)	2003-09-04	Robot-phone
AU2003228259A1 (en)	2004-02-25	Protosubstrates
AU2003268055A1 (en)	2004-02-23	Distributed computations
AU2003235123A1 (en)	2003-11-10	Unit
AU2003241035A1 (en)	2003-12-22	Counter
AU2003294726A1 (en)	2004-06-18	Window-winding arrangement
AU2003208266A1 (en)	2003-07-30	Reconfigurable processor
AU2003223734A1 (en)	2003-11-11	Fast multiplication circuits
AU2003206306A1 (en)	2003-09-02	Function panel
AU2003265508A1 (en)	2003-11-17	Montgomery multiplication
AU2003243065A1 (en)	2003-12-02	Grin-lens arrangement
AU2002318053A1 (en)	2004-02-02	Suplier
AU2003209183A1 (en)	2003-07-30	Meaning processor
AUPS338802A0 (en)	2002-08-01	Simulator
AU2002341221A1 (en)	2004-04-19	Honey-brandy
AU2002348964A1 (en)	2004-01-19	Snowbike
AU2002361163A1 (en)	2003-07-30	Carry-save multiplier
AU2003212130A1 (en)	2003-09-22	Can
AU2002344387A1 (en)	2003-12-22	Multifunction-pillow
AU2003201994A1 (en)	2003-07-24	Level-lit
AU2003235537A1 (en)	2004-07-22	Amber-climatic complex
HK1071207A (en)	2005-07-08	Fast multiplication circuits
AU2002101005A4 (en)	2003-06-26	Stopfire wall

Legal Events

Date	Code	Title	Description
2005-06-09	MK6	Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase