ATE334444T1 - ßEMODß EINE SCHNELLE MODULE BERECHNUNG FÜR RECHNERSYSTEME - Google Patents

ßEMODß EINE SCHNELLE MODULE BERECHNUNG FÜR RECHNERSYSTEME

Info

Publication number
ATE334444T1
ATE334444T1 AT03731082T AT03731082T ATE334444T1 AT E334444 T1 ATE334444 T1 AT E334444T1 AT 03731082 T AT03731082 T AT 03731082T AT 03731082 T AT03731082 T AT 03731082T AT E334444 T1 ATE334444 T1 AT E334444T1
Authority
AT
Austria
Prior art keywords
modulus
emod
model
computer systems
module calculation
Prior art date
Application number
AT03731082T
Other languages
English (en)
Inventor
Erik Hoejsted
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 ATE334444T1 publication Critical patent/ATE334444T1/de

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/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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
AT03731082T 2002-05-09 2003-05-02 ßEMODß EINE SCHNELLE MODULE BERECHNUNG FÜR RECHNERSYSTEME ATE334444T1 (de)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
ATE334444T1 true ATE334444T1 (de) 2006-08-15

Family

ID=29418397

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03731082T ATE334444T1 (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 (7)

* 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 西安科技大学 一种用于求解数学函数的系统的求解方法
CN114625339B (zh) * 2020-12-10 2025-06-06 珠海格力电器股份有限公司 大数取模的实现方法、装置、设备及存储介质

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
DE68928248T2 (de) 1988-01-29 1998-01-08 Texas Instruments Inc Hochgeschwindigkeits-Multiplizierer
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
CN1729444A (zh) 2006-02-01
US7167885B2 (en) 2007-01-23
WO2003096182A1 (en) 2003-11-20
AU2003241350A1 (en) 2003-11-11
US20050246406A9 (en) 2005-11-03
US20030182339A1 (en) 2003-09-25
DE60307089D1 (de) 2006-09-07
EP1504338B1 (de) 2006-07-26
EP1504338A1 (de) 2005-02-09

Similar Documents

Publication Publication Date Title
TW200619972A (en) High performance computing system and method
MXPA05009733A (es) Sistema y metodo para adquirir informacion de una base de datos.
EP1158728A3 (de) Paketprozessor mit Mehrstufiger Überwachungslogik
WO2004100130A3 (en) Information retrieval and text mining using distributed latent semantic indexing
ATE269987T1 (de) Gebraucherschnittstelle
DE60217311D1 (de) Tablett zum tragen von gegenständen, insbesondere für kühlschränke
DE60044752D1 (de) Verzweigungsbefehl für einen mehrfachverarbeitungsprozessor
FR2884004B1 (fr) Procede de traitement de donnees impliquant une exponentiation modulaire et un dispositif associe
ATE346334T1 (de) Peripheriegerät für ein datenverarbeitungssystem
ATE334444T1 (de) ßEMODß EINE SCHNELLE MODULE BERECHNUNG FÜR RECHNERSYSTEME
DE602004028043D1 (de) Telekommunikationsendgerät mit zwei ausführungsumgebungen
TW200602903A (en) Fast fourier transform circuit having partitioned memory for minimal latency during in-place computation
EP1223505A3 (de) Cachespeicher für arithmetische Rechneroperationen mit teilweisem Übereinstimmen und teilweisem Ausgang
FR2847056A1 (fr) Procede et systeme de traitement de donnees d'evaluation
ATE433152T1 (de) Audioverarbeitungssystem
SE0100221D0 (sv) Apparatus and method for a computer
FR2808901B1 (fr) Systeme de traitement de donnees
FR2843506B1 (fr) Procede de calcul universel applique a des points d'une courbe elliptique definie par une quartique, procede cryptographique et composant electronique associes
ATE472134T1 (de) Prozessor mit mehrfachbefehlsausgabe
Shaw Reconfigurable Computing
ATE485550T1 (de) Ausspähungsgeschütztes berechnen eines maskierten ergebniswertes
WO2006105206A3 (en) On-line organization of data sets
SE0101064D0 (sv) En integrerad krets
DE502004011605D1 (de) Montgomery-Multiplikation mit vergrösserter Operandenlänge
DE50211009D1 (de) Vergleich von Verarbeitungsprotokollen

Legal Events

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