GB2321979B - Modular multiplication circuit - Google Patents

Modular multiplication circuit

Info

Publication number
GB2321979B
GB2321979B GB9701958A GB9701958A GB2321979B GB 2321979 B GB2321979 B GB 2321979B GB 9701958 A GB9701958 A GB 9701958A GB 9701958 A GB9701958 A GB 9701958A GB 2321979 B GB2321979 B GB 2321979B
Authority
GB
United Kingdom
Prior art keywords
multiplication circuit
modular multiplication
modular
circuit
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
GB9701958A
Other versions
GB9701958D0 (en
GB2321979A (en
Inventor
Peter Mcginn
Russell Hobson
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 GB9701958A priority Critical patent/GB2321979B/en
Publication of GB9701958D0 publication Critical patent/GB9701958D0/en
Publication of GB2321979A publication Critical patent/GB2321979A/en
Application granted granted Critical
Publication of GB2321979B publication Critical patent/GB2321979B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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)
GB9701958A 1997-01-30 1997-01-30 Modular multiplication circuit Expired - Fee Related GB2321979B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB9701958A GB2321979B (en) 1997-01-30 1997-01-30 Modular multiplication circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB9701958A GB2321979B (en) 1997-01-30 1997-01-30 Modular multiplication circuit

Publications (3)

Publication Number Publication Date
GB9701958D0 GB9701958D0 (en) 1997-03-19
GB2321979A GB2321979A (en) 1998-08-12
GB2321979B true GB2321979B (en) 2002-11-13

Family

ID=10806855

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9701958A Expired - Fee Related GB2321979B (en) 1997-01-30 1997-01-30 Modular multiplication circuit

Country Status (1)

Country Link
GB (1) GB2321979B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100848412B1 (en) * 2000-05-15 2008-07-28 엠-시스템스 플래쉬 디스크 파이오니어스 리미티드 Extending the range of computational fields of integers

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4276607A (en) * 1979-04-09 1981-06-30 Sperry Rand Corporation Multiplier circuit which detects and skips over trailing zeros
WO1986002181A1 (en) * 1984-09-28 1986-04-10 Motorola, Inc. A digital signal processor for single cycle multiply/accumulation
EP0703528A1 (en) * 1994-09-21 1996-03-27 STMicroelectronics S.A. Electronic circuit for modulo computation in a finite field
EP0712072A1 (en) * 1994-11-08 1996-05-15 STMicroelectronics S.A. Method for the implementation of Montgomery modular reduction

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4276607A (en) * 1979-04-09 1981-06-30 Sperry Rand Corporation Multiplier circuit which detects and skips over trailing zeros
WO1986002181A1 (en) * 1984-09-28 1986-04-10 Motorola, Inc. A digital signal processor for single cycle multiply/accumulation
EP0703528A1 (en) * 1994-09-21 1996-03-27 STMicroelectronics S.A. Electronic circuit for modulo computation in a finite field
EP0712072A1 (en) * 1994-11-08 1996-05-15 STMicroelectronics S.A. Method for the implementation of Montgomery modular reduction

Also Published As

Publication number Publication date
GB9701958D0 (en) 1997-03-19
GB2321979A (en) 1998-08-12

Similar Documents

Publication Publication Date Title
EP0971381A4 (en) Electronic component
TW385668U (en) Cabinet
TW336779U (en) Circuit arrangement
EP0694903A3 (en) Receiving circuit
GB9714986D0 (en) Electronic analougue switch
GB9706154D0 (en) Circuit simulator
TW296894U (en) Circuit arrangement
TW325956U (en) Circuit arrangement
TW391620U (en) Circuit arrangement
GB9702120D0 (en) Electronic circuit
GB2323698B (en) Flexible multiplication table
GB9802869D0 (en) Circuit board
HUP0003635A3 (en) Metering circuit
HUP9801903A3 (en) Electronic circuit
GB9721082D0 (en) Integrated circuit
GB2329073B (en) Circuit board
TW381804U (en) Circuit arrangement
HUP9801904A3 (en) Electronic interrupter
GB2321979B (en) Modular multiplication circuit
GB2329746B (en) Modular electronic system
GB2305300B (en) Modular electronic assembly
GB9727271D0 (en) Electronic circuit
GB2325313B (en) Electronic circuits
GB9714558D0 (en) Circuit board
GB9807866D0 (en) Circuit board

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)
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

PCNP Patent ceased through non-payment of renewal fee

Effective date: 20140130