ATE450824T1 - Verfahren und vorrichtung zur berechnung einer modularen inversen - Google Patents

Verfahren und vorrichtung zur berechnung einer modularen inversen

Info

Publication number
ATE450824T1
ATE450824T1 AT05253278T AT05253278T ATE450824T1 AT E450824 T1 ATE450824 T1 AT E450824T1 AT 05253278 T AT05253278 T AT 05253278T AT 05253278 T AT05253278 T AT 05253278T AT E450824 T1 ATE450824 T1 AT E450824T1
Authority
AT
Austria
Prior art keywords
calculating means
calculating
inverse
calculate
montgomery
Prior art date
Application number
AT05253278T
Other languages
English (en)
Inventor
Ciaran James Mcivor
John Vincent Mccanny
Original Assignee
Univ Belfast
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 Univ Belfast filed Critical Univ Belfast
Application granted granted Critical
Publication of ATE450824T1 publication Critical patent/ATE450824T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/721—Modular inversion, reciprocal or quotient calculation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/728—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 using Montgomery reduction

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)
  • Measurement Of Mechanical Vibrations Or Ultrasonic Waves (AREA)
  • Measuring Volume Flow (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
AT05253278T 2004-05-29 2005-05-27 Verfahren und vorrichtung zur berechnung einer modularen inversen ATE450824T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB0412084.6A GB0412084D0 (en) 2004-05-29 2004-05-29 "Method of calculating a modular inverse"

Publications (1)

Publication Number Publication Date
ATE450824T1 true ATE450824T1 (de) 2009-12-15

Family

ID=32671317

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05253278T ATE450824T1 (de) 2004-05-29 2005-05-27 Verfahren und vorrichtung zur berechnung einer modularen inversen

Country Status (5)

Country Link
US (1) US20050283514A1 (de)
EP (1) EP1600852B1 (de)
AT (1) ATE450824T1 (de)
DE (1) DE602005017976D1 (de)
GB (1) GB0412084D0 (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2887351A1 (fr) * 2005-06-16 2006-12-22 St Microelectronics Sa Protection d'un calcul d'exponentiation modulaire effectue par un circuit integre
US8243919B2 (en) * 2007-03-07 2012-08-14 Research In Motion Limited Method and apparatus for performing elliptic curve scalar multiplication in a manner that counters power analysis attacks
CA2593723C (en) * 2007-06-27 2016-04-19 Blackberry Limited Multi-dimensional montgomery ladders for elliptic curves
KR101794807B1 (ko) * 2011-01-31 2017-11-08 삼성전자주식회사 몽고메리 역원 계산 장치 및 이를 이용한 몽고메리 역원 계산 방법
CN104123431B (zh) * 2013-04-24 2018-09-14 国民技术股份有限公司 一种元素的模逆计算方法及装置
KR101321259B1 (ko) * 2013-05-23 2013-10-29 목포대학교산학협력단 몽고메리 역원 알고리즘을 위한 뺄셈 연산 장치 및 그 방법
CN103336680B (zh) * 2013-06-27 2016-01-13 清华大学 实现二进制左移模逆算法的电路
JP7414675B2 (ja) 2020-09-11 2024-01-16 キオクシア株式会社 逆元演算装置及びメモリシステム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4623981A (en) * 1983-09-20 1986-11-18 Digital Equipment Corporation ALU with carry length detection
US6088453A (en) * 1997-01-27 2000-07-11 Kabushiki Kaisha Toshiba Scheme for computing Montgomery division and Montgomery inverse realizing fast implementation
CA2253009C (en) * 1997-11-04 2002-06-25 Nippon Telegraph And Telephone Corporation Method and apparatus for modular inversion for information security and recording medium with a program for implementing the method
US6240436B1 (en) * 1998-03-30 2001-05-29 Rainbow Technologies, Inc. High speed montgomery value calculation
US20020055962A1 (en) * 1999-11-12 2002-05-09 Richard Schroeppel Automatically solving equations in finite fields
US7050579B1 (en) * 2000-03-31 2006-05-23 State Of Oregon Acting By And Through The State Board Of Education On Behalf Of Oregon State University Cryptographic methods and apparatus using word-wise montgomery multiplication
US7234044B1 (en) * 2003-12-03 2007-06-19 Altera Corporation Processor registers having state information

Also Published As

Publication number Publication date
EP1600852A3 (de) 2008-03-26
DE602005017976D1 (de) 2010-01-14
GB0412084D0 (en) 2004-06-30
US20050283514A1 (en) 2005-12-22
EP1600852B1 (de) 2009-12-02
EP1600852A2 (de) 2005-11-30

Similar Documents

Publication Publication Date Title
ATE450824T1 (de) Verfahren und vorrichtung zur berechnung einer modularen inversen
Yeh et al. Numerical methods for simulation of guitar distortion circuits
ATE261137T1 (de) Rechnerverfahren und gerät zur beschränkung einer nicht-linearen gleichungsnäherung eines empirischen prozesses
ATE513275T1 (de) Produkt-summen-operations-schaltung und verfahren
ATE393936T1 (de) Vorrichtung und verfahren zur erzeugung einer dreidimensionalen darstellung aus einem zweidimensionalen bild
DE602004003403D1 (de) Verfahren und Vorrichtung zur Steuerung der modularen asynchronen Schütze
ATE376212T1 (de) Verfahren und gerät zur software-entwicklung
DE69333113D1 (de) Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation
ATE389986T1 (de) Verfahren und vorrichtung zur erzeugung und gemeinsamen nutzung eines systemschlüssels in einem drm-system
WO2003023661A3 (en) Method and apparatus for analysing and modeling of analog systems
Abazari The solitary wave solutions of Zoomeron equation
El-Dib et al. Galerkin’s method to solve a fractional time-delayed jerk oscillator
DE602005000445D1 (de) Verfahren und Vorrichtung zur Wiederherstellung von Zähnen bei Zahnrädern
Jeong et al. Measure-preservation criteria for a certain class of 1-lipschitz functions on Zp in mahler's expansion
DE59402167D1 (de) Anordnung zur modellierung eines nichtlinearen prozesses
Saad et al. Another homogeneous q-difference operator
DE50308067D1 (de) Verfahren und Vorrichtung zur Stoffuntersuchung
DE602008002994D1 (de) Verfahren und Vorrichtung zur Aktivierung und Deaktivierung eines Sperrmodus auf einem tragbaren elektronischen Gerät
DE50207564D1 (de) Verfahren und Vorrichtung zur Herstellung von Getriebescheiben eines stufenlos verstellbaren Getriebes
ATE443267T1 (de) Verfahren und vorrichtung zur frequenzschätzung
ATE349746T1 (de) Vorrichtung und verfahren zum wechseln einer funktion eines virtuellen instrumentes
WO2008030957A3 (en) Discrete state-space filter and method for processing asynchronously sampled data
WO2004112307A3 (en) Multiplication in a finite field
DE60221863D1 (de) Verfahren zur implementierung eines kryptographischen algorithmus zum finden des öffentlichen exponenten in einer elektronischen komponente
Bantay The dimension of spaces of vector-valued modular forms of integer weight

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties