DE69500523T2 - Elektronische Schaltung zur Modularberechnung in einem endlichen Körper - Google Patents

Elektronische Schaltung zur Modularberechnung in einem endlichen Körper

Info

Publication number
DE69500523T2
DE69500523T2 DE69500523T DE69500523T DE69500523T2 DE 69500523 T2 DE69500523 T2 DE 69500523T2 DE 69500523 T DE69500523 T DE 69500523T DE 69500523 T DE69500523 T DE 69500523T DE 69500523 T2 DE69500523 T2 DE 69500523T2
Authority
DE
Germany
Prior art keywords
electronic circuit
finite field
modular calculation
modular
calculation
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
Application number
DE69500523T
Other languages
English (en)
Other versions
DE69500523D1 (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 DE69500523D1 publication Critical patent/DE69500523D1/de
Publication of DE69500523T2 publication Critical patent/DE69500523T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • 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/727—Modulo N arithmetic, with N being either (2**n)-1,2**n or (2**n)+1, e.g. mod 3, mod 4 or mod 5
    • 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/721—Modular inversion, reciprocal or quotient calculation
    • 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/722—Modular multiplication
    • 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/723—Modular exponentiation

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)
  • Complex Calculations (AREA)
  • Detection And Correction Of Errors (AREA)
DE69500523T 1994-09-21 1995-09-19 Elektronische Schaltung zur Modularberechnung in einem endlichen Körper Expired - Fee Related DE69500523T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9411420A FR2724741B1 (fr) 1994-09-21 1994-09-21 Circuit electronique de calcul modulaire dans un corps fini

Publications (2)

Publication Number Publication Date
DE69500523D1 DE69500523D1 (de) 1997-09-11
DE69500523T2 true DE69500523T2 (de) 1997-12-04

Family

ID=9467248

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69500523T Expired - Fee Related DE69500523T2 (de) 1994-09-21 1995-09-19 Elektronische Schaltung zur Modularberechnung in einem endlichen Körper

Country Status (5)

Country Link
US (1) US5742534A (de)
EP (1) EP0703528B1 (de)
JP (1) JPH08101779A (de)
DE (1) DE69500523T2 (de)
FR (1) FR2724741B1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19820605A1 (de) * 1998-05-08 1999-11-11 Giesecke & Devrient Gmbh Verfahren zur sicheren Verteilung von Software

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2743645B1 (fr) * 1996-01-15 1998-02-27 Sgs Thomson Microelectronics Dispositif ameliorant la vitesse de traitement d'un coprocesseur d'arithmetique modulaire
FR2754616B1 (fr) * 1996-10-11 1998-12-04 Sgs Thomson Microelectronics Procede et circuit de division d'elements d'un corps de galois
GB2321979B (en) * 1997-01-30 2002-11-13 Motorola Ltd Modular multiplication circuit
US5978954A (en) * 1997-11-25 1999-11-02 Palmchip Corporation On-the-fly error detection and correction buffer processor
US6199087B1 (en) 1998-06-25 2001-03-06 Hewlett-Packard Company Apparatus and method for efficient arithmetic in finite fields through alternative representation
US6178436B1 (en) 1998-07-01 2001-01-23 Hewlett-Packard Company Apparatus and method for multiplication in large finite fields
US6182104B1 (en) * 1998-07-22 2001-01-30 Motorola, Inc. Circuit and method of modulo multiplication
US7277540B1 (en) * 1999-01-20 2007-10-02 Kabushiki Kaisha Toshiba Arithmetic method and apparatus and crypto processing apparatus for performing multiple types of cryptography
JP4484002B2 (ja) * 1999-10-04 2010-06-16 ネッツエスアイ東洋株式会社 演算プロセッサ
KR100413947B1 (ko) * 2001-07-07 2004-01-07 주홍정보통신주식회사 모듈라 지수승 연산 방식을 이용한 ｒｓａ 암호 장치
KR100550015B1 (ko) * 2003-12-18 2006-02-08 한국전자통신연구원 ＧＦ（３＾ｍ)의 유한체 곱셈 연산에 적합한 유한체 곱셈연산 장치, 이에 적합한 ｍｏｄ 3 비트 곱셈기, 그리고이에 적합한 ｍｏｄ 3 비트열 덧셈기
US7519644B2 (en) * 2004-05-27 2009-04-14 King Fahd University Of Petroleum And Minerals Finite field serial-serial multiplication/reduction structure and method
FR3040511B1 (fr) * 2015-08-27 2017-09-08 Stmicroelectronics Rousset Verification de la sensibilite d'un circuit electronique executant un calcul d'exponentiation modulaire
FR3040512B1 (fr) * 2015-08-27 2017-09-08 Stmicroelectronics Rousset Protection d'un calcul d'exponentiation modulaire

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2554257B1 (fr) * 1983-10-28 1985-12-27 Thomson Csf Procede et reseau multiplicateur pour la multiplication, modulo un nombre binaire n, de deux nombres binaires x et y
FR2679054A1 (fr) 1991-07-10 1993-01-15 Fortress U T 2000 Ltd Procede et appareil d'exponentiation sur gf(2n).
DE69229766T2 (de) * 1991-09-05 2000-03-23 Canon Kk Verfahren und Gerät zum Verschlüsseln und Entschlüsseln von Kommunikationsdaten
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
US5602767A (en) * 1995-08-29 1997-02-11 Tcsi Corporation Galois field polynomial multiply/divide circuit and a digital signal processor incorporating same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19820605A1 (de) * 1998-05-08 1999-11-11 Giesecke & Devrient Gmbh Verfahren zur sicheren Verteilung von Software

Also Published As

Publication number Publication date
FR2724741A1 (fr) 1996-03-22
EP0703528A1 (de) 1996-03-27
FR2724741B1 (fr) 1996-12-20
EP0703528B1 (de) 1997-08-06
DE69500523D1 (de) 1997-09-11
US5742534A (en) 1998-04-21
JPH08101779A (ja) 1996-04-16

Similar Documents

Publication Publication Date Title
DE69513058D1 (de) Elektronische Schaltungsanordnung
DE69611038D1 (de) Programmierbare elektronische zeitgeber-schaltungsanordnung
DE69233297D1 (de) Packung für elektronische Schaltung
DE69127241T2 (de) Programmierbare Schaltung zur Leistungsverminderung in einer programmierbaren logischen Schaltung
DE69831226D1 (de) Elektronische vorrichtung
DE59504639D1 (de) Verkapselung für elektronische bauelemente
DE69608665T2 (de) Programmierbare elektronische verschlusseinrichtung
DE69505565T2 (de) Elektronische schaltungsstruktur
DE69504841D1 (de) Elektronische ansichtshilfe
DE69500523T2 (de) Elektronische Schaltung zur Modularberechnung in einem endlichen Körper
DE69522034T2 (de) Rücksetzungsschaltung für elektronische Anordnung
DE69333123D1 (de) Elektronische Vorrichtung
DE69408955T2 (de) Elektronische Bauteile enthaltender Verbinder
DE69524303D1 (de) Zusammengesetzte elektronische Vorrichtung
DE69524724T2 (de) Elektronische schaltungspackung
DE69738014D1 (de) Wiederaufladbare elektronische vorrichtung
DE69430078T2 (de) Elektronische Vorrichtung zum Musikvortrag
FI942984A0 (fi) Johtimen ja piirilevyn välinen sähköliitin
DE69429939T2 (de) Elektronische Einrichtung
DE59407606D1 (de) Elektronische zählerschaltung
DE69734347D1 (de) Elektronische vorrichtung zur zeitanzeige
DE69525088T2 (de) Elektronische Stehbildkamera
DE69410168D1 (de) Elektronische Schaltungsanordnung
DE69222864T2 (de) Elektronische modulare anordnung
DE69535542D1 (de) Elektronische einheit

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee