DE69506675D1 - Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode - Google Patents

Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode

Info

Publication number
DE69506675D1
DE69506675D1 DE69506675T DE69506675T DE69506675D1 DE 69506675 D1 DE69506675 D1 DE 69506675D1 DE 69506675 T DE69506675 T DE 69506675T DE 69506675 T DE69506675 T DE 69506675T DE 69506675 D1 DE69506675 D1 DE 69506675D1
Authority
DE
Germany
Prior art keywords
carrying
reduction according
modular reduction
out modular
montgomery method
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
DE69506675T
Other languages
English (en)
Other versions
DE69506675T2 (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 DE69506675D1 publication Critical patent/DE69506675D1/de
Publication of DE69506675T2 publication Critical patent/DE69506675T2/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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE69506675T 1994-11-08 1995-10-26 Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode Expired - Lifetime DE69506675T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9413595A FR2726668B1 (fr) 1994-11-08 1994-11-08 Procede de mise en oeuvre de reduction modulaire selon la methode de montgomery

Publications (2)

Publication Number Publication Date
DE69506675D1 true DE69506675D1 (de) 1999-01-28
DE69506675T2 DE69506675T2 (de) 1999-07-22

Family

ID=9468765

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69506675T Expired - Lifetime DE69506675T2 (de) 1994-11-08 1995-10-26 Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode

Country Status (5)

Country Link
US (1) US5764554A (de)
EP (1) EP0712072B1 (de)
JP (1) JP2722411B2 (de)
DE (1) DE69506675T2 (de)
FR (1) FR2726668B1 (de)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2740330B1 (fr) * 1995-10-27 1997-12-05 Oreal Composition comprenant un systeme polymerique et utilisation dudit systeme
FR2740336B1 (fr) * 1995-10-27 1997-12-05 Oreal Composition comprenant un melange polymerique et utilisation dudit melange dans une composition notamment cosmetique
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
FR2743645B1 (fr) * 1996-01-15 1998-02-27 Sgs Thomson Microelectronics Dispositif ameliorant la vitesse de traitement d'un coprocesseur d'arithmetique modulaire
FR2743907B1 (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
KR100218683B1 (ko) * 1996-12-04 1999-09-01 정선종 정보 보호용 모듈러 승산 장치
GB2321979B (en) * 1997-01-30 2002-11-13 Motorola Ltd Modular multiplication circuit
CA2253009C (en) * 1997-11-04 2002-06-25 Nippon Telegraph And Telephone Corporation Method and apparatus for modular inversion for information security and recording medium with a program for implementing the method
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
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
DE69930334T2 (de) * 1998-01-28 2006-11-09 Hitachi, Ltd. IC-Karte ausgerüstet mit einer Verarbeitungsanlage für Elliptische-Kurven-Verschlüsselung
FR2774783B1 (fr) * 1998-02-09 2000-04-14 Sgs Thomson Microelectronics Procede de mise en oeuvre d'une operation modulaire elementaire selon la methode de montgomery
JP3542278B2 (ja) * 1998-06-25 2004-07-14 株式会社東芝 モンゴメリ・リダクション装置及び記録媒体
US6182104B1 (en) * 1998-07-22 2001-01-30 Motorola, Inc. Circuit and method of modulo multiplication
JP2000132376A (ja) * 1998-10-27 2000-05-12 Fujitsu Ltd 剰余演算方法，乗算剰余演算方法，剰余演算装置，乗算剰余演算装置及び記録媒体
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
US6763365B2 (en) * 2000-12-19 2004-07-13 International Business Machines Corporation Hardware implementation for modular multiplication using a plurality of almost entirely identical processor elements
US6978016B2 (en) * 2000-12-19 2005-12-20 International Business Machines Corporation Circuits for calculating modular multiplicative inverse
US6914983B2 (en) 2000-12-19 2005-07-05 International Business Machines Corporation Method for checking modular multiplication
US6804696B2 (en) 2000-12-19 2004-10-12 International Business Machines Corporation Pipelining operations in a system for performing modular multiplication
US6963645B2 (en) 2000-12-19 2005-11-08 International Business Machines Corporation Method for implementing the chinese remainder theorem
US6963977B2 (en) * 2000-12-19 2005-11-08 International Business Machines Corporation Circuits and methods for modular exponentiation
JP3950638B2 (ja) * 2001-03-05 2007-08-01 株式会社日立製作所 耐タンパーモジュラ演算処理方法
US7233970B2 (en) * 2001-05-02 2007-06-19 Cipher Corporation Limited Computational method, system, and apparatus
US7218734B2 (en) * 2001-05-02 2007-05-15 Nciper Corporation Limited Ring arithmetic method, system, and apparatus
US7913261B2 (en) * 2001-05-02 2011-03-22 nCipher Corporation, Ltd. Application-specific information-processing method, system, and apparatus
US6738874B2 (en) 2001-05-02 2004-05-18 Layer N Networks, Inc. Controller architecture and strategy for small discontiguous accesses to high-density memory devices
US6918019B2 (en) * 2001-10-01 2005-07-12 Britestream Networks, Inc. Network and networking system for small discontiguous accesses to high-density memory devices
US7233663B2 (en) * 2001-10-29 2007-06-19 Safenet, Inc. Key generation performance improvement
US8024392B2 (en) * 2002-02-16 2011-09-20 Ncipher Corporation Limited Computational method, system, and apparatus
US7043515B2 (en) * 2002-12-10 2006-05-09 Isic Corporation Methods and apparatus for modular reduction circuits
US20040120516A1 (en) * 2002-12-23 2004-06-24 International Business Machines Corporation Modular reduction method which recognizes special conditions
JP2004226674A (ja) * 2003-01-23 2004-08-12 Renesas Technology Corp 情報処理方法
WO2005013243A1 (ja) 2003-07-31 2005-02-10 Fujitsu Limited モンゴメリ乗算剰余における変換パラメータの計算装置、方法およびそのプログラム
FR2862454A1 (fr) * 2003-11-18 2005-05-20 Atmel Corp Methode de reduction modulaire aleatoire et equipement associe
FR2885711B1 (fr) * 2005-05-12 2007-07-06 Atmel Corp Procede et materiel modulaire et aleatoire pour la reduction polynomiale
US7873830B2 (en) * 2006-01-13 2011-01-18 International Business Machines Corporation Methods for coordinating access to memory from at least two cryptography secure processing units
CN100435091C (zh) * 2006-03-01 2008-11-19 成都卫士通信息产业股份有限公司 大数模幂系统的硬件高基实现方法
US7870395B2 (en) * 2006-10-20 2011-01-11 International Business Machines Corporation Load balancing for a system of cryptographic processors
US8532288B2 (en) 2006-12-01 2013-09-10 International Business Machines Corporation Selectively isolating processor elements into subsets of processor elements
US7890559B2 (en) * 2006-12-22 2011-02-15 International Business Machines Corporation Forward shifting of processor element processing for load balancing
KR101326078B1 (ko) 2007-10-11 2013-11-08 삼성전자주식회사 모듈러 곱셈 방법, 모듈러 곱셈기 및 모듈러 곱셈기를구비하는 암호 연산 시스템
CA2741698C (en) * 2008-10-30 2016-06-07 Certicom Corp. Method and apparatus for modulus reduction
CN106681690B (zh) * 2015-11-07 2019-02-26 上海复旦微电子集团股份有限公司 基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144574A (en) * 1989-01-30 1992-09-01 Nippon Telegraph And Telephone Corporation Modular multiplication method and the system for processing data
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
KR950015177B1 (ko) * 1993-12-06 1995-12-23 한국전기통신공사 사전 계산 테이블을 이용한 모듈로 리덕션 방법

Also Published As

Publication number Publication date
DE69506675T2 (de) 1999-07-22
US5764554A (en) 1998-06-09
JPH08263315A (ja) 1996-10-11
FR2726668A1 (fr) 1996-05-10
JP2722411B2 (ja) 1998-03-04
EP0712072A1 (de) 1996-05-15
FR2726668B1 (fr) 1997-01-10
EP0712072B1 (de) 1998-12-16

Similar Documents

Publication Publication Date Title
DE69506675D1 (de) Verfahren zur Ausführung von modularen Reduktion nach der Montgomery-Methode
DE69506674D1 (de) Verfahren zur Verwendung der modularen Multiplikation nach der Montgomery-Methode
DE69325218D1 (de) Verfahren zum wiederentbindbaren metallischen Verbinden
DE69302420D1 (de) Verfahren zum Fotoformen
DE69319870D1 (de) Verfahren zur Energiegewinnung
DE59408739D1 (de) Verfahren zum Herstellen von lackierten Teilen
AT399887B (de) Verfahren zum herstellen von kaltgepressten eisenhältigen briketts
DE69521530D1 (de) Verbessertes verfahren zum herstellen von verbundwerkstoffen
DE69502053D1 (de) Verfahren zur Reinigung der Akrylsäure
DE59305971D1 (de) Verfahren zur entölung von rohlecithin
DE59308090D1 (de) Verfahren zur Ueberwachung von Filterelemente
DE69526796D1 (de) Verfahren zur inhibierung von pflanzenkrankheiten
DE69514839D1 (de) Verfahren zum herstellen von gereinigten acrylestern
DE69517557D1 (de) Verfahren zum Herstellen von Elektrostahl
DE69502997D1 (de) Verfahren zum Herstellen von Bürsten
DE59400348D1 (de) Verfahren zur Regenerierung von Salzsäure aus Beizanlagen
DE69406275D1 (de) Kontinuierliches verfahren zur reinigung von perfluorchemischen zusammensetzungen
DE59305994D1 (de) Verfahren zur durchführung von stabilen niederdruck-glimmprozessen
DE69531424D1 (de) Verfahren zur Reinigung von Halosilanen
DE69306782D1 (de) Verfahren zum verbinden von perfluorelastomeren
DE69321296D1 (de) Verfahren zur Entfernung von Kesselstein
DE59611185D1 (de) Verfahren zur Herstellung von Rohren nach dem UOE-Verfahren
DE59506937D1 (de) Verfahren zur Reinigung von Grundwasser
DE69900142D1 (de) Verfahren zur Ausführung der modularen Multiplikation nach der Montgomery-Methode
DE69301353D1 (de) Verfahren zur Wiedergewinnung von Thiocyanat

Legal Events

Date Code Title Description
8364 No opposition during term of opposition