FR2791155B1 - Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery - Google Patents
Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomeryInfo
- Publication number
- FR2791155B1 FR2791155B1 FR9903407A FR9903407A FR2791155B1 FR 2791155 B1 FR2791155 B1 FR 2791155B1 FR 9903407 A FR9903407 A FR 9903407A FR 9903407 A FR9903407 A FR 9903407A FR 2791155 B1 FR2791155 B1 FR 2791155B1
- Authority
- FR
- France
- Prior art keywords
- implementing
- operation according
- modular operation
- montgomery
- 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
-
- 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/5443—Sum of products
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9903407A FR2791155B1 (fr) | 1999-03-17 | 1999-03-17 | Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery |
US09/526,782 US6668267B1 (en) | 1999-03-17 | 2000-03-16 | Device and 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 |
---|---|---|---|
FR9903407A FR2791155B1 (fr) | 1999-03-17 | 1999-03-17 | Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2791155A1 FR2791155A1 (fr) | 2000-09-22 |
FR2791155B1 true FR2791155B1 (fr) | 2001-05-11 |
Family
ID=9543374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9903407A Expired - Fee Related FR2791155B1 (fr) | 1999-03-17 | 1999-03-17 | Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery |
Country Status (2)
Country | Link |
---|---|
US (1) | US6668267B1 (fr) |
FR (1) | FR2791155B1 (fr) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7240204B1 (en) * | 2000-03-31 | 2007-07-03 | State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Scalable and unified multiplication methods and apparatus |
TW480436B (en) * | 2000-12-21 | 2002-03-21 | Goldkey Technology Corp | Modular multiplier and ciphering/deciphering machine using the modular multiplier |
JP3902741B2 (ja) * | 2002-01-25 | 2007-04-11 | 株式会社半導体理工学研究センター | 半導体集積回路装置 |
US20040024803A1 (en) * | 2002-07-31 | 2004-02-05 | Allen Montijo | Cascaded modified PRBS counters form easily programmed and efficient large counter |
KR100458031B1 (ko) * | 2003-03-14 | 2004-11-26 | 삼성전자주식회사 | 몽고메리 유형의 모듈라 곱셈 장치 및 방법 |
SG115534A1 (en) * | 2003-04-04 | 2005-10-28 | St Microelectronics Asia | Method and apparatus for performing modular arithmetic |
KR100508092B1 (ko) * | 2003-05-09 | 2005-08-17 | 삼성전자주식회사 | 저전력 모듈로 곱셈을 수행하는 연산장치 |
US11508263B2 (en) | 2020-06-24 | 2022-11-22 | Western Digital Technologies, Inc. | Low complexity conversion to Montgomery domain |
US11468797B2 (en) | 2020-06-24 | 2022-10-11 | Western Digital Technologies, Inc. | Low complexity conversion to Montgomery domain |
Family Cites Families (9)
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 |
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 |
JP3615622B2 (ja) * | 1996-06-28 | 2005-02-02 | 株式会社ルネサステクノロジ | マイクロコンピュータ |
FR2758195B1 (fr) * | 1997-01-09 | 1999-02-26 | Sgs Thomson Microelectronics | Coprocesseur d'arithmetique modulaire comprenant deux circuits de multiplication operant en parallele |
AU6516498A (en) * | 1997-05-04 | 1998-11-27 | Fortress U & T Ltd. | Improved apparatus & method for modular multiplication & exponentiation based onmontgomery multiplication |
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 |
FR2775368B1 (fr) * | 1998-02-26 | 2000-04-14 | Sgs Thomson Microelectronics | Coprocesseur d'arithmetique modulaire permettant de realiser des operations non modulaires rapidement |
-
1999
- 1999-03-17 FR FR9903407A patent/FR2791155B1/fr not_active Expired - Fee Related
-
2000
- 2000-03-16 US US09/526,782 patent/US6668267B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US6668267B1 (en) | 2003-12-23 |
FR2791155A1 (fr) | 2000-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2726667B1 (fr) | Procede de mise en oeuvre de multiplication modulaire selon la methode montgomery | |
FR2726668B1 (fr) | Procede de mise en oeuvre de reduction modulaire selon la methode de montgomery | |
DE69838712D1 (de) | System zum sammeln von flüssigkeiten | |
IL138543A0 (en) | Architecture for corob based computing system | |
FR2762894B1 (fr) | Procede de renforcement d'elements de structure | |
FI963001A0 (fi) | Parannettu hakkeensyöttöjärjestelmä ja -menetelmä keittimelle | |
DE69719840T2 (de) | Vorrichtung zum Transportieren von Produkten | |
GB2333482B (en) | Automated hardfacing system | |
FI960279A0 (fi) | Menetelmä parannetuksi fosfaattien poistamiseksi jätevesistä | |
DE59801630D1 (de) | Vorrichtung zum transportieren von produkten | |
FR2791155B1 (fr) | Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery | |
DE69906825D1 (de) | Vorrichtung zum Befestigen und Lösen von Bolzen | |
FR2830640B1 (fr) | Procede et systeme pour configurer des points d'entree/sorti e | |
IT1285921B1 (it) | Metodo per la manipolazione di prodotti | |
HUP9900242A2 (hu) | Rúdcsomópont | |
FR2775369B1 (fr) | Procede de mise en oeuvre d'une multiplication modulaire specifique relative a la methode de montgomery | |
MA24472A1 (fr) | Procede | |
ID24830A (id) | Proses untuk pengolahan laktam | |
FI951557A0 (fi) | Menetelmä veden poistamiseksi partikkelimaisista kiinteistä aineista | |
FR2787519B1 (fr) | Dispositif d'injection et procede de mise en oeuvre associe | |
MA24470A1 (fr) | Procede | |
FR2791156B1 (fr) | Dispositif et procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery | |
DE59813845D1 (de) | Vorrichtung zum Sammeln von Druckprodukten | |
ITRM960031A0 (it) | Sistema di lavaggio per apparecchi di stampa | |
DE69923036D1 (de) | Abfallverarbeitungssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |
Effective date: 20091130 |