TWI263936B - Device and method for calculating modular multiplication, and computer product - Google Patents

Device and method for calculating modular multiplication, and computer product

Info

Publication number
TWI263936B
TWI263936B TW092135671A TW92135671A TWI263936B TW I263936 B TWI263936 B TW I263936B TW 092135671 A TW092135671 A TW 092135671A TW 92135671 A TW92135671 A TW 92135671A TW I263936 B TWI263936 B TW I263936B
Authority
TW
Taiwan
Prior art keywords
exact
current
interation
calculating
look
Prior art date
Application number
TW092135671A
Other languages
English (en)
Other versions
TW200421169A (en
Inventor
Wieland Fischer
Holger Sedlak
Jean-Pierre Seifert
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 TW200421169A publication Critical patent/TW200421169A/zh
Application granted granted Critical
Publication of TWI263936B publication Critical patent/TWI263936B/zh

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)
TW092135671A 2002-12-23 2003-12-16 Device and method for calculating modular multiplication, and computer product TWI263936B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE10260660A DE10260660B3 (de) 2002-12-23 2002-12-23 Modulare Multiplikation mit paralleler Berechnung der Look-Ahead-Parameter u.a. bei der kryptographischen Berechnung

Publications (2)

Publication Number Publication Date
TW200421169A TW200421169A (en) 2004-10-16
TWI263936B true TWI263936B (en) 2006-10-11

Family

ID=32309057

Family Applications (1)

Application Number Title Priority Date Filing Date
TW092135671A TWI263936B (en) 2002-12-23 2003-12-16 Device and method for calculating modular multiplication, and computer product

Country Status (6)

Country Link
US (1) US7698357B2 (zh)
EP (1) EP1576463B1 (zh)
AU (1) AU2003293861A1 (zh)
DE (2) DE10260660B3 (zh)
TW (1) TWI263936B (zh)
WO (1) WO2004059515A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI419045B (zh) * 2008-12-01 2013-12-11 Micron Technology Inc 用於管理裝置之端序模式之系統及方法
TWI817742B (zh) * 2022-09-27 2023-10-01 熵碼科技股份有限公司 數值轉換方法及數值轉換系統

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60208926T2 (de) * 2001-12-14 2006-08-31 Koninklijke Philips Electronics N.V. Fliessbandkern in einem montgomery-multiplizierer
DE102004035097A1 (de) 2004-07-20 2006-02-09 Endress + Hauser Gmbh + Co. Kg Elektronisches Gerät und Verfahren zur Durchführung mehrerer Prozesse mit dem elektronischen Gerät
WO2007046402A1 (ja) * 2005-10-19 2007-04-26 Matsushita Electric Industrial Co., Ltd. 情報セキュリティ装置、情報セキュリティ方法、コンピュータプログラム、コンピュータ読み取り可能な記録媒体及び集積回路
DE102006025673B9 (de) 2005-10-28 2010-12-16 Infineon Technologies Ag Rechenwerk zum Reduzieren einer Eingabe-Zahl bezüglich eines Moduls
DE102006025569A1 (de) 2005-10-28 2007-05-03 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen einer Multiplikations-Additions-Operation und zum Berechnen eines Ergebnisses einer modularen Multiplikation
DE102006025677B4 (de) 2005-10-28 2020-03-12 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses einer Summe mit einem Rechenwerk mit begrenzter Wortlänge
DE102006025713B9 (de) 2005-10-28 2013-10-17 Infineon Technologies Ag Kryptographie-Vorrichtung und Kryptographie-Verfahren zum Berechnen eines Ergebnisses einer modularen Multiplikation
US8626811B2 (en) * 2010-04-30 2014-01-07 Certicom Corp. Method and apparatus for providing flexible bit-length moduli on a block Montgomery machine
CN109710308B (zh) * 2017-10-25 2023-03-31 阿里巴巴集团控股有限公司 任务的处理方法、装置和系统
CN110750232B (zh) * 2019-10-17 2023-06-20 电子科技大学 一种基于sram的并行乘加装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6042965B2 (ja) * 1979-06-01 1985-09-26 愛介 片山 複数法形高速乗算装置
ATE55033T1 (de) * 1986-03-05 1990-08-15 Holger Sedlak Kryptographie-verfahren und kryptographieprozessor zur durchfuehrung des verfahrens.
DE3631992A1 (de) * 1986-03-05 1987-11-05 Holger Sedlak Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens
US5289397A (en) * 1991-07-22 1994-02-22 Itt Corporation High-speed modulo exponentiator device
US6978016B2 (en) * 2000-12-19 2005-12-20 International Business Machines Corporation Circuits for calculating modular multiplicative inverse
DE10107376A1 (de) * 2001-02-16 2002-08-29 Infineon Technologies Ag Verfahren und Vorrichtung zum modularen Multiplizieren und Rechenwerk zum modularen Multiplizieren
DE10111987A1 (de) * 2001-03-13 2002-09-26 Infineon Technologies Ag Verfahren und Vorrichtung zum modularen Multiplizieren
GB2383435A (en) * 2001-12-18 2003-06-25 Automatic Parallel Designs Ltd Logic circuit for performing modular multiplication and exponentiation
DE10260655B3 (de) * 2002-12-23 2004-06-24 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen einer Multiplikation mit einer Verschiebung des Multiplikanden, insbesondere bei der kryptographischen Berechnung

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI419045B (zh) * 2008-12-01 2013-12-11 Micron Technology Inc 用於管理裝置之端序模式之系統及方法
TWI817742B (zh) * 2022-09-27 2023-10-01 熵碼科技股份有限公司 數值轉換方法及數值轉換系統

Also Published As

Publication number Publication date
DE10260660B3 (de) 2004-06-09
AU2003293861A8 (en) 2004-07-22
US7698357B2 (en) 2010-04-13
EP1576463B1 (de) 2006-10-11
US20060064453A1 (en) 2006-03-23
WO2004059515A2 (de) 2004-07-15
DE50305387D1 (de) 2006-11-23
WO2004059515A3 (de) 2005-02-10
EP1576463A2 (de) 2005-09-21
TW200421169A (en) 2004-10-16
AU2003293861A1 (en) 2004-07-22

Similar Documents

Publication Publication Date Title
TWI263936B (en) Device and method for calculating modular multiplication, and computer product
EP1008026A4 (en) IMPROVED DEVICE AND METHOD FOR MODULAR MULTIPLICATION AND EXPONENTIATION BASED ON MONTGOMERY MULTIPLICATION
WO2001033332A3 (en) Method and apparatus for representing arithmetic intervals within a computer system
Jessani et al. Comparison of single-and dual-pass multiply-add fused floating-point units
TW345645B (en) Method and apparatus for performing high-precision multiply-add calculations using independent multiply and add instructions
EP0326415A3 (en) Floating point/integer processor with divide and square root functions
ATE357016T1 (de) Verfahren und vorrichtung zum modularen multiplizieren und rechenwerk zum modularen multiplizieren
MX9801571A (es) Aparato para realizar operaciones de multiplica-suma en datos empacados.
SG163432A1 (en) Shader program generation system and method
JPS5776634A (en) Digital signal processor
EP0394171A3 (en) Floating-point processor having pre-adjusted exponent bias for multiplication and division
EP1320027A3 (en) Elliptic curve cryptosystem apparatus, method and program
MX2007006388A (es) Sistema y metodo de etiquetado basado en el mercado.
EP0377994A3 (en) Apparatus for performing floating point arithmetic operations
TW200519732A (en) Arithmetic unit for addition or subtraction with preliminary saturation detection
AU2003289909A1 (en) Device and method for calculating a multiplication involving a shifting of the multiplicand
TW200736989A (en) Pre-saturating fixed-point multiplier
EP0938043A3 (en) Low power multiplier for CPU and DSP
TW200506647A (en) Method and apparatus for managing display of dialogs in computing devices based on device proximity
AU2003250361A8 (en) Processor for performing arithmetic operations in composite operands
CN110727412A (zh) 一种基于掩码的混合浮点乘法低功耗控制方法及装置
WO2005010745A3 (en) Long-integer multiplier
WO2007095548A3 (en) A booth multiplier with enhanced reduction tree circuitry
EP1505514A3 (en) Previous calculation reuse in a calculator
GB2339936B (en) Data processing apparatus and method for performing multiply-accumulate operations

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees