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

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

Info

Publication number
DE69800792D1
DE69800792D1 DE69800792T DE69800792T DE69800792D1 DE 69800792 D1 DE69800792 D1 DE 69800792D1 DE 69800792 T DE69800792 T DE 69800792T DE 69800792 T DE69800792 T DE 69800792T DE 69800792 D1 DE69800792 D1 DE 69800792D1
Authority
DE
Germany
Prior art keywords
regarding
parameter
generating
operations according
improved procedure
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
DE69800792T
Other languages
English (en)
Other versions
DE69800792T2 (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
Application granted granted Critical
Publication of DE69800792D1 publication Critical patent/DE69800792D1/de
Publication of DE69800792T2 publication Critical patent/DE69800792T2/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
DE69800792T 1997-12-31 1998-12-16 Verbessertes Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode Expired - Lifetime DE69800792T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9716863A FR2773231B1 (fr) 1997-12-31 1997-12-31 Procede de production ameliore d'un parametre jo associe a la mise en oeuvre d'operations modulaires selon la methode de montgomery

Publications (2)

Publication Number Publication Date
DE69800792D1 true DE69800792D1 (de) 2001-06-21
DE69800792T2 DE69800792T2 (de) 2001-08-30

Family

ID=9515431

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69800792T Expired - Lifetime DE69800792T2 (de) 1997-12-31 1998-12-16 Verbessertes Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode

Country Status (4)

Country Link
US (1) US6237015B1 (de)
EP (1) EP0927928B1 (de)
DE (1) DE69800792T2 (de)
FR (1) FR2773231B1 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
FR2791156B1 (fr) * 1999-03-17 2001-05-11 St Microelectronics Sa Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery
FR2791155B1 (fr) * 1999-03-17 2001-05-11 St Microelectronics Sa Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery
US20020116429A1 (en) * 2000-12-19 2002-08-22 International Business Machines Corporation System and method for modular multiplication
DE102009031371B4 (de) 2009-07-01 2011-05-26 Siemens Aktiengesellschaft Läufer und Verfahren zur Herstellung eines Läufers einer elektrischen Maschine
CN115344237B (zh) * 2022-10-19 2023-03-28 无锡沐创集成电路设计有限公司 结合Karatsuba和蒙哥马利模乘的数据处理方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5513133A (en) * 1992-11-30 1996-04-30 Fortress U&T Ltd. Compact microelectronic device for performing modular multiplication and exponentiation over large numbers
FR2726668B1 (fr) * 1994-11-08 1997-01-10 Sgs Thomson Microelectronics Procede de mise en oeuvre de reduction modulaire selon la methode de montgomery
FR2741973B1 (fr) * 1995-12-04 1998-01-02 Sgs Thomson Microelectronics Procede de production d'un parametre jo associe a la mise en oeuvre d'operation modulaire selon la methode de montgomery
FR2743646B1 (fr) * 1996-01-12 1998-03-06 Sgs Thomson Microelectronics Coprocesseur d'arithmetique modulaire comportant un circuit de division entiere
FR2743645B1 (fr) * 1996-01-15 1998-02-27 Sgs Thomson Microelectronics Dispositif ameliorant la vitesse de traitement d'un coprocesseur d'arithmetique modulaire
FR2745647B3 (fr) * 1996-03-01 1998-05-29 Sgs Thomson Microelectronics Coprocesseur d'arithmetique modulaire permettant de realiser des operations non modulaires rapidement
FR2758195B1 (fr) * 1997-01-09 1999-02-26 Sgs Thomson Microelectronics Coprocesseur d'arithmetique modulaire comprenant deux circuits de multiplication operant en parallele

Also Published As

Publication number Publication date
EP0927928B1 (de) 2001-05-16
FR2773231A1 (fr) 1999-07-02
FR2773231B1 (fr) 2000-02-25
DE69800792T2 (de) 2001-08-30
EP0927928A1 (de) 1999-07-07
US6237015B1 (en) 2001-05-22

Similar Documents

Publication Publication Date Title
DE69506675T2 (de) Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode
DE59503083D1 (de) Verfahren zum steuern der elektrischen beheizung eines katalysators
DE69506674D1 (de) Verfahren zur Verwendung der modularen Multiplikation nach der Montgomery-Methode
DE59407907D1 (de) Verfahren zum Bestimmen der Wäschemenge in einer Wäschebehandlungsmaschine
DE69831721D1 (de) Verfahren zum untersuchen einer ungleichmässigkeit eines transparenten materials
DE59509963D1 (de) Verfahren zum Kalibrieren eines Netzwerk-Analysators nach dem 15-Term-Prinzip
DE69312142D1 (de) Verfahren zum Herstellen einer zugespitzten Elektrode
DE69507047T2 (de) Verfahren zum aufbringen eines oxydationsschutzes auf kohlenstoff enthaltende verbundmaterialen
DE60034177D1 (de) Verfahren zum Feststellen der optimalen Parameter-Werte zum Anziehen einer Schraubverbindung mittels Verfahrens-Simulation
DE69523855T2 (de) Verfahren zum Auskleiden eines Mannloches
DE59601339D1 (de) Verfahren zum automatisierten Erstellen eines verfahrenstechnischen Schemas
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
DE69502187T2 (de) Verfahren zum Verbessern der Glätte einer Oberfläche
DE69501581T2 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters in Verbindung mit der Verwendung von modularen Operationen nach der Montgomery-Methode
DE59805905D1 (de) Verfahren zum herstellen einer zahnstange
DE69600394D1 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE69800792D1 (de) Verbessertes Verfahren zum Erzeugen eines Parameters J0 bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
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
DE69925319D1 (de) Verfahren zum Aufbringen von Siebdruck-Mustern auf einem Kochgeschirr
DE69601619D1 (de) Verfahren zum Erzeugen eines Fehlerkorrekturparameters bezüglich der Verwendung von modularen Operationen nach der Montgomery-Methode
DE69900142D1 (de) Verfahren zur Ausführung der modularen Multiplikation nach der Montgomery-Methode
DE69507135D1 (de) Verfahren zum geschmeidigmachen von textilien
DE69813918D1 (de) Verfahren zum Reinigen der Oberfläche eines Zylinders

Legal Events

Date Code Title Description
8364 No opposition during term of opposition