DE69501581D1 - Verfahren zum Erzeugen eines Fehlerkorrekturparameters in Verbindung mit der Verwendung von modularen Operationen nach der Montgomery-Methode - Google Patents

Verfahren zum Erzeugen eines Fehlerkorrekturparameters in Verbindung mit der Verwendung von modularen Operationen nach der Montgomery-Methode

Info

Publication number
DE69501581D1
DE69501581D1 DE69501581T DE69501581T DE69501581D1 DE 69501581 D1 DE69501581 D1 DE 69501581D1 DE 69501581 T DE69501581 T DE 69501581T DE 69501581 T DE69501581 T DE 69501581T DE 69501581 D1 DE69501581 D1 DE 69501581D1
Authority
DE
Germany
Prior art keywords
generating
connection
error correction
correction parameter
operations according
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.)
Expired - Lifetime
Application number
DE69501581T
Other languages
English (en)
Other versions
DE69501581T2 (de
Inventor
Guy Monier
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.)
STMicroelectronics SA
Original Assignee
SGS Thomson Microelectronics SA
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 SGS Thomson Microelectronics SA filed Critical SGS Thomson Microelectronics SA
Application granted granted Critical
Publication of DE69501581D1 publication Critical patent/DE69501581D1/de
Publication of DE69501581T2 publication Critical patent/DE69501581T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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)
  • 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)
  • Error Detection And Correction (AREA)
  • Complex Calculations (AREA)
  • Detection And Correction Of Errors (AREA)
DE69501581T 1994-11-08 1995-10-26 Verfahren zum Erzeugen eines Fehlerkorrekturparameters in Verbindung mit der Verwendung von modularen Operationen nach der Montgomery-Methode Expired - Lifetime DE69501581T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9413593A FR2726666B1 (fr) 1994-11-08 1994-11-08 Procede de production d'un parametre de correction d'erreur associe a la mise en oeuvre d'operations modulaires selon la methode de montgomery

Publications (2)

Publication Number Publication Date
DE69501581D1 true DE69501581D1 (de) 1998-03-12
DE69501581T2 DE69501581T2 (de) 1998-05-28

Family

ID=9468763

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69501581T Expired - Lifetime DE69501581T2 (de) 1994-11-08 1995-10-26 Verfahren zum Erzeugen eines Fehlerkorrekturparameters in Verbindung mit der Verwendung von modularen Operationen nach der Montgomery-Methode

Country Status (5)

Country Link
US (1) US5751620A (de)
EP (1) EP0712070B1 (de)
JP (1) JP2722412B2 (de)
DE (1) DE69501581T2 (de)
FR (1) FR2726666B1 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2743645B1 (fr) * 1996-01-15 1998-02-27 Sgs Thomson Microelectronics Dispositif ameliorant la vitesse de traitement d'un coprocesseur d'arithmetique modulaire
FR2743908B1 (fr) * 1996-01-18 1998-02-27 Sgs Thomson Microelectronics Procede de production d'un parametre de correction d'erreur associe a la mise en oeuvre d'operation modulaire selon la methode de montgomery
KR100400210B1 (ko) * 1997-01-10 2003-11-14 삼성전자주식회사 디지털 서명을 위한 모듈라 곱셈장치
FR2768245B1 (fr) * 1997-09-09 1999-10-15 Sgs Thomson Microelectronics Procede de production d'une division entiere avec un coprocesseur d'arithmetique modulaire
FR2771525B1 (fr) * 1997-11-24 2002-10-11 Sgs Thomson Microelectronics Procede de production d'un parametre de correction d'erreur associe a la mise en oeuvre d'operation modulaire selon la methode de montgomery
JP4616169B2 (ja) * 2003-07-31 2011-01-19 富士通株式会社 モンゴメリ乗算剰余における変換パラメータの計算装置、方法およびそのプログラム
US7278090B2 (en) * 2004-03-31 2007-10-02 Nxp B.V. Correction parameter determination system
JP4662802B2 (ja) * 2005-03-30 2011-03-30 富士通株式会社 計算方法、計算装置及びコンピュータプログラム
EP2385461A1 (de) * 2010-04-30 2011-11-09 Certicom Corp. Verfahren und Vorrichtung zur Bereitstellung von flexiblen bitlangen Moduli auf einer Block-Montgomery-Maschine
US8626811B2 (en) 2010-04-30 2014-01-07 Certicom Corp. Method and apparatus for providing flexible bit-length moduli on a block Montgomery machine
EP3776305A4 (de) * 2018-03-28 2022-01-12 Cryptography Research, Inc. Verwendung von kryptographischer verblendung zur effizienten verwendung der montgomery-multiplikation
WO2023141935A1 (en) 2022-01-28 2023-08-03 Nvidia Corporation Techniques, devices, and instruction set architecture for balanced and secure ladder computations
WO2023141934A1 (en) * 2022-01-28 2023-08-03 Nvidia Corporation Efficient masking of secure data in ladder-type cryptographic computations
WO2023141933A1 (en) 2022-01-28 2023-08-03 Nvidia Corporation Techniques, devices, and instruction set architecture for efficient modular division and inversion

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2679054A1 (fr) 1991-07-10 1993-01-15 Fortress U T 2000 Ltd Procede et appareil d'exponentiation sur gf(2n).
IL101623A (en) * 1992-04-16 1997-06-10 Fortress U & T 2000 Ltd Digital signature device
US5513133A (en) * 1992-11-30 1996-04-30 Fortress U&T Ltd. Compact microelectronic device for performing modular multiplication and exponentiation over large numbers

Also Published As

Publication number Publication date
DE69501581T2 (de) 1998-05-28
JP2722412B2 (ja) 1998-03-04
FR2726666A1 (fr) 1996-05-10
EP0712070A1 (de) 1996-05-15
EP0712070B1 (de) 1998-02-04
JPH08339310A (ja) 1996-12-24
US5751620A (en) 1998-05-12
FR2726666B1 (fr) 1997-01-17

Similar Documents

Publication Publication Date Title
DE69501581D1 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters in Verbindung mit der Verwendung von modularen Operationen nach der Montgomery-Methode
DE69506675T2 (de) Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode
DE69506674D1 (de) Verfahren zur Verwendung der modularen Multiplikation nach der Montgomery-Methode
DE59406372D1 (de) Verfahren zum herstellen eines dredidimensionalen objekts
DE3484481D1 (de) Verfahren zum herstellen eines handschuhs.
DE59509906D1 (de) Verfahren zum Kalibrieren eines Netzwerk-Analysators nach dem 7-Term-Prinzip
DE69318833D1 (de) Verfahren zum ultraschallschweissen von artikeln aus porösen polytetrafluorethylene
DE69129406D1 (de) Verfahren zum korrigieren der abbiegung eines roboters
DE69000582D1 (de) Verfahren zum lackieren eines gegenstandes und nach dem verfahren hergestellter gegenstand.
AT385624B (de) Verfahren zum herstellen eines mit einem verbindungsnetzwerk versehenen bauteils
DE59601339D1 (de) Verfahren zum automatisierten Erstellen eines verfahrenstechnischen Schemas
DE3579770D1 (de) Verfahren zum herstellen eines eines verstaerkungsbauteils.
DE69600394D1 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE69315163D1 (de) Verfahren zum Aufbereiten von Zellmustern
DE69601619D1 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE59508937D1 (de) Verfahren zum Herstellen eines Behälters
ATA194691A (de) Verfahren zum herstellen einer mehrschichtholzplatte
DE69013514T2 (de) Verfahren zum herstellen von bauelementen einer flüssigkeitskammer.
DE69306782D1 (de) Verfahren zum verbinden von perfluorelastomeren
DE69606273D1 (de) Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE69105482D1 (de) Verfahren und vorrichtung zum in einer punktschweisspistole oder dergleichen herstellen von elektroden.
DE69900142T2 (de) Verfahren zur Ausführung der modularen Multiplikation nach der Montgomery-Methode
DE69800792D1 (de) Verbessertes Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
AT377010B (de) Verfahren zum beschichten von oberflaechen mit russ
DE69327749D1 (de) Verfahren zum Einstellen der Konzentration eines Entwicklers

Legal Events

Date Code Title Description
8364 No opposition during term of opposition