[go: up one dir, main page]

GB2318892B - Co-processor for performing modular multiplication - Google Patents

Co-processor for performing modular multiplication

Info

Publication number
GB2318892B
GB2318892B GB9622719A GB9622719A GB2318892B GB 2318892 B GB2318892 B GB 2318892B GB 9622719 A GB9622719 A GB 9622719A GB 9622719 A GB9622719 A GB 9622719A GB 2318892 B GB2318892 B GB 2318892B
Authority
GB
United Kingdom
Prior art keywords
processor
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 - Fee Related
Application number
GB9622719A
Other versions
GB2318892A (en
GB9622719D0 (en
Inventor
Russell Hobson
Peter Mcginn
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.)
Motorola Solutions UK Ltd
Atmel Research
Original Assignee
Motorola Ltd
Atmel Research
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 Motorola Ltd, Atmel Research filed Critical Motorola Ltd
Priority to GB9622719A priority Critical patent/GB2318892B/en
Publication of GB9622719D0 publication Critical patent/GB9622719D0/en
Priority to JP10520055A priority patent/JP2000512786A/en
Priority to PCT/EP1997/005980 priority patent/WO1998019230A1/en
Priority to EP97948836A priority patent/EP0877979A1/en
Publication of GB2318892A publication Critical patent/GB2318892A/en
Application granted granted Critical
Publication of GB2318892B publication Critical patent/GB2318892B/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
    • 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/722—Modular multiplication
    • 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/723—Modular exponentiation

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)
GB9622719A 1996-10-31 1996-10-31 Co-processor for performing modular multiplication Expired - Fee Related GB2318892B (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB9622719A GB2318892B (en) 1996-10-31 1996-10-31 Co-processor for performing modular multiplication
JP10520055A JP2000512786A (en) 1996-10-31 1997-10-22 Coprocessor for performing modular multiplication
PCT/EP1997/005980 WO1998019230A1 (en) 1996-10-31 1997-10-22 Co-processor for performing modular multiplication
EP97948836A EP0877979A1 (en) 1996-10-31 1997-10-22 Co-processor for performing modular multiplication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB9622719A GB2318892B (en) 1996-10-31 1996-10-31 Co-processor for performing modular multiplication

Publications (3)

Publication Number Publication Date
GB9622719D0 GB9622719D0 (en) 1997-01-08
GB2318892A GB2318892A (en) 1998-05-06
GB2318892B true GB2318892B (en) 2001-07-11

Family

ID=10802258

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9622719A Expired - Fee Related GB2318892B (en) 1996-10-31 1996-10-31 Co-processor for performing modular multiplication

Country Status (4)

Country Link
EP (1) EP0877979A1 (en)
JP (1) JP2000512786A (en)
GB (1) GB2318892B (en)
WO (1) WO1998019230A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10024325B4 (en) * 2000-05-17 2005-12-15 Giesecke & Devrient Gmbh Cryptographic method and cryptographic device
DE10143728B4 (en) 2001-09-06 2004-09-02 Infineon Technologies Ag Device and method for calculating a result of a modular exponentiation
GB2383435A (en) * 2001-12-18 2003-06-25 Automatic Parallel Designs Ltd Logic circuit for performing modular multiplication and exponentiation
DE10200405A1 (en) 2002-01-08 2002-08-01 Zimmer Ag Cooling blowing spinning apparatus and process
DE10204381A1 (en) 2002-01-28 2003-08-07 Zimmer Ag Ergonomic spinning system
DE10206089A1 (en) 2002-02-13 2002-08-14 Zimmer Ag bursting
GB2396718B (en) 2002-12-23 2005-07-13 Arithmatica Ltd A logic circuit and method for carry and sum generation and method of designing such a logic circuit
CN102207847B (en) * 2011-05-06 2013-12-04 广州杰赛科技股份有限公司 Data encryption and decryption processing method and device based on Montgomery modular multiplication operation
CN109271137B (en) * 2018-09-11 2020-06-02 网御安全技术（深圳）有限公司 Modular multiplication device based on public key encryption algorithm and coprocessor

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0576262A2 (en) * 1992-06-25 1993-12-29 Canon Kabushiki Kaisha Apparatus for multiplying integers of many figures
EP0601907A2 (en) * 1992-11-30 1994-06-15 FORTRESS U&T Ltd. A compact microelectronic device for performing modular multiplication and exponentiation over large numbers

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58146129A (en) * 1982-02-24 1983-08-31 Usac Electronics Ind Co Ltd Parallel-serial conversion circuit
EP0188779A1 (en) * 1984-12-27 1986-07-30 Siemens Aktiengesellschaft Fast digital multiplier
JP2599999B2 (en) * 1989-09-13 1997-04-16 富士通株式会社 Modem
US5349551A (en) * 1993-07-30 1994-09-20 The United States Of America As Represented By The Director Of National Security Agency Device for and method of preforming an N-bit modular multiplication in approximately N/2 steps

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0576262A2 (en) * 1992-06-25 1993-12-29 Canon Kabushiki Kaisha Apparatus for multiplying integers of many figures
EP0601907A2 (en) * 1992-11-30 1994-06-15 FORTRESS U&T Ltd. A compact microelectronic device for performing modular multiplication and exponentiation over large numbers

Also Published As

Publication number Publication date
WO1998019230A1 (en) 1998-05-07
GB2318892A (en) 1998-05-06
JP2000512786A (en) 2000-09-26
GB9622719D0 (en) 1997-01-08
EP0877979A1 (en) 1998-11-18

Similar Documents

Publication Publication Date Title
GB9504378D0 (en) Handle arrangement
EP0939870A4 (en) Modular regulator
AU131221S (en) Tweezer
PL312645A1 (en) Modular interface unit
GB2318892B (en) Co-processor for performing modular multiplication
GB2303814B (en) C-clamps
AU126087S (en) Power unit for cooking
GB0000252D0 (en) Panels
GB9623100D0 (en) Panels
GB2306309B (en) Handle
GB2318890B (en) Co-processor for performing modular multiplication
GB9518539D0 (en) Complex
GB9622718D0 (en) Co-processor for performance modular multiplication
GB9515403D0 (en) General purpose handle
EP0729903A3 (en) Modular unit
GB9718459D0 (en) Multiplier
GB9515308D0 (en) Complex
GB2321979B (en) Modular multiplication circuit
GB9417571D0 (en) Modular receptacle
GB9618915D0 (en) Handles
GB9717109D0 (en) Modular stand
PL314160A3 (en) Reading- and writing-desk
GB9719072D0 (en) Quarter-square analog multiplier
CA76193S (en) Drawer handle
CA77722S (en) Power unit for cooking

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20041031

732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20090917 AND 20090923