AU2003233192A1 - Device and method for calculating a result of a modular multiplication - Google Patents
Device and method for calculating a result of a modular multiplicationInfo
- Publication number
- AU2003233192A1 AU2003233192A1 AU2003233192A AU2003233192A AU2003233192A1 AU 2003233192 A1 AU2003233192 A1 AU 2003233192A1 AU 2003233192 A AU2003233192 A AU 2003233192A AU 2003233192 A AU2003233192 A AU 2003233192A AU 2003233192 A1 AU2003233192 A1 AU 2003233192A1
- 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
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)
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 AU2003233192A8 (en) | 2003-11-17 |
AU2003233192A1 true 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)
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)
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 |
-
2002
- 2002-04-29 DE DE2002119158 patent/DE10219158B4/en not_active Expired - Fee Related
-
2003
- 2003-04-28 CN CN03809672.2A patent/CN1650254B/en not_active Expired - Fee Related
- 2003-04-28 TW TW92109931A patent/TW200403584A/en unknown
- 2003-04-28 DE DE50306309T patent/DE50306309D1/en not_active Expired - Lifetime
- 2003-04-28 AU AU2003233192A patent/AU2003233192A1/en not_active Abandoned
- 2003-04-28 WO PCT/EP2003/004426 patent/WO2003093969A2/en active IP Right Grant
- 2003-04-28 EP EP03727389A patent/EP1499954B1/en not_active Expired - Fee Related
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 |
AU2003233192A8 (en) | 2003-11-17 |
WO2003093969A2 (en) | 2003-11-13 |
DE50306309D1 (en) | 2007-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2003257945A1 (en) | A dispensing apparatus and method of dispensing | |
AU2003230661A1 (en) | Apparatus and method for variation of a wall skin | |
AU2003245018A1 (en) | A respiratory aid apparatus and method | |
AU2003228624A1 (en) | Method and apparatus for providing modular power | |
AU2003287897A1 (en) | An apparatus and a method for providing information to a user | |
AU2003284209A1 (en) | A homogenization device and method of using same | |
AU2003233192A1 (en) | Device and method for calculating a result of a modular multiplication | |
AU2003220611A8 (en) | Method and system for providing a thin film | |
AU2003289909A1 (en) | Device and method for calculating a multiplication involving a shifting of the multiplicand | |
AU2003267078A1 (en) | Method of searching-by-number and device including a search-by-number feature | |
AU2003265647A1 (en) | Method and apparatus for creating user interfaces for computing devices | |
AU2003205248A1 (en) | Method and apparatus for a nack-protocol | |
AU2003244870A1 (en) | System and method for calculating a result from a division | |
AU2003233058A1 (en) | Device and method for converting a term | |
AU2003246554A1 (en) | Device and method for fixing a tool | |
AU2003279421A1 (en) | Method and a system for performing a multiplication operation and a device | |
AU2003266371A1 (en) | Method for the analysis and modification of a footprint | |
AU2003266866A1 (en) | Method and apparatus for generating and maintaining a plasma | |
AU2003281780A1 (en) | Method and apparatus for making a laminate | |
AU2002309902A1 (en) | Modular computer system and method | |
AU2003246701A1 (en) | Device and method for producing a protective liquid wall | |
AU2003246516A1 (en) | Method and integrated circuit for carrying out a multiplication modulo m | |
AU2002244672A1 (en) | Method and device for modular multiplication | |
AU2002333514A1 (en) | Method and device for modular multiplication | |
AU2002333678A1 (en) | Device and method for calculating the result of a modular exponentiation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MK6 | Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase |