[go: up one dir, main page]

DE3855497D1 - Datenverarbeitungsgerät zur Berechnung eines multiplikativ invertierten Elements eines endigen Körpers - Google Patents

Datenverarbeitungsgerät zur Berechnung eines multiplikativ invertierten Elements eines endigen Körpers

Info

Publication number
DE3855497D1
DE3855497D1 DE3855497T DE3855497T DE3855497D1 DE 3855497 D1 DE3855497 D1 DE 3855497D1 DE 3855497 T DE3855497 T DE 3855497T DE 3855497 T DE3855497 T DE 3855497T DE 3855497 D1 DE3855497 D1 DE 3855497D1
Authority
DE
Germany
Prior art keywords
multiplicatively
calculating
data processing
processing device
finite body
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
DE3855497T
Other languages
English (en)
Other versions
DE3855497T2 (de
Inventor
Hendrik Dirk Lodewijk Hollmann
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.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
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 Philips Electronics NV filed Critical Philips Electronics NV
Application granted granted Critical
Publication of DE3855497D1 publication Critical patent/DE3855497D1/de
Publication of DE3855497T2 publication Critical patent/DE3855497T2/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
    • 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/724—Finite field arithmetic
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7209—Calculation via subfield, i.e. the subfield being GF(q) with q a prime power, e.g. GF ((2**m)**n) via GF(2**m)

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Complex Calculations (AREA)
  • Detection And Correction Of Errors (AREA)
DE3855497T 1988-10-18 1988-10-18 Datenverarbeitungsgerät zur Berechnung eines multiplikativ invertierten Elements eines endigen Körpers Expired - Fee Related DE3855497T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP88202324A EP0364627B1 (de) 1988-10-18 1988-10-18 Datenverarbeitungsgerät zur Berechnung eines multiplikativ invertierten Elements eines endigen Körpers

Publications (2)

Publication Number Publication Date
DE3855497D1 true DE3855497D1 (de) 1996-10-02
DE3855497T2 DE3855497T2 (de) 1997-03-13

Family

ID=8199867

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3855497T Expired - Fee Related DE3855497T2 (de) 1988-10-18 1988-10-18 Datenverarbeitungsgerät zur Berechnung eines multiplikativ invertierten Elements eines endigen Körpers

Country Status (5)

Country Link
US (1) US4989171A (de)
EP (1) EP0364627B1 (de)
JP (1) JP2744091B2 (de)
KR (1) KR100202206B1 (de)
DE (1) DE3855497T2 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5185711A (en) * 1989-12-08 1993-02-09 Sony Corporation Apparatus for dividing elements of a finite galois field and decoding error correction codes
US5210710A (en) * 1990-10-17 1993-05-11 Cylink Corporation Modulo arithmetic processor chip
KR940001147B1 (ko) * 1991-03-20 1994-02-14 삼성전자 주식회사 부분체 GF(2^m/2)을 이용한 GF(2^m)상의 연산방법 및 장치
JP3232602B2 (ja) * 1991-09-06 2001-11-26 ソニー株式会社 ユークリッドの互除回路
US5442578A (en) * 1991-12-12 1995-08-15 Sony Corporation Calculating circuit for error correction
US5379243A (en) * 1992-08-31 1995-01-03 Comstream Corporation Method and apparatus for performing finite field division
KR950010452B1 (ko) * 1992-11-30 1995-09-18 삼성전자 주식회사 유한체상의 역수 산출방법 및 장치
WO1996004602A1 (en) * 1994-07-29 1996-02-15 Certicom Corp. Elliptic curve encryption systems
FR2723455B1 (fr) * 1994-08-05 1996-10-31 Sgs Thomson Microelectronics Circuit d'inversion d'elements d'un corps de galois
US6782100B1 (en) 1997-01-29 2004-08-24 Certicom Corp. Accelerated finite field operations on an elliptic curve
US6098192A (en) * 1997-09-17 2000-08-01 Cirrus Logic, Inc. Cost reduced finite field processor for error correction in computer storage devices
US6044389A (en) * 1997-12-29 2000-03-28 Quantum Corporation System for computing the multiplicative inverse of a field element for galois fields without using tables
US6199088B1 (en) * 1998-06-30 2001-03-06 Quantum Corp. Circuit for determining multiplicative inverses in certain galois fields
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
US6779011B2 (en) * 2001-02-28 2004-08-17 Maxtor Corporation System for performing multiplication and division in GF(22M)
US20030065697A1 (en) * 2001-08-29 2003-04-03 Shimman Patel Fast, iterative system and method for evaluating a modulo operation without using division
GB2380370B (en) * 2001-09-28 2004-03-03 Motorola Inc Convolutional encoder and method of operation
US7167886B2 (en) * 2003-05-06 2007-01-23 Lsi Logic Corporation Method for constructing logic circuits of small depth and complexity for operation of inversion in finite fields of characteristic 2
KR100564599B1 (ko) * 2003-12-24 2006-03-29 삼성전자주식회사 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체
US7668895B2 (en) * 2004-12-01 2010-02-23 Integrated System Solution Corp. Galois field computation
WO2006076800A1 (en) 2005-01-18 2006-07-27 Certicom Corp. Accelerated verification of digital signatures and public keys
US8467535B2 (en) * 2005-01-18 2013-06-18 Certicom Corp. Accelerated verification of digital signatures and public keys
US8745376B2 (en) 2011-10-14 2014-06-03 Certicom Corp. Verifying implicit certificates and digital signatures

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4037093A (en) * 1975-12-29 1977-07-19 Honeywell Information Systems, Inc. Matrix multiplier in GF(2m)
US4162480A (en) * 1977-01-28 1979-07-24 Cyclotomics, Inc. Galois field computer
US4538240A (en) * 1982-12-30 1985-08-27 International Business Machines Corporation Method and apparatus for performing hashing operations using Galois field multiplication
JPH0680491B2 (ja) * 1983-12-30 1994-10-12 ソニー株式会社 有限体の演算回路
US4800515A (en) * 1984-01-21 1989-01-24 Sony Corporation Circuit for operating finite fields
US4745568A (en) * 1986-12-16 1988-05-17 Onyszchuk Ivan M Computational method and apparatus for finite field multiplication
US4797848A (en) * 1986-04-18 1989-01-10 Hughes Aircraft Company Pipelined bit-serial Galois Field multiplier
US4975867A (en) * 1987-06-26 1990-12-04 Digital Equipment Corporation Apparatus for dividing elements of a Galois Field GF (2QM)

Also Published As

Publication number Publication date
DE3855497T2 (de) 1997-03-13
US4989171A (en) 1991-01-29
KR900006851A (ko) 1990-05-09
JP2744091B2 (ja) 1998-04-28
KR100202206B1 (ko) 1999-06-15
JPH02148225A (ja) 1990-06-07
EP0364627B1 (de) 1996-08-28
EP0364627A1 (de) 1990-04-25

Similar Documents

Publication Publication Date Title
DE3855497D1 (de) Datenverarbeitungsgerät zur Berechnung eines multiplikativ invertierten Elements eines endigen Körpers
NO177548C (no) System for bestemmelse av en programvares riktighet i et databehandlingsapparat
DE3687777D1 (de) Verfahren und geraet zur sicherstellung eines datenuebertragungssystems.
KR890700806A (ko) 물체의 위치선정 방법 및 장치
DE68926598D1 (de) Vorrichtung zur Taktsignalversorgung
DE3856109D1 (de) Vorrichtung zur Aufzeichnung
ATA333384A (de) Vorrichtung zur festlegung eines katheters
DK34690D0 (da) Navigations- og sporingssystem
DE68929215D1 (de) Datenprozessor
DE3850229D1 (de) Verfahren und Einrichtung zur Phasenkorrektur in einem Echokompensationssystem.
ATE170996T1 (de) Fehlertolerantes datenverarbeitungssystem
DE68927781D1 (de) Geometrisches Modellierungsverfahren und -gerät
DE3853206D1 (de) Verfahren und gerät zur byteschreibfehlerkodierung.
DE68903693D1 (de) Einrichtung zur datenverarbeitung.
DE69310030D1 (de) Vorrichtung zur Messung von Zeitbasisfehlern
DE3855670D1 (de) Vorrichtung und Verfahren zur Diagnose von Funktionen eines Datenprozessors
DE3650332D1 (de) Verfahren und Gerät zur Bilddatenverarbeitung.
DE3889725D1 (de) Verfahren und vorrichtung zur messfehlerkompensation.
DE3852721D1 (de) Einrichtung zum dynamischen Schalten der Taktquelle eines Datenverarbeitungssystems.
FI890485A (fi) Laite aktiivisessa suodattimessa sekä sen käyttö
DE3685728D1 (de) Geraet zur bilddatenverarbeitung.
DE3752239D1 (de) Vorrichtung zur Anzeigebestimmung in einer Anzeigeeinrichtung eines Computerterminals
DE68925378D1 (de) Verfahren und Schaltung zur Daten-Fehler-Erkennung
DE3885721D1 (de) Vorrichtung zur Einstellung eines flexiblen Photoleiters in Bezug auf eine Entwicklungseinheit.
DE68927977D1 (de) Verarbeitungsverfahren für mit Plastik umhüllte elektronische Anordnungen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V., EINDHOVEN, N

8339 Ceased/non-payment of the annual fee