DE69606273D1 - Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode - Google Patents

Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode

Info

Publication number
DE69606273D1
DE69606273D1 DE69606273T DE69606273T DE69606273D1 DE 69606273 D1 DE69606273 D1 DE 69606273D1 DE 69606273 T DE69606273 T DE 69606273T DE 69606273 T DE69606273 T DE 69606273T DE 69606273 D1 DE69606273 D1 DE 69606273D1
Authority
DE
Germany
Prior art keywords
regarding
parameter
generating
operations according
montgomery
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
DE69606273T
Other languages
English (en)
Other versions
DE69606273T2 (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
STMicroelectronics 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 STMicroelectronics SA filed Critical STMicroelectronics SA
Publication of DE69606273D1 publication Critical patent/DE69606273D1/de
Application granted granted Critical
Publication of DE69606273T2 publication Critical patent/DE69606273T2/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)
  • Logic Circuits (AREA)
DE69606273T 1995-12-04 1996-11-27 Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode Expired - Lifetime DE69606273T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9514614A FR2741973B1 (fr) 1995-12-04 1995-12-04 Procede de production d'un parametre jo associe a la mise en oeuvre d'operation modulaire selon la methode de montgomery

Publications (2)

Publication Number Publication Date
DE69606273D1 true DE69606273D1 (de) 2000-02-24
DE69606273T2 DE69606273T2 (de) 2000-05-31

Family

ID=9485344

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69606273T Expired - Lifetime DE69606273T2 (de) 1995-12-04 1996-11-27 Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode

Country Status (4)

Country Link
US (1) US5999953A (de)
EP (1) EP0778518B1 (de)
DE (1) DE69606273T2 (de)
FR (1) FR2741973B1 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2743646B1 (fr) * 1996-01-12 1998-03-06 Sgs Thomson Microelectronics Coprocesseur d'arithmetique modulaire comportant un circuit de division entiere
FR2768245B1 (fr) * 1997-09-09 1999-10-15 Sgs Thomson Microelectronics Procede de production d'une division entiere avec un coprocesseur d'arithmetique modulaire
FR2773231B1 (fr) * 1997-12-31 2000-02-25 Sgs Thomson Microelectronics Procede de production ameliore d'un parametre jo associe a la mise en oeuvre d'operations modulaires selon la methode de montgomery
FR2775369B1 (fr) * 1998-02-26 2001-08-03 Sgs Thomson Microelectronics Procede de mise en oeuvre d'une multiplication modulaire specifique relative a la methode de montgomery
US7085791B2 (en) * 2003-02-14 2006-08-01 Lucent Technologies Inc. Method and apparatus for generating a pseudo random number
US8526601B2 (en) * 2004-04-05 2013-09-03 Advanced Micro Devices, Inc. Method of improving operational speed of encryption engine

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4538237A (en) * 1983-01-18 1985-08-27 Honeywell Information Systems Inc. Method and apparatus for calculating the residue of a binary number
US4891781A (en) * 1987-03-04 1990-01-02 Cylink Corporation Modulo arithmetic processor chip
IL97413A (en) * 1991-03-04 1995-06-29 Fortress U & T 2000 Ltd Microcircuit for the implementation of rsa algorithm and ordinary and modular arithmetic in particular exponentiation with large operands
FR2679054A1 (fr) 1991-07-10 1993-01-15 Fortress U T 2000 Ltd Procede et appareil d'exponentiation sur gf(2n).
US5513133A (en) * 1992-11-30 1996-04-30 Fortress U&T Ltd. Compact microelectronic device for performing modular multiplication and exponentiation over large numbers
US5535225A (en) * 1993-10-12 1996-07-09 Hughes Aircraft Company Time domain algebraic encoder/decoder
FR2726667B1 (fr) * 1994-11-08 1997-01-17 Sgs Thomson Microelectronics Procede de mise en oeuvre de multiplication modulaire selon la methode montgomery
FR2726668B1 (fr) * 1994-11-08 1997-01-10 Sgs Thomson Microelectronics Procede de mise en oeuvre de reduction modulaire selon la methode de montgomery

Also Published As

Publication number Publication date
EP0778518B1 (de) 2000-01-19
EP0778518A1 (de) 1997-06-11
US5999953A (en) 1999-12-07
DE69606273T2 (de) 2000-05-31
FR2741973A1 (fr) 1997-06-06
FR2741973B1 (fr) 1998-01-02

Similar Documents

Publication Publication Date Title
DE69506675D1 (de) Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode
DE59406372D1 (de) Verfahren zum herstellen eines dredidimensionalen objekts
DE69506674D1 (de) Verfahren zur Verwendung der modularen Multiplikation nach der Montgomery-Methode
DE59407907D1 (de) Verfahren zum Bestimmen der Wäschemenge in einer Wäschebehandlungsmaschine
DE59509906D1 (de) Verfahren zum Kalibrieren eines Netzwerk-Analysators nach dem 7-Term-Prinzip
DE59406661D1 (de) Verfahren zum Überwachen der Öffnungen eines geschlossenen Raumes
DE4480109T1 (de) Verfahren zum Herstellen einer Hartwalze
DE69402864D1 (de) Verfahren zum schneiden eines materials nach vorbestimmten schnittbahnen
DE69507047D1 (de) Verfahren zum aufbringen eines oxydationsschutzes auf kohlenstoff enthaltende verbundmaterialen
DE59601339D1 (de) Verfahren zum automatisierten Erstellen eines verfahrenstechnischen Schemas
DE69523855D1 (de) Verfahren zum Auskleiden eines Mannloches
DE69506605D1 (de) Verfahren zur Kontrolle und zum Entfernen von einer Feststoffablagerung auf einer Oberfläche eines Dampferzeugungsanlagebestandteils
DE69501581D1 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters in Verbindung mit der Verwendung von modularen Operationen nach der Montgomery-Methode
DE69819790D1 (de) Verfahren zur kontrolle der ausführung eines programmproduktes
DE60030225D1 (de) Gepackte Säule und Verfahren zum Behandeln einer polymerisierbaren Verbindung unter Verwendung derselben
DE69502187D1 (de) Verfahren zum Verbessern der Glätte einer Oberfläche
DE69318459D1 (de) Verfahren zum Herstellen eines synthetischen Seismogramms
DE69626402D1 (de) Verfahren zum erzeugen eines gitters unter verwendung eines formgitters und von entfernungstransformationen
DE69600394D1 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE59409162D1 (de) Verfahren zum Bestimmen von Tiefenwerten eines Gewässers
DE69606273D1 (de) Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE59508937D1 (de) Verfahren zum Herstellen eines Behälters
DE59606944D1 (de) Verfahren zum Herstellen einer Gleitfläche auf einem metallischen Werkstück
DE69800792D1 (de) Verbessertes Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE69013514D1 (de) Verfahren zum herstellen von bauelementen einer flüssigkeitskammer.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition