CA2640641C - Cryptographie a cle publique faisant appel a des courbes elliptiques - Google Patents

Cryptographie a cle publique faisant appel a des courbes elliptiques Download PDF

Info

Publication number
CA2640641C
CA2640641C CA2640641A CA2640641A CA2640641C CA 2640641 C CA2640641 C CA 2640641C CA 2640641 A CA2640641 A CA 2640641A CA 2640641 A CA2640641 A CA 2640641A CA 2640641 C CA2640641 C CA 2640641C
Authority
CA
Canada
Prior art keywords
coordinate
curve
key
public key
coordinates
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
CA2640641A
Other languages
English (en)
Other versions
CA2640641A1 (fr
Inventor
Ronald C. Mullin
Scott A. Vanstone
Gordon B. Agnew
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
Priority to CA2711188A priority Critical patent/CA2711188C/fr
Priority to CA2640641A priority patent/CA2640641C/fr
Publication of CA2640641A1 publication Critical patent/CA2640641A1/fr
Application granted granted Critical
Publication of CA2640641C publication Critical patent/CA2640641C/fr
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
    • G06F7/725—Finite field arithmetic over elliptic curves

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)
  • Error Detection And Correction (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
CA2640641A 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques Expired - Lifetime CA2640641C (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA2711188A CA2711188C (fr) 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques
CA2640641A CA2640641C (fr) 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA 2155038 CA2155038C (fr) 1995-07-31 1995-07-31 Systemes de chiffrement de courbes elliptiques
CA2640641A CA2640641C (fr) 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CA 2155038 Division CA2155038C (fr) 1995-07-31 1995-07-31 Systemes de chiffrement de courbes elliptiques

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA2711188A Division CA2711188C (fr) 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques

Publications (2)

Publication Number Publication Date
CA2640641A1 CA2640641A1 (fr) 1997-02-01
CA2640641C true CA2640641C (fr) 2010-12-21

Family

ID=4156325

Family Applications (2)

Application Number Title Priority Date Filing Date
CA2640641A Expired - Lifetime CA2640641C (fr) 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques
CA 2155038 Expired - Lifetime CA2155038C (fr) 1995-07-31 1995-07-31 Systemes de chiffrement de courbes elliptiques

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA 2155038 Expired - Lifetime CA2155038C (fr) 1995-07-31 1995-07-31 Systemes de chiffrement de courbes elliptiques

Country Status (1)

Country Link
CA (2) CA2640641C (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112805768B (zh) * 2018-10-04 2023-08-04 日本电信电话株式会社 秘密s型函数计算系统及其方法、秘密逻辑回归计算系统及其方法、秘密s型函数计算装置、秘密逻辑回归计算装置、程序

Also Published As

Publication number Publication date
CA2155038C (fr) 2008-12-09
CA2640641A1 (fr) 1997-02-01
CA2155038A1 (fr) 1997-02-01

Similar Documents

Publication Publication Date Title
US6618483B1 (en) Elliptic curve encryption systems
Koc et al. Montgomery multiplication in GF (2k)
US7961874B2 (en) XZ-elliptic curve cryptography with secret key embedding
US6782100B1 (en) Accelerated finite field operations on an elliptic curve
US6202076B1 (en) Scheme for arithmetic operations in finite field and group operations over elliptic curves realizing improved computational speed
Harrison et al. Software implementation of finite fields of characteristic three, for use in pairing-based cryptosystems
US7197527B2 (en) Efficient arithmetic in finite fields of odd characteristic on binary hardware
US20080165955A1 (en) Password protocols using xz-elliptic curve cryptography
EP1552382B1 (fr) Arithmetique efficace dans des corps de galois de caracteristiques impaires dans un materiel binaire
CA2233120C (fr) Methode d'acceleration d'operations effectuees sur une courbe elliptique
Stam et al. Efficient subgroup exponentiation in quadratic and sixth degree extensions
US7519644B2 (en) Finite field serial-serial multiplication/reduction structure and method
US7243292B1 (en) Error correction using finite fields of odd characteristics on binary hardware
Kerins et al. Fully parameterizable elliptic curve cryptography processor over GF (2 m)
EP1305907B1 (fr) Procédé et appareil de stockage et de récuperation de clés privéees de cryptographie
Bertoni et al. Computing tate pairing on smartcards
KR100457177B1 (ko) 유한체 상의 두 원소의 곱을 구하는 직렬-병렬 곱셈기
JP4875686B2 (ja) 楕円曲線上の有限体演算の加速方法
CA2129203C (fr) Chiffrement a cle revelee utilisant des courbes elliptiques
CA2640641C (fr) Cryptographie a cle publique faisant appel a des courbes elliptiques
Clancy Analysis of FPGA-based hyperelliptic curve cryptosystems
CA2711188C (fr) Cryptographie a cle publique faisant appel a des courbes elliptiques
Weimerskirch The application of the Mordell-Weil group to cryptographic systems.
Botes et al. An implementation of an elliptic curve cryptosystem
Beauregard E cient algorithms for implementing elliptic curve public-key schemes

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20150731