CA2239372A1 - Operations cryptographiques accelerees - Google Patents

Operations cryptographiques accelerees Download PDF

Info

Publication number
CA2239372A1
CA2239372A1 CA002239372A CA2239372A CA2239372A1 CA 2239372 A1 CA2239372 A1 CA 2239372A1 CA 002239372 A CA002239372 A CA 002239372A CA 2239372 A CA2239372 A CA 2239372A CA 2239372 A1 CA2239372 A1 CA 2239372A1
Authority
CA
Canada
Prior art keywords
mod
square root
exponents
elliptic curve
primes
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.)
Abandoned
Application number
CA002239372A
Other languages
English (en)
Inventor
Robert J. Lambert
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 CA002239372A priority Critical patent/CA2239372A1/fr
Priority to PCT/CA1999/000466 priority patent/WO1999063426A1/fr
Priority to AU41251/99A priority patent/AU4125199A/en
Publication of CA2239372A1 publication Critical patent/CA2239372A1/fr
Abandoned 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
    • 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)
  • 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)
CA002239372A 1998-06-01 1998-06-01 Operations cryptographiques accelerees Abandoned CA2239372A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002239372A CA2239372A1 (fr) 1998-06-01 1998-06-01 Operations cryptographiques accelerees
PCT/CA1999/000466 WO1999063426A1 (fr) 1998-06-01 1999-06-01 Operations accelerees en cryptographie
AU41251/99A AU4125199A (en) 1998-06-01 1999-06-01 Accelerated cryptographic operations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA002239372A CA2239372A1 (fr) 1998-06-01 1998-06-01 Operations cryptographiques accelerees

Publications (1)

Publication Number Publication Date
CA2239372A1 true CA2239372A1 (fr) 1999-12-01

Family

ID=4162507

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002239372A Abandoned CA2239372A1 (fr) 1998-06-01 1998-06-01 Operations cryptographiques accelerees

Country Status (3)

Country Link
AU (1) AU4125199A (fr)
CA (1) CA2239372A1 (fr)
WO (1) WO1999063426A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4676071B2 (ja) * 2001-02-13 2011-04-27 富士通株式会社 べき乗剰余演算方法、逆数演算方法およびそれらの装置
EP2816465B1 (fr) * 2013-06-18 2019-08-07 Certicom Corp. Procédé pour calculer des racines carrées pour cryptographie à courbe élliptique
US9148282B2 (en) 2013-06-18 2015-09-29 Certicom Corp. Method to calculate square roots for elliptic curve cryptography

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69534603T2 (de) * 1994-07-29 2006-08-03 Certicom Corp., Mississauga Verschlüsselungssystem für elliptische kurve

Also Published As

Publication number Publication date
AU4125199A (en) 1999-12-20
WO1999063426A1 (fr) 1999-12-09

Similar Documents

Publication Publication Date Title
US7552329B2 (en) Masked digital signatures
US6252959B1 (en) Method and system for point multiplication in elliptic curve cryptosystem
Batina et al. Low-cost elliptic curve cryptography for wireless sensor networks
US7995752B2 (en) Method for accelerating cryptographic operations on elliptic curves
CA2228958C (fr) Systeme de verification de cartes de donnees
EP1141820B1 (fr) Procede d'acceleration des operations cryptographiques sur des courbes elliptiques
US6618483B1 (en) Elliptic curve encryption systems
US7856101B2 (en) Method for elliptic curve scalar multiplication
EP0874307B1 (fr) Opérations accélérées dans un corps fini sur une courbe elliptique
US20070064931A1 (en) Elliptic curve point multiplication
US6611597B1 (en) Method and device for constructing elliptic curves
WO2009091746A1 (fr) Changement de représentation d'un point sur une courbe elliptique
CA2439736C (fr) Methode et appareil pour valider les cles publiques de courbes elliptiques
JP2004304800A (ja) データ処理装置におけるサイドチャネル攻撃防止
EP0952697A2 (fr) Procédé et systèmede chiffrage utilisant une courbe elliptique
EP1445891A1 (fr) Procede et dispositif de calcul multiple et scalaire de courbe elliptique, et dispositif de stockage
US20050063548A1 (en) Method and apparatus for exponentiation in an RSA cryptosystem
US7382875B2 (en) Cryptographic method for distributing load among several entities and devices therefor
CA2239372A1 (fr) Operations cryptographiques accelerees
US7760884B2 (en) Cryptographic method and devices for facilitating calculations during transactions
JP2002508523A (ja) 楕円曲線上の高速有限体演算
US8649508B2 (en) System and method for implementing elliptic curve scalar multiplication in cryptography
Baier et al. Generation methods of elliptic curves
Bevan Improved zero value attack on XTR
Brown Techniques for Implementing the RSA Public Key Cryptosystem

Legal Events

Date Code Title Description
FZDE Discontinued
FZDE Discontinued

Effective date: 20030602