ATE464598T1 - Verfahren und vorrichtung zur ausführung von modularen multiplikationen - Google Patents

Verfahren und vorrichtung zur ausführung von modularen multiplikationen

Info

Publication number
ATE464598T1
ATE464598T1 AT02761826T AT02761826T ATE464598T1 AT E464598 T1 ATE464598 T1 AT E464598T1 AT 02761826 T AT02761826 T AT 02761826T AT 02761826 T AT02761826 T AT 02761826T AT E464598 T1 ATE464598 T1 AT E464598T1
Authority
AT
Austria
Prior art keywords
computation
channel
computation channel
modular multiplications
control signal
Prior art date
Application number
AT02761826T
Other languages
English (en)
Inventor
Mike Ruehle
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Application granted granted Critical
Publication of ATE464598T1 publication Critical patent/ATE464598T1/de

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/722—Modular multiplication

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
  • Spinning Or Twisting Of Yarns (AREA)
  • Preliminary Treatment Of Fibers (AREA)
  • Telephonic Communication Services (AREA)
AT02761826T 2001-09-28 2002-09-24 Verfahren und vorrichtung zur ausführung von modularen multiplikationen ATE464598T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/965,916 US6922717B2 (en) 2001-09-28 2001-09-28 Method and apparatus for performing modular multiplication
PCT/US2002/030450 WO2003029958A1 (en) 2001-09-28 2002-09-24 Method and apparatus for performing modular multiplication

Publications (1)

Publication Number Publication Date
ATE464598T1 true ATE464598T1 (de) 2010-04-15

Family

ID=25510672

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02761826T ATE464598T1 (de) 2001-09-28 2002-09-24 Verfahren und vorrichtung zur ausführung von modularen multiplikationen

Country Status (6)

Country Link
US (1) US6922717B2 (de)
EP (1) EP1430394B1 (de)
AT (1) ATE464598T1 (de)
DE (1) DE60236001D1 (de)
TW (1) TWI223751B (de)
WO (1) WO2003029958A1 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100436814B1 (ko) * 2001-12-20 2004-06-23 한국전자통신연구원 아이씨카드용 알에스에이 암호 연산 장치
US7693925B2 (en) * 2005-09-30 2010-04-06 Intel Corporation Multiplicand shifting in a linear systolic array modular multiplier
US8020006B2 (en) * 2006-02-10 2011-09-13 Cisco Technology, Inc. Pipeline for high-throughput encrypt functions
US8301905B2 (en) * 2006-09-08 2012-10-30 Inside Secure System and method for encrypting data
US7515485B2 (en) * 2006-12-18 2009-04-07 Micron Technology, Inc. External clock tracking pipelined latch scheme
US7783864B2 (en) * 2007-02-12 2010-08-24 International Business Machines Corporation Vertical and horizontal pipelining in a system for performing modular multiplication
US9354890B1 (en) 2007-10-23 2016-05-31 Marvell International Ltd. Call stack structure for enabling execution of code outside of a subroutine and between call stack frames
US9442758B1 (en) 2008-01-21 2016-09-13 Marvell International Ltd. Dynamic processor core switching
US9582443B1 (en) 2010-02-12 2017-02-28 Marvell International Ltd. Serial control channel processor for executing time-based instructions
US9098694B1 (en) * 2011-07-06 2015-08-04 Marvell International Ltd. Clone-resistant logic
US11003620B2 (en) * 2017-12-22 2021-05-11 Intel Corporation Systolic array of pipelined processing engines for implementing dynamic programming algorithms
RU2751802C1 (ru) * 2020-07-07 2021-07-19 федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" Умножитель по модулю
CN114510450A (zh) * 2021-05-25 2022-05-17 无锡沐创集成电路设计有限公司 加密算法的加速计算方法、装置和阵列单元算子系统

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4218582A (en) 1977-10-06 1980-08-19 The Board Of Trustees Of The Leland Stanford Junior University Public key cryptographic apparatus and method
US4493048A (en) * 1982-02-26 1985-01-08 Carnegie-Mellon University Systolic array apparatuses for matrix computations
GB8320362D0 (en) * 1983-07-28 1983-09-01 Secr Defence Digital data processor
US4748583A (en) * 1984-09-17 1988-05-31 Siemens Aktiengesellschaft Cell-structured digital multiplier of semi-systolic construction
WO1986002474A1 (en) * 1984-10-16 1986-04-24 The Commonwealth Of Australia Care Of The Secretar A cellular floating-point serial-pipelined multiplier
US4707800A (en) 1985-03-04 1987-11-17 Raytheon Company Adder/substractor for variable length numbers
US4737926A (en) 1986-01-21 1988-04-12 Intel Corporation Optimally partitioned regenerative carry lookahead adder
US4914617A (en) 1987-06-26 1990-04-03 International Business Machines Corporation High performance parallel binary byte adder
US5047975A (en) 1987-11-16 1991-09-10 Intel Corporation Dual mode adder circuitry with overflow detection and substitution enabled for a particular mode
US5189636A (en) 1987-11-16 1993-02-23 Intel Corporation Dual mode combining circuitry
US5289397A (en) 1991-07-22 1994-02-22 Itt Corporation High-speed modulo exponentiator device
US5623683A (en) 1992-12-30 1997-04-22 Intel Corporation Two stage binary multiplier
US5327369A (en) 1993-03-31 1994-07-05 Intel Corporation Digital adder and method for adding 64-bit, 16-bit and 8-bit words
JP3504050B2 (ja) 1996-01-26 2004-03-08 株式会社東芝 べき乗剰余演算方法及び装置
US6209016B1 (en) 1996-10-31 2001-03-27 Atmel Research Co-processor for performing modular multiplication
FR2758195B1 (fr) 1997-01-09 1999-02-26 Sgs Thomson Microelectronics Coprocesseur d'arithmetique modulaire comprenant deux circuits de multiplication operant en parallele
US6061706A (en) 1997-10-10 2000-05-09 United Microelectronics Corp. Systolic linear-array modular multiplier with pipeline processing elements
KR100267009B1 (ko) 1997-11-18 2000-09-15 윤종용 고속 암호화 처리를 위한 어레이 구조를 가지는 모듈러 곱셈장치
US6058500A (en) * 1998-01-20 2000-05-02 3Com Corporation High-speed syndrome calculation
US6088800A (en) * 1998-02-27 2000-07-11 Mosaid Technologies, Incorporated Encryption processor with shared memory interconnect
US6240436B1 (en) 1998-03-30 2001-05-29 Rainbow Technologies, Inc. High speed montgomery value calculation
US6356636B1 (en) * 1998-07-22 2002-03-12 Motorola, Inc. Circuit and method for fast modular multiplication
WO2001022653A2 (en) 1999-09-22 2001-03-29 Raytheon Company Key escrow systems
US6662201B1 (en) * 1999-11-01 2003-12-09 Kabushiki Kaisha Toshiba Modular arithmetic apparatus and method having high-speed base conversion function
US6804696B2 (en) * 2000-12-19 2004-10-12 International Business Machines Corporation Pipelining operations in a system for performing modular multiplication
US6732133B2 (en) * 2001-09-28 2004-05-04 Intel Corporation Montgomery multiplier with dual independent channels
US6625631B2 (en) * 2001-09-28 2003-09-23 Intel Corporation Component reduction in montgomery multiplier processing element

Also Published As

Publication number Publication date
DE60236001D1 (de) 2010-05-27
EP1430394A1 (de) 2004-06-23
WO2003029958A1 (en) 2003-04-10
TWI223751B (en) 2004-11-11
US6922717B2 (en) 2005-07-26
US20030065813A1 (en) 2003-04-03
EP1430394B1 (de) 2010-04-14

Similar Documents

Publication Publication Date Title
ATE464598T1 (de) Verfahren und vorrichtung zur ausführung von modularen multiplikationen
ATE382901T1 (de) Verfahren, einrichtung und system zur durchführung von kalkulationsoperationen
DE60119620D1 (de) Verfahren zur Skalarmultiplikation auf einer elliptischen Kurve und entsprechende Vorrichtung
DE60040204D1 (de) Verfahren und Gerät zur Virtualisierung von Datei-Operationen und andere Ein/Ausgangs-Operationen
DE69817844D1 (de) Verfahren und vorrichtung zur spracherkennungscomputereingabe
DE602004012499D1 (de) Verfahren und Vorrichtung zur Prioritätsverwaltung während der Übertragung einer Nachricht.
ATE178098T1 (de) Vorrichtung zur dürchführung von magnetischen zyklusreactionen
DE60335375D1 (de) Frequenzbereichsentzerrung von kommunikationssignalen
DE602004023081D1 (de) Verfahren und vorrichtung zum mischen von daten
MXPA03011650A (es) Metodos y aparatos para personalizar alimento para mascotas.
DE60314877D1 (de) Verfahren und vorrichtung zur bereitstellung elektronischer post an ein mobiles gerät
DE60237849D1 (de) Verfahren und vorrichtung zum prüfen von halbleitern
DK1247097T3 (da) Fremgangsmåde til bestemmelse af effektiviteten af cancerterapi
DE602004013356D1 (de) Verfahren und vorrichtung zur durchführung einer signalkorrelation unter verwendung vorgeschichtlicher korrelationsdaten
ATE402518T1 (de) Verfahren zum bestimmen eines numerischen wertes für die zeitliche dauer eines sich periodisch wiederholenden impulsförmigen signals, und vorrichtung zur durchführung eines solchen verfahrens
DE60233918D1 (de) Verfahren and Vorrichtung zur gesicherten Netzwerkübertragung von kryptographischen Schlüsseln
DE60325789D1 (de) Schaltung und verfahren zur vorverzerreransteuerung sowie eine, eine vorverzerreransteuerungsschaltung umfassende schaltungseinheit
DE69627119D1 (de) Vorrichtung zur Zeicheneingabe
DE602004026408D1 (de) Verfahren zur feststellung von verstopfungen in de
SE9702008D0 (sv) A method and a system for nucleic acid seouence analysis
DE50002535D1 (de) Verfahren, computerprogrammprodukt und system zur übertragung von computerdaten an ein ausgabegerät
DE60214850D1 (de) Für eine benutzergruppe spezifisches musterverarbeitungssystem
DE502005004541D1 (de) Vorrichtung und verfahren zum verbinden von dünnen, flächigen elementen
ATE445960T1 (de) Verfahren und vorrichtung zur aggregation von webdiensten
DE69607019D1 (de) Gerät zur verwendung als lernspielzeug

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties