DE60307089D1 - "emod" eine schnelle module berechnung für rechnersysteme - Google Patents

"emod" eine schnelle module berechnung für rechnersysteme

Info

Publication number
DE60307089D1
DE60307089D1 DE60307089T DE60307089T DE60307089D1 DE 60307089 D1 DE60307089 D1 DE 60307089D1 DE 60307089 T DE60307089 T DE 60307089T DE 60307089 T DE60307089 T DE 60307089T DE 60307089 D1 DE60307089 D1 DE 60307089D1
Authority
DE
Germany
Prior art keywords
emod
modulus
computer systems
module calculation
multiplications
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
DE60307089T
Other languages
English (en)
Inventor
Erik Hoejsted
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.)
Intel Corp
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 DE60307089D1 publication Critical patent/DE60307089D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/722—Modular multiplication
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7276—Additional details of aspects covered by group G06F7/723
    • G06F2207/728—Additional details of aspects covered by group G06F7/723 using repeated square-and-multiply, i.e. right-to-left binary 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)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)
  • Hardware Redundancy (AREA)
  • Advance Control (AREA)
  • Stored Programmes (AREA)
DE60307089T 2002-05-09 2003-05-02 "emod" eine schnelle module berechnung für rechnersysteme Expired - Lifetime DE60307089D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/140,885 US7167885B2 (en) 2002-03-22 2002-05-09 Emod a fast modulus calculation for computer systems
PCT/US2003/013807 WO2003096182A1 (en) 2002-05-09 2003-05-02 “emod” a fast modulus calculation for computer systems

Publications (1)

Publication Number Publication Date
DE60307089D1 true DE60307089D1 (de) 2006-09-07

Family

ID=29418397

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60307089T Expired - Lifetime DE60307089D1 (de) 2002-05-09 2003-05-02 "emod" eine schnelle module berechnung für rechnersysteme

Country Status (7)

Country Link
US (1) US7167885B2 (de)
EP (1) EP1504338B1 (de)
CN (1) CN1729444A (de)
AT (1) ATE334444T1 (de)
AU (1) AU2003241350A1 (de)
DE (1) DE60307089D1 (de)
WO (1) WO2003096182A1 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10223853B4 (de) * 2002-05-28 2005-06-23 Technische Universität Braunschweig Carolo-Wilhelmina Verfahren und integrierte Schaltung zur Durchführung einer Multiplikation modulo M
US7627114B2 (en) * 2002-10-02 2009-12-01 International Business Machines Corporation Efficient modular reduction and modular multiplication
US20040120516A1 (en) * 2002-12-23 2004-06-24 International Business Machines Corporation Modular reduction method which recognizes special conditions
US7966361B1 (en) * 2006-02-10 2011-06-21 Nvidia Corporation Single-cycle modulus operation
WO2009084026A2 (en) * 2007-11-30 2009-07-09 Chandra Mohan Umapathy System and method for high speed modulo operations
CN106383809A (zh) * 2016-12-07 2017-02-08 西安科技大学 一种用于求解数学函数的系统的求解方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4208722A (en) * 1978-01-23 1980-06-17 Data General Corporation Floating point data processing system
US4864529A (en) * 1986-10-09 1989-09-05 North American Philips Corporation Fast multiplier architecture
JPH01251133A (ja) 1988-01-29 1989-10-06 Texas Instr Inc <Ti> 乗算回路及び方法
FR2658932A1 (fr) * 1990-02-23 1991-08-30 Koninkl Philips Electronics Nv Procede de codage selon la methode dite rsa, par un microcontroleur et dispositif utilisant ce procede.
US5008850A (en) * 1990-05-25 1991-04-16 Sun Microsystems, Inc. Circuitry for multiplying binary numbers
US5373560A (en) * 1991-12-06 1994-12-13 Schlafly; Roger Partial modular reduction method
US5402369A (en) * 1993-07-06 1995-03-28 The 3Do Company Method and apparatus for digital multiplication based on sums and differences of finite sets of powers of two
US5644695A (en) * 1994-01-03 1997-07-01 International Business Machines Corporation Array combinatorial decoding with multiple error and erasure detection and location using cyclic equivalence testing
US5646877A (en) 1995-05-25 1997-07-08 Texas Instruments Incorporated High radix multiplier architecture
JPH1166045A (ja) 1997-08-22 1999-03-09 Oki Electric Ind Co Ltd 乗算器
US6404890B1 (en) * 1998-04-08 2002-06-11 Citibank, Na Generating RSA moduli including a predetermined portion
WO2001025899A1 (en) 1999-10-01 2001-04-12 Koninklijke Philips Electronics N.V. Improved multiplication circuit
US20040010530A1 (en) * 2002-07-10 2004-01-15 Freking William L. Systolic high radix modular multiplier

Also Published As

Publication number Publication date
US7167885B2 (en) 2007-01-23
WO2003096182A1 (en) 2003-11-20
US20050246406A9 (en) 2005-11-03
US20030182339A1 (en) 2003-09-25
EP1504338B1 (de) 2006-07-26
ATE334444T1 (de) 2006-08-15
AU2003241350A1 (en) 2003-11-11
EP1504338A1 (de) 2005-02-09
CN1729444A (zh) 2006-02-01

Similar Documents

Publication Publication Date Title
MY147118A (en) High performance computing system and method
ATE475930T1 (de) Verzweigungsbefehl für einen mehrfachverarbeitungsprozessor
EP1158728A3 (de) Paketprozessor mit Mehrstufiger Überwachungslogik
MXPA05009733A (es) Sistema y metodo para adquirir informacion de una base de datos.
JP2008537225A5 (de)
DE60221153D1 (de) Verfahren und vorrichtung für ähnlichkeitssuche und gruppenbildung
DE60217311D1 (de) Tablett zum tragen von gegenständen, insbesondere für kühlschränke
WO2003073472A3 (en) Electronic component design, procurement and manufacturing collaboration
DE60118945D1 (de) Verfahren und vorrichtung für flexible datentypen
WO2006020713A3 (en) Automated derivative view rendering system
DE60044300D1 (de) Daten-prozessor
EP1667018A3 (de) Verwendung von angepassten Daten um die Verarbeitung von Transaktionen in einer Anwendung zu steuern
WO2003017117A1 (fr) Appareil et procede d&#39;authentification individuelle, et programme informatique
WO2005091847A3 (en) Computer processor array
DE60307089D1 (de) &#34;emod&#34; eine schnelle module berechnung für rechnersysteme
DE602004028043D1 (de) Telekommunikationsendgerät mit zwei ausführungsumgebungen
EP1223505A3 (de) Cachespeicher für arithmetische Rechneroperationen mit teilweisem Übereinstimmen und teilweisem Ausgang
WO2005050471A3 (de) Datenverarbeitungssystem und -vorrichtung
WO2004104918A3 (en) Dna based number system and arithmetic
WO2004112307A3 (en) Multiplication in a finite field
ATE504866T1 (de) Automatisierungsanlage
FR2843506B1 (fr) Procede de calcul universel applique a des points d&#39;une courbe elliptique definie par une quartique, procede cryptographique et composant electronique associes
FR2808901B1 (fr) Systeme de traitement de donnees
ATE472134T1 (de) Prozessor mit mehrfachbefehlsausgabe
KR970025177A (ko) 단일화된 시스톨릭어레이 구조에 의한 dct/dst/dht의 수행 방법 및 그 장치

Legal Events

Date Code Title Description
8332 No legal effect for de