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; 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)
  • Stored Programmes (AREA)
  • Advance Control (AREA)
  • Hardware Redundancy (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 (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
EP1504338A1 (de) 2005-02-09
US7167885B2 (en) 2007-01-23
US20050246406A9 (en) 2005-11-03
US20030182339A1 (en) 2003-09-25
AU2003241350A1 (en) 2003-11-11
DE60307089D1 (de) 2006-09-07
EP1504338B1 (de) 2006-07-26
WO2003096182A1 (en) 2003-11-20
CN1729444A (zh) 2006-02-01

Similar Documents

Publication Publication Date Title
MY147118A (en) High performance computing system and method
WO2004017202A3 (en) Operating system for executing computer software applications
MXPA05009733A (es) Sistema y metodo para adquirir informacion de una base de datos.
CA2538568A1 (en) Data profiling
DE60011790D1 (de) Gebraucherschnittstelle
WO2005008358A3 (en) Information access using ontologies
DE60217311D1 (de) Tablett zum tragen von gegenständen, insbesondere für kühlschränke
ATE364872T1 (de) Konsistente lesevorgänge in einer verteilten datenbankumgebung
WO2006011861A3 (en) Ambiguity resolution for predictive text entry
CA2348261A1 (en) Program product and data processor
DE60044752D1 (de) Verzweigungsbefehl für einen mehrfachverarbeitungsprozessor
WO2005091847A3 (en) Computer processor array
ATE334444T1 (de) ßEMODß EINE SCHNELLE MODULE BERECHNUNG FÜR RECHNERSYSTEME
SE0201756L (sv) Förfarande och system för förbättrad handel med kombinationer och därur genererade beten
ATE473578T1 (de) Telekommunikationsendgerät mit zwei ausführungsumgebungen
EP1223505A3 (de) Cachespeicher für arithmetische Rechneroperationen mit teilweisem Übereinstimmen und teilweisem Ausgang
TW200517856A (en) Prefetch control in a data processing system
WO2005050471A3 (de) Datenverarbeitungssystem und -vorrichtung
FR2847056A1 (fr) Procede et systeme de traitement de donnees d&#39;evaluation
ATE485550T1 (de) Ausspähungsgeschütztes berechnen eines maskierten ergebniswertes
DE60327902D1 (de) Audioverarbeitungssystem
FR2808901B1 (fr) Systeme de traitement de donnees
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
ATE472134T1 (de) Prozessor mit mehrfachbefehlsausgabe
WO2004021156A3 (en) Method and device for providing direct access to a particular internet website

Legal Events

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