DE69840463D1 - Beschleunigte Finite-Feld-Operationen auf einer elliptischen Kurve - Google Patents
Beschleunigte Finite-Feld-Operationen auf einer elliptischen KurveInfo
- Publication number
- DE69840463D1 DE69840463D1 DE69840463T DE69840463T DE69840463D1 DE 69840463 D1 DE69840463 D1 DE 69840463D1 DE 69840463 T DE69840463 T DE 69840463T DE 69840463 T DE69840463 T DE 69840463T DE 69840463 D1 DE69840463 D1 DE 69840463D1
- Authority
- DE
- Germany
- Prior art keywords
- accelerated
- elliptic curve
- finite field
- field operations
- operations
- 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
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
- G06F7/725—Finite field arithmetic over elliptic curves
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
- Collating Specific Patterns (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9706150.1A GB9706150D0 (en) | 1997-03-25 | 1997-03-25 | Accelerated finite field operations on an elliptic curve |
GBGB9713138.7A GB9713138D0 (en) | 1997-06-20 | 1997-06-20 | Accelerated finite field operations on an elliptic curve |
Publications (1)
Publication Number | Publication Date |
---|---|
DE69840463D1 true DE69840463D1 (de) | 2009-03-05 |
Family
ID=26311256
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69840463T Expired - Lifetime DE69840463D1 (de) | 1997-03-25 | 1998-03-25 | Beschleunigte Finite-Feld-Operationen auf einer elliptischen Kurve |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0874307B2 (de) |
CA (1) | CA2233120C (de) |
DE (1) | DE69840463D1 (de) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69905145T2 (de) * | 1998-03-25 | 2003-06-05 | Certicom Corp | Beschleunigte begrenztes-feld-operationen auf einer elliptischen kurve |
JP3796993B2 (ja) | 1998-12-22 | 2006-07-12 | 株式会社日立製作所 | 楕円曲線暗号実行方法及び装置並びに記録媒体 |
US6816594B1 (en) | 1999-09-08 | 2004-11-09 | Hitachi, Ltd. | Elliptic curve generating method and device, elliptic encryption system and recording medium |
US7200225B1 (en) | 1999-11-12 | 2007-04-03 | Richard Schroeppel | Elliptic curve point ambiguity resolution apparatus and method |
JP3794266B2 (ja) * | 2000-11-08 | 2006-07-05 | 株式会社日立製作所 | 楕円曲線スカラー倍計算方法及び装置並びに記憶媒体 |
DE10057203C1 (de) * | 2000-11-17 | 2002-06-06 | Cv Cryptovision Gmbh | Verfahren zur Berechnung eines digitalen Signalwertes für ein cryptographisches Verfahren |
US20040158597A1 (en) * | 2001-04-05 | 2004-08-12 | Ye Ding Feng | Method and apparatus for constructing efficient elliptic curve cryptosystems |
CN100440776C (zh) * | 2002-11-29 | 2008-12-03 | 北京华大信安科技有限公司 | 椭圆曲线签名和验证签名方法和装置 |
CN100452695C (zh) * | 2002-11-29 | 2009-01-14 | 北京华大信安科技有限公司 | 椭圆曲线加密解密方法和装置 |
CA2542556C (en) | 2005-06-03 | 2014-09-16 | Tata Consultancy Services Limited | An authentication system executing an elliptic curve digital signature cryptographic process |
FR2902951B1 (fr) * | 2006-06-23 | 2008-09-12 | Sagem Defense Securite | Cryptographie a courbe elliptique |
EP2151947A1 (de) | 2008-08-05 | 2010-02-10 | Irdeto Access B.V. | Schema zur gleichzeitigen Verschlüsselung und Unterschrift auf der Basis der Verschlüsselung elliptischer Kurven |
US8184803B2 (en) | 2008-12-29 | 2012-05-22 | King Fahd University Of Petroleum And Minerals | Hash functions using elliptic curve cryptography |
US8705740B2 (en) | 2008-12-30 | 2014-04-22 | King Fahd University Of Petroleum And Minerals | Elliptic curve-based message authentication code system and method |
US8165287B2 (en) | 2008-12-30 | 2012-04-24 | King Fahd University Of Petroleum & Minerals | Cryptographic hash functions using elliptic polynomial cryptography |
US8170203B2 (en) | 2008-12-31 | 2012-05-01 | King Fahd University Of Petroleum & Minerals | Message authentication code with elliptic polynomial hopping |
US8189771B2 (en) | 2009-01-12 | 2012-05-29 | King Fahd University Of Petroleum & Minerals | Hash functions with elliptic polynomial hopping |
US8189775B2 (en) | 2010-02-18 | 2012-05-29 | King Fahd University Of Petroleum & Minerals | Method of performing cipher block chaining using elliptic polynomial cryptography |
US8331558B2 (en) | 2010-02-18 | 2012-12-11 | King Fahd University Of Petroleum And Minerals | Method of cipher block chaining using elliptic curve cryptography |
US8385541B2 (en) | 2010-02-18 | 2013-02-26 | King Fahd University Of Petroleum And Minerals | Method of performing elliptic polynomial cryptography with elliptic polynomial hopping |
US8351601B2 (en) | 2010-02-18 | 2013-01-08 | King Fahd University Of Petroleum And Minerals | Elliptic polynomial cryptography with secret key embedding |
US8332651B2 (en) | 2010-02-18 | 2012-12-11 | King Fahd University Of Petroleum And Minerals | Method of generating a password protocol using elliptic polynomial cryptography |
US8509426B1 (en) | 2010-12-01 | 2013-08-13 | King Fahd University Of Petroleum And Minerals | XZ-elliptic curve cryptography system and method |
US8699701B2 (en) | 2010-12-01 | 2014-04-15 | King Fahd University | Method of performing XZ-elliptic curve cryptography for use with network security protocols |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0804758B1 (de) | 1994-07-29 | 2005-11-09 | Certicom Corp. | Verschlüsselungssystem für elliptische kurve |
-
1998
- 1998-03-25 CA CA 2233120 patent/CA2233120C/en not_active Expired - Lifetime
- 1998-03-25 DE DE69840463T patent/DE69840463D1/de not_active Expired - Lifetime
- 1998-03-25 EP EP98302286.4A patent/EP0874307B2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CA2233120A1 (en) | 1998-09-25 |
EP0874307B1 (de) | 2009-01-14 |
CA2233120C (en) | 2009-08-11 |
EP0874307B2 (de) | 2016-12-28 |
EP0874307A1 (de) | 1998-10-28 |
EP0874307B9 (de) | 2011-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69840463D1 (de) | Beschleunigte Finite-Feld-Operationen auf einer elliptischen Kurve | |
DE69740163D1 (de) | Eingabevorrichtung | |
DE69841819D1 (de) | Eingabevorrichtung | |
DE69534906D1 (de) | Auf zellenubertragung beruhende taktruckgewinnungsanordnung | |
DE69710710T2 (de) | Verbesserung an einkapselung | |
KR960013560A (ko) | 취부보조부재 | |
DE69821628D1 (de) | Telekommunikationssystem | |
DE69717729T2 (de) | Koordinateneingabegerät | |
DE69836902D1 (de) | Auf variable instruktionen eingestellter computer | |
DE69838258D1 (de) | Beschleunigte unterschriftprüfung auf einer elliptischen kurve | |
DE69809103D1 (de) | Rücksaugventil | |
NO995572D0 (no) | Undersjöisk skottgjennomföringsenhet | |
DE19882390T1 (de) | Hydroformverfahren | |
FI973525A (fi) | Linearisointipiiri | |
DE69807883T2 (de) | Telekommunikationsanordnung | |
EE03577B1 (et) | Andmesisestusseade | |
FI935186A0 (fi) | Äänenvaimennusjärjestelmä | |
DE69905145T2 (de) | Beschleunigte begrenztes-feld-operationen auf einer elliptischen kurve | |
DE69809099D1 (de) | Rücksaugventil | |
DE69808354T2 (de) | Rücksaugventil | |
DE69718401T2 (de) | Koordinateneingabevorrichtung | |
NO20000643D0 (no) | Telekommunikasjonssystem | |
NO940702A (no) | Festebeslag | |
DE69727499D1 (de) | Verbesserungen an thermometern | |
SE9700217D0 (sv) | Korskopplingsbox |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8363 | Opposition against the patent | ||
8328 | Change in the person/name/address of the agent |
Representative=s name: MERH-IP MATIAS ERNY REICHL HOFFMANN, 80336 MUENCHE |