GB2352309B - A system and method for performing modular multiplication - Google Patents

A system and method for performing modular multiplication

Info

Publication number
GB2352309B
GB2352309B GB9917137A GB9917137A GB2352309B GB 2352309 B GB2352309 B GB 2352309B GB 9917137 A GB9917137 A GB 9917137A GB 9917137 A GB9917137 A GB 9917137A GB 2352309 B GB2352309 B GB 2352309B
Authority
GB
United Kingdom
Prior art keywords
modular multiplication
performing modular
multiplication
modular
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 - Lifetime
Application number
GB9917137A
Other languages
English (en)
Other versions
GB9917137D0 (en
GB2352309A (en
Inventor
Dominic Symes
David James Seal
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.)
ARM Ltd
Original Assignee
ARM Ltd
Advanced Risc Machines Ltd
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 ARM Ltd, Advanced Risc Machines Ltd filed Critical ARM Ltd
Priority to GB9917137A priority Critical patent/GB2352309B/en
Publication of GB9917137D0 publication Critical patent/GB9917137D0/en
Priority to US09/594,081 priority patent/US6598061B1/en
Priority to JP2000219243A priority patent/JP2001067206A/ja
Publication of GB2352309A publication Critical patent/GB2352309A/en
Application granted granted Critical
Publication of GB2352309B publication Critical patent/GB2352309B/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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)
GB9917137A 1999-07-21 1999-07-21 A system and method for performing modular multiplication Expired - Lifetime GB2352309B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
GB9917137A GB2352309B (en) 1999-07-21 1999-07-21 A system and method for performing modular multiplication
US09/594,081 US6598061B1 (en) 1999-07-21 2000-06-15 System and method for performing modular multiplication
JP2000219243A JP2001067206A (ja) 1999-07-21 2000-07-19 モジュラー乗算を実行するためのシステム並びに方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB9917137A GB2352309B (en) 1999-07-21 1999-07-21 A system and method for performing modular multiplication

Publications (3)

Publication Number Publication Date
GB9917137D0 GB9917137D0 (en) 1999-09-22
GB2352309A GB2352309A (en) 2001-01-24
GB2352309B true GB2352309B (en) 2004-02-11

Family

ID=10857681

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9917137A Expired - Lifetime GB2352309B (en) 1999-07-21 1999-07-21 A system and method for performing modular multiplication

Country Status (3)

Country Link
US (1) US6598061B1 (enExample)
JP (1) JP2001067206A (enExample)
GB (1) GB2352309B (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001273653A1 (en) * 2000-06-29 2002-01-14 The State of Oregon acting by and through The State Board of Higher Education on behalf of TheUniversity Of Oregon Method and apparatus for incomplete modular arithmetic
GB2383435A (en) * 2001-12-18 2003-06-25 Automatic Parallel Designs Ltd Logic circuit for performing modular multiplication and exponentiation
US7266577B2 (en) * 2002-05-20 2007-09-04 Kabushiki Kaisha Toshiba Modular multiplication apparatus, modular multiplication method, and modular exponentiation apparatus
US20040010530A1 (en) * 2002-07-10 2004-01-15 Freking William L. Systolic high radix modular multiplier
US7260595B2 (en) * 2002-12-23 2007-08-21 Arithmatica Limited Logic circuit and method for carry and sum generation and method of designing such a logic circuit
US7185039B2 (en) * 2003-05-19 2007-02-27 Lsi Logic Corporation Multiplier for modular exponentiation
KR20050088506A (ko) * 2004-03-02 2005-09-07 삼성전자주식회사 다중 세정도를 지원하는 확장형 몽고메리 모듈러 곱셈기
EP1763769A2 (en) * 2004-05-03 2007-03-21 Silicon Optix A bit serial processing element for a simd array processor
US7519644B2 (en) * 2004-05-27 2009-04-14 King Fahd University Of Petroleum And Minerals Finite field serial-serial multiplication/reduction structure and method
US20060140399A1 (en) * 2004-12-28 2006-06-29 Young David W Pre-calculation mechanism for signature decryption
JP4182226B2 (ja) * 2005-08-24 2008-11-19 国立大学法人名古屋大学 剰余系の計算方法及び装置並びにプログラム
US7805479B2 (en) * 2006-03-28 2010-09-28 Michael Andrew Moshier Scalable, faster method and apparatus for montgomery multiplication
US8799343B2 (en) * 2011-09-22 2014-08-05 Intel Corporation Modular exponentiation with partitioned and scattered storage of Montgomery Multiplication results
CN115202616B (zh) * 2022-06-24 2025-12-19 上海途擎微电子有限公司 模乘器、安全芯片、电子设备及加密方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5524090A (en) * 1992-06-25 1996-06-04 Canon Kabushiki Kaisha Apparatus for multiplying long integers
US5745398A (en) * 1994-11-08 1998-04-28 Sgs-Thomson Microelectronics S.A. Method for the implementation of modular multiplication according to the Montgomery method
EP0947915A1 (en) * 1998-03-30 1999-10-06 Rainbow Technologies Inc. High speed Montgomery value calculation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5513133A (en) * 1992-11-30 1996-04-30 Fortress U&T Ltd. Compact microelectronic device for performing modular multiplication and exponentiation over large numbers
DE69727796T2 (de) * 1996-10-31 2004-12-30 Atmel Research Koprozessor zum Ausführen von modularer Multiplikation
US6085210A (en) * 1998-01-22 2000-07-04 Philips Semiconductor, Inc. High-speed modular exponentiator and multiplier
FR2775369B1 (fr) * 1998-02-26 2001-08-03 Sgs Thomson Microelectronics Procede de mise en oeuvre d'une multiplication modulaire specifique relative a la methode de montgomery
EP0947914B1 (en) * 1998-03-30 2004-12-15 Rainbow Technologies Inc. Computationally efficient modular multiplication method and apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5524090A (en) * 1992-06-25 1996-06-04 Canon Kabushiki Kaisha Apparatus for multiplying long integers
US5745398A (en) * 1994-11-08 1998-04-28 Sgs-Thomson Microelectronics S.A. Method for the implementation of modular multiplication according to the Montgomery method
EP0947915A1 (en) * 1998-03-30 1999-10-06 Rainbow Technologies Inc. High speed Montgomery value calculation

Also Published As

Publication number Publication date
GB9917137D0 (en) 1999-09-22
GB2352309A (en) 2001-01-24
US6598061B1 (en) 2003-07-22
JP2001067206A (ja) 2001-03-16

Similar Documents

Publication Publication Date Title
EG21404A (en) Method for moving equipment in a well system
IL133489A0 (en) A descriptive-profile mercantile method
EP1146813A4 (en) SYSTEM AND METHOD FOR IMPLEMENTING A PROCESSING SCHEME
GB9916212D0 (en) A system and method for distributing electronic publications
IL145847A0 (en) Method and apparatus for dividing a conduit into compartments
EP1146823A4 (en) MODULAR LIGATION DEVICE AND METHOD
IL137305A0 (en) A method and system for sharing knowledge
AU2881402A (en) System and method for building a time series model
IL137106A0 (en) A method and system for generating bursting-messages
GB2352309B (en) A system and method for performing modular multiplication
AU6221000A (en) System and method for performing a mindflow process
GB2385960B (en) System and method for utilizing system configurations in a modular computer system
AU1350802A (en) A system and method for replicating web-sites
AU2001239863A1 (en) System and method for implementing a project facility
IL137059A (en) Method and system for generating a complex pseudonoise sequence
GB9904242D0 (en) A communication system and method therefor
IL125222A0 (en) A key-agreement system and method
GB2349263B (en) A communications system and method
GB2354352B (en) System and method for defining a user interface
AU2001250877A1 (en) A modular welding system and method
GB9907667D0 (en) A fault location system and method
GB2346098B (en) A method and system for painting
GB0104187D0 (en) System and method for performing popcount using a multiplier
IL143737A0 (en) A charging method and system
IL121311A (en) Apparatus and method for modular multiplication and exponentiation based on montgomery multiplication

Legal Events

Date Code Title Description
PE20 Patent expired after termination of 20 years

Expiry date: 20190720