EP1038371A4 - Unwandlungsverfahren zur optimierung von kryptographischen berechnungen über elliptische kurven - Google Patents

Unwandlungsverfahren zur optimierung von kryptographischen berechnungen über elliptische kurven

Info

Publication number
EP1038371A4
EP1038371A4 EP98965973A EP98965973A EP1038371A4 EP 1038371 A4 EP1038371 A4 EP 1038371A4 EP 98965973 A EP98965973 A EP 98965973A EP 98965973 A EP98965973 A EP 98965973A EP 1038371 A4 EP1038371 A4 EP 1038371A4
Authority
EP
European Patent Office
Prior art keywords
optimizing
conversion method
elliptic curves
cryptographic calculations
calculations via
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.)
Withdrawn
Application number
EP98965973A
Other languages
English (en)
French (fr)
Other versions
EP1038371A1 (de
Inventor
Cetin Kaya Koc
John J Beahan Jr
Behzad Sadeghi
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.)
Oregon State University
State of Oregon
Original Assignee
Oregon State University
State of Oregon
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 Oregon State University, State of Oregon filed Critical Oregon State University
Publication of EP1038371A1 publication Critical patent/EP1038371A1/de
Publication of EP1038371A4 publication Critical patent/EP1038371A4/de
Withdrawn 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
    • 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
    • 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/728—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 using Montgomery reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • H04L9/3073—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
    • Y04S40/20—Information technology specific aspects, e.g. CAD, simulation, modelling, system security

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
EP98965973A 1997-12-05 1998-12-04 Unwandlungsverfahren zur optimierung von kryptographischen berechnungen über elliptische kurven Withdrawn EP1038371A4 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US6931497P 1997-12-05 1997-12-05
US69314P 1997-12-05
PCT/US1998/025824 WO1999030458A1 (en) 1997-12-05 1998-12-04 Transformation methods for optimizing elliptic curve cryptographic computations

Publications (2)

Publication Number Publication Date
EP1038371A1 EP1038371A1 (de) 2000-09-27
EP1038371A4 true EP1038371A4 (de) 2002-01-30

Family

ID=22088145

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98965973A Withdrawn EP1038371A4 (de) 1997-12-05 1998-12-04 Unwandlungsverfahren zur optimierung von kryptographischen berechnungen über elliptische kurven

Country Status (7)

Country Link
EP (1) EP1038371A4 (de)
JP (1) JP2001526416A (de)
CN (1) CN1280726A (de)
AU (1) AU758621B2 (de)
BR (1) BR9815161A (de)
CA (1) CA2310588A1 (de)
WO (1) WO1999030458A1 (de)

Families Citing this family (20)

* 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
US6343305B1 (en) 1999-09-14 2002-01-29 The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University Methods and apparatus for multiplication in a galois field GF (2m), encoders and decoders using same
FR2821944B1 (fr) * 2001-03-12 2003-05-30 Gemplus Card Int Procede de protection contre les attaques par mesure de courant ou de rayonnement electromagnetique
FR2821945B1 (fr) * 2001-03-12 2003-05-30 Gemplus Card Int Procede de protection contre les attaques par mesure de courant ou de rayonnement electromagnetique
FR2824210B1 (fr) * 2001-04-27 2003-05-30 Gemplus Card Int Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme cryptographique du type a cle publique sur une courbe elliptique
FR2824653B1 (fr) * 2001-05-11 2003-08-08 Gemplus Card Int Dispositif destine a realiser des calculs d'exponentiation appliques a des points d'une courbe elliptique
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
CN100440776C (zh) * 2002-11-29 2008-12-03 北京华大信安科技有限公司 椭圆曲线签名和验证签名方法和装置
US7499544B2 (en) 2003-11-03 2009-03-03 Microsoft Corporation Use of isogenies for design of cryptosystems
US7664957B2 (en) 2004-05-20 2010-02-16 Ntt Docomo, Inc. Digital signatures including identity-based aggregate signatures
CN101065924B (zh) * 2004-11-24 2011-06-08 惠普开发有限公司 具有加密功能的智能卡和使用这种卡的方法和系统
US7602907B2 (en) * 2005-07-01 2009-10-13 Microsoft Corporation Elliptic curve point multiplication
CN100414492C (zh) * 2005-11-04 2008-08-27 北京浦奥得数码技术有限公司 一种椭圆曲线密码系统及实现方法
US8311214B2 (en) * 2006-04-24 2012-11-13 Motorola Mobility Llc Method for elliptic curve public key cryptographic validation
CN101079701B (zh) * 2006-05-22 2011-02-02 北京华大信安科技有限公司 高安全性的椭圆曲线加解密方法和装置
US8548160B2 (en) * 2010-01-13 2013-10-01 Microsoft Corporation Determination of pairings on a curve using aggregated inversions
CN103078732B (zh) * 2013-01-08 2015-10-21 武汉大学 一种素域椭圆曲线加密的点乘加速电路
CN104601322A (zh) * 2013-10-31 2015-05-06 上海华虹集成电路有限责任公司 用于密码芯片中三元扩域的蒙哥马利阶梯算法
CN104267926B (zh) * 2014-09-29 2018-03-09 北京宏思电子技术有限责任公司 获取椭圆曲线密码数据的方法和装置
CN108337091A (zh) * 2018-03-22 2018-07-27 北京中电华大电子设计有限责任公司 一种SM9椭圆曲线扭曲线上特定点的p倍点计算方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999043124A1 (de) * 1998-02-18 1999-08-26 Infineon Technologies Ag Verfahren und vorrichtung zur kryptographischen bearbeitung anhand einer elliptischen kurve auf einem rechner

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5159632A (en) * 1991-09-17 1992-10-27 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
US5271061A (en) * 1991-09-17 1993-12-14 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
US5373560A (en) * 1991-12-06 1994-12-13 Schlafly; Roger Partial modular reduction method
US5442707A (en) * 1992-09-28 1995-08-15 Matsushita Electric Industrial Co., Ltd. Method for generating and verifying electronic signatures and privacy communication using elliptic curves
US5497423A (en) * 1993-06-18 1996-03-05 Matsushita Electric Industrial Co., Ltd. Method of implementing elliptic curve cryptosystems in digital signatures or verification and privacy communication
US5577124A (en) * 1995-03-09 1996-11-19 Arithmetica, Inc. Multi-purpose high speed cryptographically secure sequence generator based on zeta-one-way functions
US5854759A (en) * 1997-05-05 1998-12-29 Rsa Data Security, Inc. Methods and apparatus for efficient finite field basis conversion

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999043124A1 (de) * 1998-02-18 1999-08-26 Infineon Technologies Ag Verfahren und vorrichtung zur kryptographischen bearbeitung anhand einer elliptischen kurve auf einem rechner

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KOC C K ET AL: "FAST SOFTWARE EXPONENTIATION IN GF(2K)", PROCEEDINGS 13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC. ASILOMAR, CA, JULY 6 - 9, 1997, IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, LOS ALAMITOS, CA: IEEE COMP. SOC. PRESS, US, 6 July 1997 (1997-07-06), pages 225 - 231, XP000788129, ISBN: 0-8186-7846-1 *
See also references of WO9930458A1 *

Also Published As

Publication number Publication date
WO1999030458A1 (en) 1999-06-17
JP2001526416A (ja) 2001-12-18
CN1280726A (zh) 2001-01-17
CA2310588A1 (en) 1999-06-17
AU2198399A (en) 1999-06-28
EP1038371A1 (de) 2000-09-27
BR9815161A (pt) 2000-10-10
AU758621B2 (en) 2003-03-27

Similar Documents

Publication Publication Date Title
FI971620A7 (fi) Autentikointimenetelmä
DE69914773D1 (de) Verfahren zur reinigung von 1,3-propandiol
DE69840398D1 (de) System zum Vermieten von Batterien
ID24455A (id) Alat untuk penyatuan-amorf pipa-pipa
ATE294139T1 (de) Verfahren zur reinigung von lithiumcarbonat
DE69910557D1 (de) Verfahren zur reinigung von aminonitrilen
DE69707849D1 (de) Verfahren zur reinigung von 1,4-butandiol
EP0903777A4 (de) Musterformverfahren
NO963141D0 (no) Fremgangsmåte for kryptografisk kommunikasjon
DE69715234D1 (de) Verfahren zur reinigung von 1,1-difluorethan
DE69729476D1 (de) Tiefdruckverfahren zur herstellung von strukturierten schleifoberflächen
ID26967A (id) Eternit bertulang
ID28966A (id) Metoda pemurnian trietanolamina
DE69710078D1 (de) Verfahren zur reinigung von 1,1,1,3,3-pentafluorpropan
EE200000790A (et) Geeniteraapia meetod
FI973171L (fi) Ty¦laivan käytt¦menetelmä
DE59713035D1 (de) Verfahren zur Regelung der Leistungsverstärkung
IT1289819B1 (it) Utensile smerigliatore e metodo per la sua fabbricazione.
ATA96197A (de) Verfahren zur reinigung von schadstoffbelasteten gasen
FI954316A7 (fi) Menetelmä DNA-vajauksen määrittämiseksi
ID20665A (id) Metode pelarutan karet secara kontinyu
ES1037858Y (es) Bloque de notas.
DE69901189D1 (de) Oberflächenbehandlung von stahl
DE59803134D1 (de) Verfahren zur bekämpfung von schadpilzen
FI956215A7 (fi) Menetelmä 5H-dibentso-(b,f)-atsepiinin puhdistamiseksi

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20000629

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT CH DE DK ES FI FR GB IT LI LU SE

A4 Supplementary search report drawn up and despatched

Effective date: 20011219

AK Designated contracting states

Kind code of ref document: A4

Designated state(s): AT CH DE DK ES FI FR GB IT LI LU SE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20040701

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1031795

Country of ref document: HK