DE69903854D1 - Verfahren zur beschleunigung kryptographischer operationen auf elliptischen kurven - Google Patents

Verfahren zur beschleunigung kryptographischer operationen auf elliptischen kurven

Info

Publication number
DE69903854D1
DE69903854D1 DE69903854T DE69903854T DE69903854D1 DE 69903854 D1 DE69903854 D1 DE 69903854D1 DE 69903854 T DE69903854 T DE 69903854T DE 69903854 T DE69903854 T DE 69903854T DE 69903854 D1 DE69903854 D1 DE 69903854D1
Authority
DE
Germany
Prior art keywords
cryptographic operations
elliptic curves
accelerating cryptographic
accelerating
elliptic
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
DE69903854T
Other languages
English (en)
Other versions
DE69903854T2 (de
Inventor
Robert Gallant
J Lambert
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
Application granted granted Critical
Publication of DE69903854D1 publication Critical patent/DE69903854D1/de
Publication of DE69903854T2 publication Critical patent/DE69903854T2/de
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
DE69903854T 1998-12-24 1999-12-23 Verfahren zur beschleunigung kryptographischer operationen auf elliptischen kurven Expired - Lifetime DE69903854T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002257008A CA2257008C (en) 1998-12-24 1998-12-24 A method for accelerating cryptographic operations on elliptic curves
PCT/CA1999/001222 WO2000039668A1 (en) 1998-12-24 1999-12-23 A method for accelerating cryptographic operations on elliptic curves

Publications (2)

Publication Number Publication Date
DE69903854D1 true DE69903854D1 (de) 2002-12-12
DE69903854T2 DE69903854T2 (de) 2003-07-31

Family

ID=4163124

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69903854T Expired - Lifetime DE69903854T2 (de) 1998-12-24 1999-12-23 Verfahren zur beschleunigung kryptographischer operationen auf elliptischen kurven

Country Status (6)

Country Link
US (1) US7110538B2 (de)
EP (1) EP1141820B1 (de)
JP (1) JP4662577B2 (de)
CA (1) CA2257008C (de)
DE (1) DE69903854T2 (de)
WO (1) WO2000039668A1 (de)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020057796A1 (en) 1998-12-24 2002-05-16 Lambert Robert J. Method for accelerating cryptographic operations on elliptic curves
JP3833412B2 (ja) 1999-04-09 2006-10-11 富士通株式会社 有限体演算における表現データ生成装置および方法
US7996670B1 (en) 1999-07-08 2011-08-09 Broadcom Corporation Classification engine in a cryptography acceleration chip
FR2807898B1 (fr) * 2000-04-18 2002-06-28 Gemplus Card Int Procede de cryptographie sur courbes elliptiques
US6826586B2 (en) * 2000-12-15 2004-11-30 Sun Microsystems, Inc. Method for efficient computation of point doubling operation of elliptic curve point scalar multiplication over finite fields F(2m)
US7209555B2 (en) * 2001-10-25 2007-04-24 Matsushita Electric Industrial Co., Ltd. Elliptic curve converting device, elliptic curve converting method, elliptic curve utilization device and elliptic curve generating device
CA2369540C (en) * 2001-12-31 2013-10-01 Certicom Corp. Method and apparatus for computing a shared secret key
US7461115B2 (en) * 2002-05-01 2008-12-02 Sun Microsystems, Inc. Modular multiplier
US7139396B2 (en) * 2002-06-27 2006-11-21 Microsoft Corporation Koblitz exponentiation with bucketing
US7568110B2 (en) * 2002-12-18 2009-07-28 Broadcom Corporation Cryptography accelerator interface decoupling from cryptography processing cores
US20040123120A1 (en) * 2002-12-18 2004-06-24 Broadcom Corporation Cryptography accelerator input interface data handling
US7191341B2 (en) * 2002-12-18 2007-03-13 Broadcom Corporation Methods and apparatus for ordering data in a cryptography accelerator
US20040123123A1 (en) * 2002-12-18 2004-06-24 Buer Mark L. Methods and apparatus for accessing security association information in a cryptography accelerator
US7434043B2 (en) 2002-12-18 2008-10-07 Broadcom Corporation Cryptography accelerator data routing unit
JP4363086B2 (ja) * 2003-05-29 2009-11-11 ソニー株式会社 情報送信装置及び方法、情報受信装置及び方法、並びに情報提供システム
US8194855B2 (en) * 2003-06-30 2012-06-05 Oracle America, Inc. Method and apparatus for implementing processor instructions for accelerating public-key cryptography
JP4629972B2 (ja) * 2003-12-12 2011-02-09 三菱電機株式会社 ベクトル演算装置及び分割値演算装置及び楕円曲線スカラー倍演算装置及び楕円暗号演算装置及びベクトル演算方法及びプログラム及びプログラムを記録したコンピュータ読み取り可能な記録媒体
US7650374B1 (en) 2004-03-02 2010-01-19 Sun Microsystems, Inc. Hybrid multi-precision multiplication
US7646872B2 (en) * 2004-04-02 2010-01-12 Research In Motion Limited Systems and methods to securely generate shared keys
WO2006050605A1 (en) 2004-11-11 2006-05-18 Certicom Corp. New trapdoor one-way function on elliptic curves and their applications to shorter signatures and asymmetric encryption
US20060136717A1 (en) 2004-12-20 2006-06-22 Mark Buer System and method for authentication via a proximate device
US8295484B2 (en) 2004-12-21 2012-10-23 Broadcom Corporation System and method for securing data from a remote input device
DE602005010039D1 (de) * 2004-12-23 2008-11-13 Hewlett Packard Development Co Verbesserungen in der Anwendung von bilinearen Abbildungen bei kryptographischen Anwendungen
EP2395424B1 (de) 2005-01-18 2013-07-31 Certicom Corp. Beschleunigte Verifizierung digitaler Signaturen und öffentlich zugänglicher Schlüssel
US8467535B2 (en) * 2005-01-18 2013-06-18 Certicom Corp. Accelerated verification of digital signatures and public keys
CA2594670C (en) 2005-01-21 2014-12-23 Certicom Corp. Elliptic curve random number generation
KR101194837B1 (ko) * 2005-07-12 2012-10-25 삼성전자주식회사 멱지수를 숨기는 ｄｐａ 대책의 고속 계산을 위한 암호화장치 및 방법
EP1775880A1 (de) * 2005-10-11 2007-04-18 STMicroelectronics S.r.l. Verfahren zur Informationsverarbeitung für vertrauliche Übertragung
US7677975B2 (en) * 2005-10-14 2010-03-16 Leviathan Entertainment, Llc Video game with registration of funding sources
JP4688886B2 (ja) * 2006-01-11 2011-05-25 三菱電機株式会社 楕円曲線暗号パラメータ生成装置及び楕円曲線暗号システム及び楕円曲線暗号パラメータ生成プログラム
US20090016523A1 (en) * 2007-07-12 2009-01-15 Atmel Corporation Masking and Additive Decomposition Techniques for Cryptographic Field Operations
US8073139B2 (en) * 2007-07-17 2011-12-06 Certicom Corp. Method of compressing a cryptographic value
US8559625B2 (en) * 2007-08-07 2013-10-15 Inside Secure Elliptic curve point transformations
US7991162B2 (en) * 2007-09-14 2011-08-02 University Of Ottawa Accelerating scalar multiplication on elliptic curve cryptosystems over prime fields
WO2009104260A1 (ja) 2008-02-20 2009-08-27 三菱電機株式会社 検証装置
JP4521503B2 (ja) * 2008-02-25 2010-08-11 国立大学法人 岡山大学 スカラー倍算の演算プログラム及びべき乗算の演算プログラム
US20090234866A1 (en) * 2008-03-17 2009-09-17 Paul Caprioli Floating Point Unit and Cryptographic Unit Having a Shared Multiplier Tree
EP2124382A1 (de) * 2008-05-20 2009-11-25 Siemens Aktiengesellschaft Verfahren zum verschlüsselten Datenaustausch und Kommunikationssystem
US20110176676A1 (en) * 2008-09-29 2011-07-21 Nokia Corporation Method, apparatus and computer program product for efficient elliptic curve cryptography
US8345864B1 (en) 2008-12-12 2013-01-01 Emc Corporation Elliptic curve cryptography scalar multiplication with on demand acceleration table generation
US8356185B2 (en) * 2009-10-08 2013-01-15 Oracle America, Inc. Apparatus and method for local operand bypassing for cryptographic instructions
US8745376B2 (en) 2011-10-14 2014-06-03 Certicom Corp. Verifying implicit certificates and digital signatures
US9800411B1 (en) * 2016-05-05 2017-10-24 ISARA Corporation Using a secret generator in an elliptic curve cryptography (ECC) digital signature scheme
US10320565B2 (en) * 2017-02-28 2019-06-11 Certicom Corp. Generating an elliptic curve point in an elliptic curve cryptographic system
CN109040076B (zh) * 2018-08-09 2020-07-24 腾讯科技（深圳）有限公司 一种数据处理方法、系统、装置、设备及介质
KR102460248B1 (ko) * 2019-02-21 2022-10-31 한국전자통신연구원 유한체 나눗셈 연산기 및 그것을 갖는 타원곡선 암호 시스템 및 그것의 동작 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5999626A (en) * 1996-04-16 1999-12-07 Certicom Corp. Digital signatures on a smartcard
US6243467B1 (en) * 1998-07-23 2001-06-05 The United States Of America As Represented By The National Security Agency Method of elliptic curve cryptographic digital signature generation and verification using reduced base tau expansion in non-adjacent form
JP3145368B2 (ja) * 1998-09-03 2001-03-12 日本電信電話株式会社 楕円曲線演算装置、演算方法及びその方法を実施するプログラムを記録した記録媒体

Also Published As

Publication number Publication date
JP2002533787A (ja) 2002-10-08
JP4662577B2 (ja) 2011-03-30
EP1141820A1 (de) 2001-10-10
US7110538B2 (en) 2006-09-19
CA2257008A1 (en) 2000-06-24
WO2000039668A1 (en) 2000-07-06
US20020044649A1 (en) 2002-04-18
DE69903854T2 (de) 2003-07-31
EP1141820B1 (de) 2002-11-06
CA2257008C (en) 2007-12-11

Similar Documents

Publication Publication Date Title
DE69903854T2 (de) Verfahren zur beschleunigung kryptographischer operationen auf elliptischen kurven
DE69914773D1 (de) Verfahren zur reinigung von 1,3-propandiol
DE59908887D1 (de) Verfahren zur ein- bzw. abschaltung von verbrauchern
DE69904754D1 (de) Verfahren zur bioanalyse
DE69910557D1 (de) Verfahren zur reinigung von aminonitrilen
DE69904525T2 (de) Verfahren zur Generierung von Pseudo-Zufallszahlen
DE69842108D1 (de) Verfahren zur Planung von Paketdatenübertragung
DE69817839D1 (de) Verfahren zur erhöhung der photosynthese
DE69928347D1 (de) Verfahren und System zur Aktualisierung von Zusatznachrichten
DE69727395D1 (de) Verfahren zur olefinisomerisierung
DE60008075D1 (de) Verfahren zur übermittlung von information
DE69914992D1 (de) Verfahren zur Bereitstellung von Verkehrsinformationen
DE59900006D1 (de) Verfahren zur Isolierung von gekrümmten Flächen
DE59811691D1 (de) Verfahren zur datenregeneration
DE69940880D1 (de) Verfahren zur auswahl eines optimalen kommunicationssystems
DE69937200D1 (de) Verfahren zur verhandlung von geschwächten schlüsseln in verschlüsselungssystemen
DE69929661D1 (de) System und Verfahren zur Gatekeeper-to-Gatekeeper Kommunikation
DE59806220D1 (de) Verfahren zum übermitteln von sprachdaten
DE69932213T8 (de) Verfahren zur Anpassung der Datenrate
ATE270334T1 (de) Verfahren zur verbesserung der transformationseffizienz.
DE69914313D1 (de) Verfahren zur herstellung von polyethern
DE69838226D1 (de) Verfahren zur plasmabehandlung
DE69936182D1 (de) Verfahren zur Wahl pneumatischer Vorrichtungen
DE59900590D1 (de) Verfahren zur gravur von druckformen
DE69828102D1 (de) Verfahren zur gerechten Paketablaufsteuerung

Legal Events

Date Code Title Description
8328 Change in the person/name/address of the agent

Representative=s name: MERH-IP MATIAS ERNY REICHL HOFFMANN, 80336 MUENCHE