FR2774783B1 - Procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery - Google Patents
Procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomeryInfo
- Publication number
- FR2774783B1 FR2774783B1 FR9802149A FR9802149A FR2774783B1 FR 2774783 B1 FR2774783 B1 FR 2774783B1 FR 9802149 A FR9802149 A FR 9802149A FR 9802149 A FR9802149 A FR 9802149A FR 2774783 B1 FR2774783 B1 FR 2774783B1
- Authority
- FR
- France
- Prior art keywords
- implementing
- operation according
- montgomery
- modular operation
- elementary
- 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 - Fee Related
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)
- Logic Circuits (AREA)
- Complex Calculations (AREA)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9802149A FR2774783B1 (fr) | 1998-02-09 | 1998-02-09 | Procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery |
US09/244,217 US6275837B1 (en) | 1998-02-09 | 1999-02-04 | Method for the implementation of an elementary modular operation according to the Montgomery method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9802149A FR2774783B1 (fr) | 1998-02-09 | 1998-02-09 | Procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2774783A1 FR2774783A1 (fr) | 1999-08-13 |
FR2774783B1 true FR2774783B1 (fr) | 2000-04-14 |
Family
ID=9523250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9802149A Expired - Fee Related FR2774783B1 (fr) | 1998-02-09 | 1998-02-09 | Procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery |
Country Status (2)
Country | Link |
---|---|
US (1) | US6275837B1 (fr) |
FR (1) | FR2774783B1 (fr) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6466668B1 (en) * | 1998-01-28 | 2002-10-15 | Hitachi, Ltd. | IC card equipped with elliptical curve encryption processing facility |
SG115534A1 (en) * | 2003-04-04 | 2005-10-28 | St Microelectronics Asia | Method and apparatus for performing modular arithmetic |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
FR2743645B1 (fr) * | 1996-01-15 | 1998-02-27 | Sgs Thomson Microelectronics | Dispositif ameliorant la vitesse de traitement d'un coprocesseur d'arithmetique modulaire |
FR2758195B1 (fr) * | 1997-01-09 | 1999-02-26 | Sgs Thomson Microelectronics | Coprocesseur d'arithmetique modulaire comprenant deux circuits de multiplication operant en parallele |
-
1998
- 1998-02-09 FR FR9802149A patent/FR2774783B1/fr not_active Expired - Fee Related
-
1999
- 1999-02-04 US US09/244,217 patent/US6275837B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
FR2774783A1 (fr) | 1999-08-13 |
US6275837B1 (en) | 2001-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2726668B1 (fr) | Procede de mise en oeuvre de reduction modulaire selon la methode de montgomery | |
FR2726667B1 (fr) | Procede de mise en oeuvre de multiplication modulaire selon la methode montgomery | |
IS2796B (is) | Rafgreiningaraðferð til að fjarlægja efni úr föstu efnasambandi | |
ITMI992696A0 (it) | Metodo per la preparazione di 5-cianoftalide | |
FR2715069B1 (fr) | Procédé pour améliorer la rémanence d'une odeur. | |
FI960279A0 (fi) | Menetelmä parannetuksi fosfaattien poistamiseksi jätevesistä | |
ITBO960194A0 (it) | Metodo per l'avanzamento di prodotti | |
FR2770534B1 (fr) | Procede pour enlever des graffitis | |
MA23900A1 (fr) | Procede pour la preparation de compositions antiretrovirale | |
FR2775369B1 (fr) | Procede de mise en oeuvre d'une multiplication modulaire specifique relative a la methode de montgomery | |
FR2791155B1 (fr) | Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery | |
FR2774783B1 (fr) | Procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery | |
MA22848A1 (fr) | Procede enzymatique pour la preparation des aryl-piperidines | |
FR2754816B1 (fr) | Procede de purification d'hydrogenochlorofluoroethanes | |
FR2768725B1 (fr) | Procede de preparation du 2-chloroprop-1-ene | |
FR2782463B1 (fr) | Procede d'amelioration de la planeite d'une tole metallique | |
ID23248A (id) | Metode penataan instalasi produksi | |
GB2353384B (en) | Method for increasing the efficiency of trade | |
FR2777098B1 (fr) | Procede de realisation ameliore d'une division entiere | |
FR2791156B1 (fr) | Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery | |
FR2777006B1 (fr) | Procede de preparation d'hydrogenosilanes par hydrogenolyse catalytique de polysilanes | |
MA24015A1 (fr) | Procede pour la preparation de dioxo-azabicyclohexanes | |
FR2750998B1 (fr) | Procede de preparation de k-carraghenase | |
FR2749034B1 (fr) | Procede de transformation d'une charpente traditionnelle | |
FR2728566B1 (fr) | Procede de preparation de pentene-nitriles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |
Effective date: 20091030 |