DE602006021601D1 - Verfahren zur gleichzeitigen skalarmultiplikation - Google Patents

Verfahren zur gleichzeitigen skalarmultiplikation

Info

Publication number
DE602006021601D1
DE602006021601D1 DE602006021601T DE602006021601T DE602006021601D1 DE 602006021601 D1 DE602006021601 D1 DE 602006021601D1 DE 602006021601 T DE602006021601 T DE 602006021601T DE 602006021601 T DE602006021601 T DE 602006021601T DE 602006021601 D1 DE602006021601 D1 DE 602006021601D1
Authority
DE
Germany
Prior art keywords
bits
doubling
simultaneous
needed
equal
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.)
Active
Application number
DE602006021601T
Other languages
English (en)
Inventor
Adrian Antipa
Yuri Poeluev
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
Publication of DE602006021601D1 publication Critical patent/DE602006021601D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/20—Manipulating the length of blocks of bits, e.g. padding or block truncation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Executing Machine-Instructions (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Catalysts (AREA)
  • Exhaust Gas Treatment By Means Of Catalyst (AREA)
DE602006021601T 2005-11-03 2006-11-03 Verfahren zur gleichzeitigen skalarmultiplikation Active DE602006021601D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US73271505P 2005-11-03 2005-11-03
PCT/CA2006/001805 WO2007051305A1 (en) 2005-11-03 2006-11-03 Simultaneous scalar multiplication method

Publications (1)

Publication Number Publication Date
DE602006021601D1 true DE602006021601D1 (de) 2011-06-09

Family

ID=38005395

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602006021601T Active DE602006021601D1 (de) 2005-11-03 2006-11-03 Verfahren zur gleichzeitigen skalarmultiplikation

Country Status (9)

Country Link
US (3) US8045705B2 (de)
EP (3) EP2293491B1 (de)
JP (2) JP5073669B2 (de)
CN (1) CN101366232B (de)
AT (1) ATE507625T1 (de)
CA (1) CA2626847A1 (de)
DE (1) DE602006021601D1 (de)
HK (1) HK1155293A1 (de)
WO (1) WO2007051305A1 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1775880A1 (de) * 2005-10-11 2007-04-18 STMicroelectronics S.r.l. Verfahren zur Informationsverarbeitung für vertrauliche Übertragung
US8422685B2 (en) * 2008-02-26 2013-04-16 King Fahd University Of Petroleum And Minerals Method for elliptic curve scalar multiplication
US8548160B2 (en) * 2010-01-13 2013-10-01 Microsoft Corporation Determination of pairings on a curve using aggregated inversions
US8755517B2 (en) * 2010-12-08 2014-06-17 Total Technology Solutions Co. Method for generic-point parallel elliptic curve scalar multiplication
US8804952B2 (en) * 2012-12-26 2014-08-12 Umm Al-Qura University System and method for securing scalar multiplication against differential power attacks
US8861721B2 (en) * 2012-12-26 2014-10-14 Umm Al-Qura University System and method for securing scalar multiplication against simple power attacks
KR101524661B1 (ko) * 2014-04-03 2015-06-03 고려대학교 산학협력단 재배치를 통한 트리플-베이스 체인 기반 타원곡선 스칼라 곱셈을 위한 연산 장치 및 방법
WO2015171152A1 (en) * 2014-05-08 2015-11-12 Micro Motion, Inc. Method for performing failsafe calculations
US9645794B2 (en) * 2014-09-23 2017-05-09 Texas Instruments Incorporated Homogeneous atomic pattern for double, add, and subtract operations for digital authentication using elliptic curve cryptography
US9590805B1 (en) * 2014-12-23 2017-03-07 EMC IP Holding Company LLC Ladder-based cryptographic techniques using pre-computed points
US9531531B2 (en) * 2015-05-06 2016-12-27 Qualcomm Incorporated Methods and devices for fixed execution flow multiplier recoding and scalar multiplication
EP3376705A1 (de) * 2017-03-17 2018-09-19 Koninklijke Philips N.V. Vorrichtung zur elliptischen kurvenpunktmultiplikation und verfahren im white-box
CN109117677A (zh) * 2018-09-21 2019-01-01 阿里巴巴集团控股有限公司 一种用于椭圆曲线多倍点运算的电路
WO2022146437A1 (en) * 2020-12-30 2022-07-07 Pqsecure Technologies, Llc High-performance systems to validate isogeny-based cryptography keys

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2252078C (en) * 1998-10-28 2009-02-17 Certicom Corp. Power signature attack resistant cryptographic system
JP3820909B2 (ja) * 2001-04-24 2006-09-13 ソニー株式会社 楕円曲線暗号処理方法および楕円曲線暗号処理装置、並びにプログラム
JP2003131568A (ja) * 2001-10-26 2003-05-09 Hitachi Ltd 楕円曲線署名検証方法及び装置並びに記憶媒体
JP4067818B2 (ja) * 2001-12-10 2008-03-26 富士通株式会社 楕円曲線暗号装置、楕円曲線暗号プログラム及び楕円曲線暗号の演算方法
JP4203944B2 (ja) * 2002-01-28 2009-01-07 パナソニック株式会社 楕円曲線演算装置及び楕円曲線演算方法
JP4034585B2 (ja) * 2002-01-28 2008-01-16 松下電器産業株式会社 楕円曲線演算装置及び楕円曲線演算方法
JP3818193B2 (ja) 2002-03-27 2006-09-06 大阪瓦斯株式会社 カーボンナノチューブ含有炭素材料の製造方法
JP2004053814A (ja) * 2002-07-18 2004-02-19 Fujitsu Ltd 楕円曲線暗号装置及び楕円曲線暗号演算方法
AT412916B (de) 2002-07-19 2005-08-25 Avl List Gmbh Verfahren zur simulation des fahrverhaltens von fahrzeugen
CN100461668C (zh) * 2004-12-09 2009-02-11 中国电子科技集团公司第三十研究所 一种用于椭圆曲线密码算法芯片的倍点运算电路

Also Published As

Publication number Publication date
US8284930B2 (en) 2012-10-09
CN101366232A (zh) 2009-02-11
CA2626847A1 (en) 2007-05-10
EP2293491A1 (de) 2011-03-09
HK1155293A1 (en) 2012-05-11
US20110261956A1 (en) 2011-10-27
CN101366232B (zh) 2012-05-16
EP1946480B1 (de) 2011-04-27
JP5073669B2 (ja) 2012-11-14
US20130003964A1 (en) 2013-01-03
JP2009515206A (ja) 2009-04-09
US8045705B2 (en) 2011-10-25
EP2509253A1 (de) 2012-10-10
EP1946480A1 (de) 2008-07-23
EP1946480A4 (de) 2010-04-07
EP2293491B1 (de) 2012-08-22
WO2007051305A1 (en) 2007-05-10
JP2012185517A (ja) 2012-09-27
EP2509253B1 (de) 2014-06-18
US8548163B2 (en) 2013-10-01
ATE507625T1 (de) 2011-05-15
US20070098154A1 (en) 2007-05-03

Similar Documents

Publication Publication Date Title
DE602006021601D1 (de) Verfahren zur gleichzeitigen skalarmultiplikation
DE602005020991D1 (de) Verfahren zur skalarmultiplikation in gruppen ellir nebenkanalattacken-beständige kryptosysteme
EP1648111A4 (de) Manipulationsbeständige verschlüsselung mit individuellem schlüssel
WO2007012179A3 (en) Karatsuba based multiplier and method
ATE268022T1 (de) Gegen stromverbrauchsignaturanfall beständige kryptographie
TW200703037A (en) Cryptographically secure modular polynomial reduction method and computational hardware for executing the same
TW200604941A (en) Processor having parallel vector multiply and reduce operations with sequential semantics
ATE464599T1 (de) Verfahren zur skalarmultiplikation in gruppen elliptischer kurven über primkörpern für nebenkanal-attacken-beständige kryptosysteme
ATE382901T1 (de) Verfahren, einrichtung und system zur durchführung von kalkulationsoperationen
TW200614684A (en) LDPC(low density parity check) coded signal decoding using parallel and simultaneous bit node and check node processing
ATE484790T1 (de) Verfahren und vorrichtung zum erzeugen von zufallsdaten
TW200802078A (en) Power-efficient sign extension for booth multiplication methods and systems
SG159501A1 (en) Image-processing apparatus, image processing method and image processing program
TW200515256A (en) System and method for using first-principles simulation to facilitate a semiconductor manufacturing process
MXPA04009380A (es) Sistema y metodo para la construccion de un proceso de administracion de proyectos.
DE10233327A8 (de) Verfahren zum Erreichen einer Pathogenresistenz in Pflanzen
ATE364867T1 (de) Verfahren und gerät zur ausführung effizienter arithmetikoperationen in hardware
TW200634616A (en) Arithmetic unit of arbitrary precision, operation method for processing data of arbitrary precision and electronic equipment
CN102314330B (zh) 一种复合有限域乘法器
TW200519735A (en) Data element size control within parallel lanes of processing
MX2009003641A (es) Sistemas y metodos para contratacion con multiples partes.
WO2006031261A3 (en) Storage device parity computation
TW200509612A (en) Data packet arithmetic logic devices and methods
WO2004059515A3 (de) Modulare multiplikation mit paralleler berechnung der vorausschau-parameter
WO2005008544A8 (en) System and method for multiple model object sharing