AU2003224137A1 - Device and method for calculating an integer quotient - Google Patents

Device and method for calculating an integer quotient

Info

Publication number
AU2003224137A1
AU2003224137A1 AU2003224137A AU2003224137A AU2003224137A1 AU 2003224137 A1 AU2003224137 A1 AU 2003224137A1 AU 2003224137 A AU2003224137 A AU 2003224137A AU 2003224137 A AU2003224137 A AU 2003224137A AU 2003224137 A1 AU2003224137 A1 AU 2003224137A1
Authority
AU
Australia
Prior art keywords
calculating
integer quotient
quotient
integer
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.)
Withdrawn
Application number
AU2003224137A
Other languages
English (en)
Inventor
Wieland Fischer
Jean-Pierre Seifert
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.)
Infineon Technologies AG
Original Assignee
Infineon Technologies AG
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 Infineon Technologies AG filed Critical Infineon Technologies AG
Publication of AU2003224137A1 publication Critical patent/AU2003224137A1/en
Withdrawn 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

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)
  • Executing Machine-Instructions (AREA)
AU2003224137A 2002-04-29 2003-04-28 Device and method for calculating an integer quotient Withdrawn AU2003224137A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE2002119164 DE10219164B4 (de) 2002-04-29 2002-04-29 Vorrichtung und Verfahren zum Berechnen eines ganzzahligen Quotienten
DE10219164.6 2002-04-29
PCT/EP2003/004427 WO2003093970A2 (de) 2002-04-29 2003-04-28 Vorrichtung und verfahren zum berechnen eines ganzzahligen quotienten

Publications (1)

Publication Number Publication Date
AU2003224137A1 true AU2003224137A1 (en) 2003-11-17

Family

ID=29264906

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2003224137A Withdrawn AU2003224137A1 (en) 2002-04-29 2003-04-28 Device and method for calculating an integer quotient

Country Status (4)

Country Link
AU (1) AU2003224137A1 (de)
DE (1) DE10219164B4 (de)
TW (1) TW200400442A (de)
WO (1) WO2003093970A2 (de)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8176109B2 (en) 2005-10-28 2012-05-08 Infineon Technologies Ag Calculating unit for reducing an input number with respect to a modulus
US8364740B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a modular multiplication with a calculating unit smaller than the operands
US8364737B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a sum with a calculating unit with limited word length
US8417760B2 (en) 2005-10-28 2013-04-09 Infineon Technologies Ag Device and method for calculating a multiplication addition operation and for calculating a result of a modular multiplication

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220121424A1 (en) * 2020-10-21 2022-04-21 PUFsecurity Corporation Device and Method of Handling a Modular Multiplication

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3631992A1 (de) * 1986-03-05 1987-11-05 Holger Sedlak Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens
JPH0786826B2 (ja) * 1988-07-19 1995-09-20 日本電気株式会社 整数除算回路
US5710730A (en) * 1995-03-31 1998-01-20 International Business Machines Corporation Divide to integer
FR2768245B1 (fr) * 1997-09-09 1999-10-15 Sgs Thomson Microelectronics Procede de production d'une division entiere avec un coprocesseur d'arithmetique modulaire
FR2777098B1 (fr) * 1998-04-02 2001-04-13 Sgs Thomson Microelectronics Procede de realisation ameliore d'une division entiere
SE517045C2 (sv) * 2000-10-17 2002-04-09 Novacatus Invest Ab Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8176109B2 (en) 2005-10-28 2012-05-08 Infineon Technologies Ag Calculating unit for reducing an input number with respect to a modulus
US8364740B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a modular multiplication with a calculating unit smaller than the operands
US8364737B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a sum with a calculating unit with limited word length
US8417760B2 (en) 2005-10-28 2013-04-09 Infineon Technologies Ag Device and method for calculating a multiplication addition operation and for calculating a result of a modular multiplication
US8977668B2 (en) 2005-10-28 2015-03-10 Infineon Technologies Ag Calculating unit for reducing an input number with respect to a modulus

Also Published As

Publication number Publication date
WO2003093970A2 (de) 2003-11-13
WO2003093970A3 (de) 2004-07-15
TW200400442A (en) 2004-01-01
DE10219164B4 (de) 2004-12-02
DE10219164A1 (de) 2003-11-20

Similar Documents

Publication Publication Date Title
AU2003244310A1 (en) Inter-authentication method and device
AU2003208566A1 (en) An image projecting device and method
AU2003288386A1 (en) Method and device for electronic mail
AU2003296125A1 (en) Evaluation device and circuit design method used for the same
AU2003258431A1 (en) Apparatus for calculating and encryption
AU2003224116A1 (en) Device and method for moistening objects
AU2003226253A1 (en) Device and method for cdma-signal power estimation
AU2003242019A1 (en) Distance measurement method and device
WO2003098379A8 (en) Method and apparatus for adding advanced instructions in an extensible processor architecture
AU2003301128A1 (en) Method and apparatus for generating prefetches
AU2003295167A1 (en) Sensing apparatus and method
AU2003235296A1 (en) Sir measurement device and method
AU2003235653A1 (en) Method and device for measuring distance
AU2003280139A1 (en) Method and apparatus for measuring distance
AU2003217707A1 (en) Means and apparatus for microrefrigeration
AU2003299616A1 (en) Sensing phone apparatus and method
AU2003260534A1 (en) Method and apparatus for determining hysteresis
AU2003270251A1 (en) Device and method for converting and adding circuit
AU2003269129A1 (en) Hydrogen sensing apparatus and method
AU2003288359A1 (en) Method and device for measuring similarity between images
AU2003262553A1 (en) Device and method for measurement
AU2003288387A1 (en) Droplet - deposition related methods and apparatus
AU2002340556A1 (en) Method and device for calculating the result of an exponentiation
AU2002347417A1 (en) Space-dyeing method and apparatus
AU2003249420A1 (en) Stereoradiography device and method for the use thereof

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase
MK13 Application withdrawn section 141(2)/reg 8.3(2) - pct appl. non-entering nat. phase, withdrawn by applicant