DE69905145T2 - Beschleunigte begrenztes-feld-operationen auf einer elliptischen kurve - Google Patents

Beschleunigte begrenztes-feld-operationen auf einer elliptischen kurve

Info

Publication number
DE69905145T2
DE69905145T2 DE69905145T DE69905145T DE69905145T2 DE 69905145 T2 DE69905145 T2 DE 69905145T2 DE 69905145 T DE69905145 T DE 69905145T DE 69905145 T DE69905145 T DE 69905145T DE 69905145 T2 DE69905145 T2 DE 69905145T2
Authority
DE
Germany
Prior art keywords
point
elliptic curve
coordinate
coordinates
affine
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
DE69905145T
Other languages
German (de)
English (en)
Other versions
DE69905145D1 (de
Inventor
Adrian Antipa
Robert Gallant
C. Mullin
A. Vanstone
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 DE69905145D1 publication Critical patent/DE69905145D1/de
Application granted granted Critical
Publication of DE69905145T2 publication Critical patent/DE69905145T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
DE69905145T 1998-03-25 1999-03-25 Beschleunigte begrenztes-feld-operationen auf einer elliptischen kurve Expired - Lifetime DE69905145T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4751898A 1998-03-25 1998-03-25
PCT/CA1999/000254 WO1999049386A1 (en) 1998-03-25 1999-03-25 Accelerated finite field operations on an elliptic curve

Publications (2)

Publication Number Publication Date
DE69905145D1 DE69905145D1 (de) 2003-03-06
DE69905145T2 true DE69905145T2 (de) 2003-06-05

Family

ID=21949428

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69905145T Expired - Lifetime DE69905145T2 (de) 1998-03-25 1999-03-25 Beschleunigte begrenztes-feld-operationen auf einer elliptischen kurve

Country Status (6)

Country Link
EP (1) EP1066558B1 (enExample)
JP (1) JP4598269B2 (enExample)
AU (1) AU2917699A (enExample)
CA (1) CA2324621C (enExample)
DE (1) DE69905145T2 (enExample)
WO (1) WO1999049386A1 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2243761C (en) * 1998-07-21 2009-10-06 Certicom Corp. Timing attack resistant cryptographic system
DE10156708B4 (de) * 2001-11-19 2005-09-29 Infineon Technologies Ag Verfahren und Vorrichtung zum Multiplizieren und Verfahren und Vorrichtung zum Addieren auf einer elliptischen Kurve
JP4067818B2 (ja) 2001-12-10 2008-03-26 富士通株式会社 楕円曲線暗号装置、楕円曲線暗号プログラム及び楕円曲線暗号の演算方法
DE10161138B4 (de) * 2001-12-12 2008-02-14 Siemens Ag Verfahren und Vorrichtung zum Ermitteln einer elliptischen Kurve, Verfahren und Vorrichtung zum Multiplizieren eines Punktes mit einem Skalar
DE10161137B4 (de) * 2001-12-12 2008-02-14 Siemens Ag Verfahren und System zum kryptographischen Bearbeiten von Daten

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0804758B1 (en) * 1994-07-29 2005-11-09 Certicom Corp. Elliptic curve encryption systems
EP0874307B2 (en) * 1997-03-25 2016-12-28 Certicom Corp. Accelerated finite field operations on an elliptic curve

Also Published As

Publication number Publication date
CA2324621C (en) 2009-07-07
CA2324621A1 (en) 1999-09-30
JP2002508523A (ja) 2002-03-19
DE69905145D1 (de) 2003-03-06
AU2917699A (en) 1999-10-18
WO1999049386A1 (en) 1999-09-30
EP1066558A1 (en) 2001-01-10
EP1066558B1 (en) 2003-01-29
JP4598269B2 (ja) 2010-12-15

Similar Documents

Publication Publication Date Title
DE69903854T2 (de) Verfahren zur beschleunigung kryptographischer operationen auf elliptischen kurven
DE69917592T2 (de) Gegen stromverbrauchsignaturanfall beständige kryptographie
DE69534603T2 (de) Verschlüsselungssystem für elliptische kurve
DE69737097T2 (de) Kryptographisches verfahren und vorrichtung mit öffentlichem schlüssel
DE69327238T2 (de) Verfahren zur digitalen Unterschrift und Verfahren zur Schlüsselübereinkunft
DE69434422T2 (de) Verfahren und Anordnung zur Verschlüsselung/Entschlüsselung auf der Basis des Montgomery-Verfahrens unter Verwendung von effizienter modularer Multiplikation
DE69920875T2 (de) Vorrichtung und Verfahren zum Berechnen einer digitalen Unterschrift
DE69935469T2 (de) Verfahren zur schnellen Ausführung einer Entschlüsselung oder einer Authentifizierung
DE69330934T2 (de) Auf birationalen Permutationen beruhende leistungsfähige Unterschriftverfahren
DE69930334T2 (de) IC-Karte ausgerüstet mit einer Verarbeitungsanlage für Elliptische-Kurven-Verschlüsselung
DE69918818T2 (de) Verfahren zur Erzeugung eines öffentlichen Schlüssels in einem sicheren digitalen Kommunikationssystem und implizites Zertifikat
DE60005284T2 (de) Berechnungsverfahren für kryptographie mittels elliptischer kurven
DE60223775T2 (de) Vorrichtung zum Konvertieren einer elliptischen Kurve
DE69826963T2 (de) Gerät für die modulare Inversion zur Sicherung von Information
EP0874307B2 (en) Accelerated finite field operations on an elliptic curve
DE69838258T2 (de) Public-Key-Datenübertragungssysteme
DE112008000668T5 (de) Kryptografisches Verfahren und System
DE69735290T2 (de) Verfahren zur unsymmetrischen kryptographischen kommunikation und zugehöriger tragbarer gegenstand
DE68904989T2 (de) Einrichtung zur abgesicherten datenkommunikation.
DE112007001319T5 (de) Multiplizieren zweier Zahlen
DE69924912T2 (de) Verschlüsselungsverfahren und Vorrichtung unter Verwendung einer elliptischen Kurve
DE60311507T2 (de) Verfahren zur elliptische-kurven-verschlüsselung
DE19829643A1 (de) Verfahren und Vorrichtung zur Block-Verifikation mehrerer digitaler Signaturen und Speichermedium, auf dem das Verfahren gespeichert ist
DE69636772T2 (de) Auf dem diskreten logarithmus basierendes verschlüsselungsverfahren mit öffentlichem schlüssel
DE60117813T2 (de) Verfahren und Vorrichtung zur Speicherung und wiedergewinnung eones Privaten Kryptoschlüssels

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