TW200400442A - Apparatus and method for calculating an integer quotient - Google Patents

Apparatus and method for calculating an integer quotient Download PDF

Info

Publication number
TW200400442A
TW200400442A TW92109930A TW92109930A TW200400442A TW 200400442 A TW200400442 A TW 200400442A TW 92109930 A TW92109930 A TW 92109930A TW 92109930 A TW92109930 A TW 92109930A TW 200400442 A TW200400442 A TW 200400442A
Authority
TW
Taiwan
Prior art keywords
reduction
modulus
processing
multiplier
item
Prior art date
Application number
TW92109930A
Other languages
English (en)
Chinese (zh)
Inventor
Wieland Fischer
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 TW200400442A publication Critical patent/TW200400442A/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)
TW92109930A 2002-04-29 2003-04-28 Apparatus and method for calculating an integer quotient TW200400442A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE2002119164 DE10219164B4 (de) 2002-04-29 2002-04-29 Vorrichtung und Verfahren zum Berechnen eines ganzzahligen Quotienten

Publications (1)

Publication Number Publication Date
TW200400442A true TW200400442A (en) 2004-01-01

Family

ID=29264906

Family Applications (1)

Application Number Title Priority Date Filing Date
TW92109930A TW200400442A (en) 2002-04-29 2003-04-28 Apparatus 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI786841B (zh) * 2020-10-21 2022-12-11 熵碼科技股份有限公司 處理模數乘法的裝置及方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006025713B9 (de) 2005-10-28 2013-10-17 Infineon Technologies Ag Kryptographie-Vorrichtung und Kryptographie-Verfahren zum Berechnen eines Ergebnisses einer modularen Multiplikation
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
DE102006025673B9 (de) * 2005-10-28 2010-12-16 Infineon Technologies Ag Rechenwerk zum Reduzieren einer Eingabe-Zahl bezüglich eines Moduls
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

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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI786841B (zh) * 2020-10-21 2022-12-11 熵碼科技股份有限公司 處理模數乘法的裝置及方法

Also Published As

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

Similar Documents

Publication Publication Date Title
TWI244611B (en) Circuit and method for performing multiple modulo mathematic operations
EP0801345B1 (de) Schaltung für Modulo-Multiplikations- und Exponentiationsarithmetik
JP4067818B2 (ja) 楕円曲線暗号装置、楕円曲線暗号プログラム及び楕円曲線暗号の演算方法
US8369520B2 (en) Cryptographic device employing parallel processing
TW550498B (en) Method and apparatus for modular multiplying and calculating unit for modular multiplying
US8176109B2 (en) Calculating unit for reducing an input number with respect to a modulus
US7831650B2 (en) Method for modular multiplication
Wook Chung et al. Fast implementation of elliptic curve defined over GF (pm) on CalmRISC with MAC2424 coprocessor
TWI403144B (zh) 隨機化模數減化方法及其硬體
Bosmans et al. A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field
KR20030051992A (ko) 아이씨카드용 알에스에이 암호 연산 장치
US8364740B2 (en) Device and method for calculating a result of a modular multiplication with a calculating unit smaller than the operands
TW200400442A (en) Apparatus and method for calculating an integer quotient
US7558817B2 (en) Apparatus and method for calculating a result of a modular multiplication
US8364737B2 (en) Device and method for calculating a result of a sum with a calculating unit with limited word length
TW200404224A (en) Device and method for converting a term
US7590235B2 (en) Reduction calculations in elliptic curve cryptography
WO2005013243A1 (ja) モンゴメリ乗算剰余における変換パラメータの計算装置、方法およびそのプログラム
Arazi et al. On calculating multiplicative inverses modulo $2^{m} $
Fischer et al. Scalable RSA processor in reconfigurable hardware-a SoC building block
JP3863021B2 (ja) 楕円加減算装置及びそのプログラム
Monfared et al. Secure and efficient exponentiation architectures using Gaussian normal basis
KR100449491B1 (ko) 모듈러 곱셈 장치
JP2002304122A (ja) 曲線上の有理点群の部分群上元判定装置、そのプログラム及びその記録媒体
Arunachalamani et al. High Radix Design for Montgomery Multiplier in FPGA platform