CA2155038C - Systemes de chiffrement de courbes elliptiques - Google Patents

Systemes de chiffrement de courbes elliptiques Download PDF

Info

Publication number
CA2155038C
CA2155038C CA 2155038 CA2155038A CA2155038C CA 2155038 C CA2155038 C CA 2155038C CA 2155038 CA2155038 CA 2155038 CA 2155038 A CA2155038 A CA 2155038A CA 2155038 C CA2155038 C CA 2155038C
Authority
CA
Canada
Prior art keywords
correspondent
coordinates
coordinate
elliptic curve
subset
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
CA 2155038
Other languages
English (en)
Other versions
CA2155038A1 (fr
Inventor
Gordon B. Agnew
Ronald C. Mullin
Scott 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
Priority to CA 2155038 priority Critical patent/CA2155038C/fr
Priority to CA2640641A priority patent/CA2640641C/fr
Publication of CA2155038A1 publication Critical patent/CA2155038A1/fr
Application granted granted Critical
Publication of CA2155038C publication Critical patent/CA2155038C/fr
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)
  • 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)
CA 2155038 1995-07-31 1995-07-31 Systemes de chiffrement de courbes elliptiques Expired - Lifetime CA2155038C (fr)

Priority Applications (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

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA 2155038 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
CA2640641A Division CA2640641C (fr) 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques

Publications (2)

Publication Number Publication Date
CA2155038A1 CA2155038A1 (fr) 1997-02-01
CA2155038C true CA2155038C (fr) 2008-12-09

Family

ID=4156325

Family Applications (2)

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
CA2640641A Expired - Lifetime CA2640641C (fr) 1995-07-31 1995-07-31 Cryptographie a cle publique faisant appel a des courbes elliptiques

Family Applications After (1)

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

Country Status (1)

Country Link
CA (2) CA2155038C (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020071441A1 (fr) * 2018-10-04 2020-04-09 日本電信電話株式会社 Système de calcul de fonction sigmoïde cachée, système de calcul de régression logistique cachée, dispositif de calcul de fonction sigmoïde cachée, dispositif de calcul de régression logistique cachée, procédé de calcul de fonction sigmoïde cachée, procédé de calcul de régression logistique cachée, et programme

Also Published As

Publication number Publication date
CA2640641C (fr) 2010-12-21
CA2640641A1 (fr) 1997-02-01
CA2155038A1 (fr) 1997-02-01

Similar Documents

Publication Publication Date Title
US6618483B1 (en) Elliptic curve encryption systems
US5497423A (en) Method of implementing elliptic curve cryptosystems in digital signatures or verification and privacy communication
US6782100B1 (en) Accelerated finite field operations on an elliptic curve
US6266688B1 (en) Scheme for arithmetic operations in finite field and group operations over elliptic curves realizing improved computational speed
US7197527B2 (en) Efficient arithmetic in finite fields of odd characteristic on binary hardware
WO2000039668A1 (fr) Procede d'acceleration des operations cryptographiques sur des courbes elliptiques
US7243292B1 (en) Error correction using finite fields of odd characteristics on binary hardware
Sutikno et al. Design and implementation of arithmetic processor F/sub 2//sup 155/for elliptic curve cryptosystems
Gupta et al. A key exchange protocol using matrices over group ring
EP1305907B1 (fr) Procédé et appareil de stockage et de récuperation de clés privéees de cryptographie
JP4875686B2 (ja) 楕円曲線上の有限体演算の加速方法
KR100457177B1 (ko) 유한체 상의 두 원소의 곱을 구하는 직렬-병렬 곱셈기
JP2005020735A (ja) データ処理装置におけるサイドチャネル攻撃防止
CA2129203C (fr) Chiffrement a cle revelee utilisant des courbes elliptiques
CA2155038C (fr) Systemes de chiffrement de courbes elliptiques
Clancy Analysis of FPGA-based hyperelliptic curve cryptosystems
CA2711188C (fr) Cryptographie a cle publique faisant appel a des courbes elliptiques
CA2324621C (fr) Operations accelerees dans le corps de galois sur une courbe elliptique
Chatterjee et al. Software Implementation of Curve based Cryptography for Constrained Devices
Okeya et al. A scalar multiplication algorithm with recovery of the y-coordinate on the montgomery form and analysis of efficiency for elliptic curve cryptosystems
Botes et al. An implementation of an elliptic curve cryptosystem
Edoh Elliptic curve cryptography on pocketpcs
Beauregard E cient algorithms for implementing elliptic curve public-key schemes
Sakurai A Progress Report on Lattice Based Public-Key Cryptosystems--Theoretical Security versus Practical Cryptanalysis--
Koziel Low-Resource and Fast Elliptic Curve Implementations over Binary Edwards Curves

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20150731