DE69634283D1 - Mehrbit-Multiplizierer in endlichem Feld - Google Patents

Mehrbit-Multiplizierer in endlichem Feld

Info

Publication number
DE69634283D1
DE69634283D1 DE69634283T DE69634283T DE69634283D1 DE 69634283 D1 DE69634283 D1 DE 69634283D1 DE 69634283 T DE69634283 T DE 69634283T DE 69634283 T DE69634283 T DE 69634283T DE 69634283 D1 DE69634283 D1 DE 69634283D1
Authority
DE
Germany
Prior art keywords
finite field
bit multiplier
multiplier
bit
finite
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
DE69634283T
Other languages
English (en)
Other versions
DE69634283T2 (de
Inventor
Mullin Ronald C
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.)
Certicom Corp
Original Assignee
Certicom Corp
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 Certicom Corp filed Critical Certicom Corp
Publication of DE69634283D1 publication Critical patent/DE69634283D1/de
Application granted granted Critical
Publication of DE69634283T2 publication Critical patent/DE69634283T2/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/724—Finite field arithmetic
    • 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)
DE69634283T 1995-03-30 1996-03-30 Mehrbit-Multiplizierer in endlichem Feld Expired - Lifetime DE69634283T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB9506574.4A GB9506574D0 (en) 1995-03-30 1995-03-30 Multiple bit multiplier
GB9506574 1995-03-30

Publications (2)

Publication Number Publication Date
DE69634283D1 true DE69634283D1 (de) 2005-03-10
DE69634283T2 DE69634283T2 (de) 2006-03-30

Family

ID=10772192

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69634283T Expired - Lifetime DE69634283T2 (de) 1995-03-30 1996-03-30 Mehrbit-Multiplizierer in endlichem Feld

Country Status (7)

Country Link
US (1) US5787028A (de)
EP (1) EP0741355B1 (de)
AU (1) AU5139796A (de)
CA (1) CA2173165C (de)
DE (1) DE69634283T2 (de)
GB (1) GB9506574D0 (de)
WO (1) WO1996030828A1 (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038581A (en) * 1997-01-29 2000-03-14 Nippon Telegraph And Telephone Corporation Scheme for arithmetic operations in finite field and group operations over elliptic curves realizing improved computational speed
GB9707861D0 (en) * 1997-04-18 1997-06-04 Certicom Corp Arithmetic processor
US6003057A (en) * 1997-12-24 1999-12-14 Motorola, Inc. Galois field arithmetic logic unit circuit
US6389442B1 (en) 1997-12-30 2002-05-14 Rsa Security Inc. Efficient finite field multiplication in normal basis
US6377969B1 (en) 1999-04-23 2002-04-23 General Dynamics Government Systems Corporation Method for multiplication in Galois fields using programmable circuits
US7076061B1 (en) 2000-02-07 2006-07-11 Citibank, N.A. Efficient and compact subgroup trace representation (“XTR”)
US20050213758A1 (en) * 2000-02-07 2005-09-29 Lenstra Arjen K Efficient and compact subgroup trace representation ("XTR")
US6957243B2 (en) * 2001-10-09 2005-10-18 International Business Machines Corporation Block-serial finite field multipliers
DE10164416A1 (de) * 2001-12-29 2003-07-10 Philips Intellectual Property Verfahren zum Multiplizieren zweier Faktoren aus dem Galois-Feld sowie Multiplizierer zum Durchführen des Verfahrens
US7113968B1 (en) * 2002-02-21 2006-09-26 Ciena Corporation Method and apparatus for efficiently performing Galois field multiplication
KR100478974B1 (ko) 2002-12-03 2005-03-25 한국전자통신연구원 직렬 유한체 승산기
US20060004896A1 (en) * 2004-06-16 2006-01-05 International Business Machines Corporation Managing unwanted/unsolicited e-mail protection using sender identity
US7526518B2 (en) * 2004-10-13 2009-04-28 Cisco Technology, Inc. Galois field multiplication system and method
KR100859185B1 (ko) * 2006-05-18 2008-09-18 학교법인 영광학원 유한체 ＧＦ（2ｍ）상의 곱셈기
CA2838203C (en) * 2011-06-06 2021-04-06 Certicom Corp. Squaring binary finite field elements

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4251875A (en) * 1979-02-12 1981-02-17 Sperry Corporation Sequential Galois multiplication in GF(2n) with GF(2m) Galois multiplication gates
EP0080528A1 (de) * 1981-11-30 1983-06-08 Omnet Associates Berechnungsverfahren und Gerät für Arithmetik endlicher Felder
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

Also Published As

Publication number Publication date
WO1996030828A1 (en) 1996-10-03
CA2173165A1 (en) 1996-10-01
GB9506574D0 (en) 1995-05-17
CA2173165C (en) 2007-01-09
EP0741355B1 (de) 2005-02-02
US5787028A (en) 1998-07-28
EP0741355A1 (de) 1996-11-06
DE69634283T2 (de) 2006-03-30
AU5139796A (en) 1996-10-16

Similar Documents

Publication Publication Date Title
DE69834942D1 (de) Multiplizierer in field programmable arrays
DE69634283D1 (de) Mehrbit-Multiplizierer in endlichem Feld
DE69435179D1 (de) Multiplizierer
DE69808362T2 (de) Multiplizierverfahren und Multiplizierschaltung
DE59706609D1 (de) Spannstock
DE59703056D1 (de) Spannstock
DE69611768T2 (de) Multiplizierschaltung
BR9602326A (pt) Dispositivo eletrônico
DE29511680U1 (de) Multiplikationsschaltung
KR970011854U (ko) 속치마가 일체로 된 한복
DE69516624D1 (de) Multiplikationsschaltung
DE19780531D2 (de) Spannstock
DE29519019U1 (de) Elektronisches Gerät
DE29520159U1 (de) Elektronisches Gerät
DE29516050U1 (de) Elektronisches Gerät
KR970027672U (ko) 바이스 클램프
BR7500457U (pt) Disposição construtiva em forma-embalagem
BR7501145U (pt) Disposição construtiva em pingete
BR7501353U (pt) Disposição construtiva introduzida em baleiro
BR7502240U (pt) Disposição construtiva introduzida em supedâneo
BR7400199U (pt) Disposição construtiva introduzida em apontador
BR7501598U (pt) Disposição introduzida em aragador
FI1916U1 (fi) Anordning foer reglering av cirkelsaogsklingors in boerdes avstaond
DE9404933U1 (de) Schraubstock
ATA143195A (de) Rahmenartiges bauelement rahmenartiges bauelement

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: MERH-IP MATIAS ERNY REICHL HOFFMANN, 80336 MUENCHE