CA2129203C - Chiffrement a cle revelee utilisant des courbes elliptiques - Google Patents

Chiffrement a cle revelee utilisant des courbes elliptiques Download PDF

Info

Publication number
CA2129203C
CA2129203C CA 2129203 CA2129203A CA2129203C CA 2129203 C CA2129203 C CA 2129203C CA 2129203 CA2129203 CA 2129203 CA 2129203 A CA2129203 A CA 2129203A CA 2129203 C CA2129203 C CA 2129203C
Authority
CA
Canada
Prior art keywords
gamma
exponentiation
successive
registers
binary digits
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 2129203
Other languages
English (en)
Other versions
CA2129203A1 (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 2129203 priority Critical patent/CA2129203C/fr
Publication of CA2129203A1 publication Critical patent/CA2129203A1/fr
Application granted granted Critical
Publication of CA2129203C publication Critical patent/CA2129203C/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)
  • 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)
CA 2129203 1994-07-29 1994-07-29 Chiffrement a cle revelee utilisant des courbes elliptiques Expired - Lifetime CA2129203C (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA 2129203 CA2129203C (fr) 1994-07-29 1994-07-29 Chiffrement a cle revelee utilisant des courbes elliptiques

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA 2129203 CA2129203C (fr) 1994-07-29 1994-07-29 Chiffrement a cle revelee utilisant des courbes elliptiques

Publications (2)

Publication Number Publication Date
CA2129203A1 CA2129203A1 (fr) 1996-01-30
CA2129203C true CA2129203C (fr) 2010-01-12

Family

ID=4154100

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2129203 Expired - Lifetime CA2129203C (fr) 1994-07-29 1994-07-29 Chiffrement a cle revelee utilisant des courbes elliptiques

Country Status (1)

Country Link
CA (1) CA2129203C (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307935B1 (en) * 1991-09-17 2001-10-23 Apple Computer, Inc. Method and apparatus for fast elliptic encryption with direct embedding
US6279110B1 (en) 1997-11-10 2001-08-21 Certicom Corporation Masked digital signatures
US7599491B2 (en) 1999-01-11 2009-10-06 Certicom Corp. Method for strengthening the implementation of ECDSA against power analysis
US7092523B2 (en) 1999-01-11 2006-08-15 Certicom Corp. Method and apparatus for minimizing differential power attacks on processors

Also Published As

Publication number Publication date
CA2129203A1 (fr) 1996-01-30

Similar Documents

Publication Publication Date Title
US6141420A (en) Elliptic curve encryption systems
Harper et al. Public-key cryptosystems with very small key lengths
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
KR20000071078A (ko) 유한 필드상의 이산 대수 암호시스템의 원분 다항식 구조
EP0874307A1 (fr) Opérations dans un corps fini sur une courbe elliptique accélérées
US7519644B2 (en) Finite field serial-serial multiplication/reduction structure and method
Stam et al. Efficient subgroup exponentiation in quadratic and sixth degree extensions
EP1552642A1 (fr) Cryptographie au moyen de champs finis de caracteristique impaire sur du materiel binaire
Gao et al. Gauss periods: orders and cryptographical applications
EP0952697B1 (fr) Procédé et système de chiffrage utilisant une courbe elliptique
EP1467514B1 (fr) Procédé de cryptage employant des transformations chaotiques et procédé de signature digitale correspondant
EP1305907B1 (fr) Procédé et appareil de stockage et de récuperation de clés privéees de cryptographie
JP4875686B2 (ja) 楕円曲線上の有限体演算の加速方法
KR100457177B1 (ko) 유한체 상의 두 원소의 곱을 구하는 직렬-병렬 곱셈기
CA2129203C (fr) Chiffrement a cle revelee utilisant des courbes elliptiques
Wollinger et al. Hardware architectures proposed for cryptosystems based on hyperelliptic curves
CA2155038C (fr) Systemes de chiffrement de courbes elliptiques
EP1066558B1 (fr) Operations accelerees dans le corps de galois sur une courbe elliptique
CA2711188C (fr) Cryptographie a cle publique faisant appel a des courbes elliptiques
Shirase et al. A more compact representation of XTR cryptosystem
Botes et al. An implementation of an elliptic curve cryptosystem
Gueron et al. Applications of the Montgomery exponent
CA2649680A1 (fr) Methode et appareillage de conversion de la base dans un corps de galois
Beauregard E cient algorithms for implementing elliptic curve public-key schemes

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20140729