AU2003233192A8 - Device and method for calculating a result of a modular multiplication - Google Patents

Device and method for calculating a result of a modular multiplication

Info

Publication number
AU2003233192A8
AU2003233192A8 AU2003233192A AU2003233192A AU2003233192A8 AU 2003233192 A8 AU2003233192 A8 AU 2003233192A8 AU 2003233192 A AU2003233192 A AU 2003233192A AU 2003233192 A AU2003233192 A AU 2003233192A AU 2003233192 A8 AU2003233192 A8 AU 2003233192A8
Authority
AU
Australia
Prior art keywords
calculating
result
modular multiplication
multiplication
modular
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.)
Abandoned
Application number
AU2003233192A
Other versions
AU2003233192A1 (en
Inventor
Jean-Pierre Seifert
Holger Sedlak
Wieland Fischer
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 AU2003233192A8 publication Critical patent/AU2003233192A8/en
Publication of AU2003233192A1 publication Critical patent/AU2003233192A1/en
Abandoned 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)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)
  • Advance Control (AREA)
AU2003233192A 2002-04-29 2003-04-28 Device and method for calculating a result of a modular multiplication Abandoned AU2003233192A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10219158.1 2002-04-29
DE2002119158 DE10219158B4 (en) 2002-04-29 2002-04-29 Device and method for calculating a result of a modular multiplication
PCT/EP2003/004426 WO2003093969A2 (en) 2002-04-29 2003-04-28 Device and method for calculating a result of a modular multiplication

Publications (2)

Publication Number Publication Date
AU2003233192A8 true AU2003233192A8 (en) 2003-11-17
AU2003233192A1 AU2003233192A1 (en) 2003-11-17

Family

ID=29264903

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2003233192A Abandoned AU2003233192A1 (en) 2002-04-29 2003-04-28 Device and method for calculating a result of a modular multiplication

Country Status (6)

Country Link
EP (1) EP1499954B1 (en)
CN (1) CN1650254B (en)
AU (1) AU2003233192A1 (en)
DE (2) DE10219158B4 (en)
TW (1) TW200403584A (en)
WO (1) WO2003093969A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10219161A1 (en) 2002-04-29 2003-11-20 Infineon Technologies Ag Device and method for converting a term
FR2859030B1 (en) * 2003-08-21 2005-11-04 Gemplus Card Int METHOD FOR MAKING A MODULAR MULTIPLICATION AND METHOD FOR PRODUCING EUCLIDIAN MULTIPLICATION ON NUMBERS OF 2N BITS
DE102004016412A1 (en) * 2004-03-30 2005-10-27 Cv Cryptovision Gmbh Multiplication of two very large numbers for cryptographic purposes, whereby a brackets multiplication method is used based on reduction to a prime element and use of a successive look ahead mechanism
KR100652376B1 (en) * 2004-07-29 2006-12-01 삼성전자주식회사 Modular multiplier having structure capable of operating separately and cryptography system with the modular multiplier
DE102006025569A1 (en) 2005-10-28 2007-05-03 Infineon Technologies Ag Modular multiplication process for cryptography uses multiplicand in three bit segments in an multiplication addition operation
DE102006025713B9 (en) 2005-10-28 2013-10-17 Infineon Technologies Ag Cryptographic device and cryptographic method for calculating a result of a modular multiplication
DE102006025677B4 (en) 2005-10-28 2020-03-12 Infineon Technologies Ag Device and method for calculating a result of a sum with an arithmetic unit with a limited word length
DE102006025673B9 (en) 2005-10-28 2010-12-16 Infineon Technologies Ag Calculator for reducing an input number with respect to a module
CN104104504B (en) * 2014-07-22 2017-05-10 大唐微电子技术有限公司 RSA decoding method and device
IL239880B (en) * 2015-07-09 2018-08-30 Kaluzhny Uri Simplified montgomery multiplication
IL244842A0 (en) * 2016-03-30 2016-07-31 Winbond Electronics Corp Efficient non-modular multiplication protected against side-channel attacks
CN110088727A (en) * 2016-12-12 2019-08-02 皇家飞利浦有限公司 It is arranged to calculate the electronic computing device of the product of integer
TWI784406B (en) * 2020-06-04 2022-11-21 熵碼科技股份有限公司 Modular operation circuit adopting iterative calculations
US20220121424A1 (en) * 2020-10-21 2022-04-21 PUFsecurity Corporation Device and Method of Handling a Modular Multiplication

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3631992A1 (en) * 1986-03-05 1987-11-05 Holger Sedlak Cryptography method and cryptography processor to carry out the method
US5073870A (en) * 1989-01-30 1991-12-17 Nippon Telegraph And Telephone Corporation Modular multiplication method and the system for processing data
US6366940B1 (en) * 1998-03-02 2002-04-02 Matsushita Electric Industrial Co., Ltd. High-speed modular multiplication apparatus achieved in small circuit
SE517045C2 (en) * 2000-10-17 2002-04-09 Novacatus Invest Ab Method and device for module multiplication and use of method for asymmetric encryption / decryption

Also Published As

Publication number Publication date
EP1499954B1 (en) 2007-01-17
DE10219158A1 (en) 2003-11-20
CN1650254B (en) 2011-01-26
CN1650254A (en) 2005-08-03
EP1499954A2 (en) 2005-01-26
DE10219158B4 (en) 2004-12-09
WO2003093969A3 (en) 2004-10-14
TW200403584A (en) 2004-03-01
WO2003093969A2 (en) 2003-11-13
AU2003233192A1 (en) 2003-11-17
DE50306309D1 (en) 2007-03-08

Similar Documents

Publication Publication Date Title
AU2003257945A8 (en) A dispensing apparatus and method of dispensing
AU2003245018A8 (en) A respiratory aid apparatus and method
AU2003228624A8 (en) Method and apparatus for providing modular power
HK1087869A1 (en) An apparatus and a method for providing information to a user
GB0330010D0 (en) Method for containing a device and a corresponding device
AU2003284209A8 (en) A homogenization device and method of using same
EP1579289A4 (en) Method and system for providing a disambiguated keypad
EP1535031A4 (en) Method and apparatus for validating the accuracy of a flowmeter
EP1280621A4 (en) Method and apparatus for connecting a fastener element to a wall
IL200559A0 (en) A method and device for maniplating individual small objects
AU2003230661A1 (en) Apparatus and method for variation of a wall skin
SG114560A1 (en) A method and apparatus for cleaning surfaces
AU2003233192A8 (en) Device and method for calculating a result of a modular multiplication
AU2003250834A8 (en) Method and device for representing a map
GB0425046D0 (en) Method of and apparatus for generating a circuit model
AU2003289909A1 (en) Device and method for calculating a multiplication involving a shifting of the multiplicand
GB0208226D0 (en) Apparatus and method for forming a body
AU2003254273A8 (en) Acoustic modeling apparatus and method
GB2352309B (en) A system and method for performing modular multiplication
AU2003241497A8 (en) Method and apparatus to determine a target location
AU2003295733A8 (en) Method and system for marketing a treatment regimen
GB0317109D0 (en) Method and apparatus for simplifying a circuit model
AU2003244870A8 (en) System and method for calculating a result from a division
AU2003233058A8 (en) Device and method for converting a term
SG115534A1 (en) Method and apparatus for performing modular arithmetic

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase