HK1155293A1 - Simultaneous scalar multiplication method - Google Patents

Simultaneous scalar multiplication method

Info

Publication number
HK1155293A1
HK1155293A1 HK11109358.4A HK11109358A HK1155293A1 HK 1155293 A1 HK1155293 A1 HK 1155293A1 HK 11109358 A HK11109358 A HK 11109358A HK 1155293 A1 HK1155293 A1 HK 1155293A1
Authority
HK
Hong Kong
Prior art keywords
scalar multiplication
bits
doubling
needed
equal
Prior art date
Application number
HK11109358.4A
Other languages
English (en)
Inventor
Adrian Antipa
Yuri Poeluev
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 HK1155293A1 publication Critical patent/HK1155293A1/xx

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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Executing Machine-Instructions (AREA)
  • Catalysts (AREA)
  • Exhaust Gas Treatment By Means Of Catalyst (AREA)
HK11109358.4A 2005-11-03 2011-09-05 Simultaneous scalar multiplication method HK1155293A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US73271505P 2005-11-03 2005-11-03

Publications (1)

Publication Number Publication Date
HK1155293A1 true HK1155293A1 (en) 2012-05-11

Family

ID=38005395

Family Applications (1)

Application Number Title Priority Date Filing Date
HK11109358.4A HK1155293A1 (en) 2005-11-03 2011-09-05 Simultaneous scalar multiplication method

Country Status (9)

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

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1775880A1 (en) * 2005-10-11 2007-04-18 STMicroelectronics S.r.l. Method of processing information to be confidentially transmitted
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
US8861721B2 (en) 2012-12-26 2014-10-14 Umm Al-Qura University System and method for securing scalar multiplication against simple power attacks
US8804952B2 (en) * 2012-12-26 2014-08-12 Umm Al-Qura University System and method for securing scalar multiplication against differential power attacks
KR101524661B1 (ko) * 2014-04-03 2015-06-03 고려대학교 산학협력단 재배치를 통한 트리플-베이스 체인 기반 타원곡선 스칼라 곱셈을 위한 연산 장치 및 방법
SG11201608536QA (en) * 2014-05-08 2016-11-29 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 (en) * 2017-03-17 2018-09-19 Koninklijke Philips N.V. Elliptic curve point multiplication device and method in a white-box context
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 富士通株式会社 楕円曲線暗号装置、楕円曲線暗号プログラム及び楕円曲線暗号の演算方法
JP4034585B2 (ja) * 2002-01-28 2008-01-16 松下電器産業株式会社 楕円曲線演算装置及び楕円曲線演算方法
JP4203944B2 (ja) * 2002-01-28 2009-01-07 パナソニック株式会社 楕円曲線演算装置及び楕円曲線演算方法
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
JP2009515206A (ja) 2009-04-09
CA2626847A1 (en) 2007-05-10
US8045705B2 (en) 2011-10-25
EP1946480A1 (en) 2008-07-23
US8284930B2 (en) 2012-10-09
US8548163B2 (en) 2013-10-01
EP2293491B1 (en) 2012-08-22
US20110261956A1 (en) 2011-10-27
EP1946480A4 (en) 2010-04-07
EP1946480B1 (en) 2011-04-27
EP2509253A1 (en) 2012-10-10
ATE507625T1 (de) 2011-05-15
CN101366232B (zh) 2012-05-16
US20070098154A1 (en) 2007-05-03
JP2012185517A (ja) 2012-09-27
CN101366232A (zh) 2009-02-11
JP5073669B2 (ja) 2012-11-14
US20130003964A1 (en) 2013-01-03
WO2007051305A1 (en) 2007-05-10
EP2509253B1 (en) 2014-06-18
DE602006021601D1 (de) 2011-06-09
EP2293491A1 (en) 2011-03-09

Similar Documents

Publication Publication Date Title
HK1155293A1 (en) Simultaneous scalar multiplication method
EP1648111A4 (en) MANIPULATION-RESISTANT ENCRYPTION WITH INDIVIDUAL KEY
WO2007012179A3 (en) Karatsuba based multiplier and method
TW200604941A (en) Processor having parallel vector multiply and reduce operations with sequential semantics
DE69917592D1 (de) Gegen stromverbrauchsignaturanfall beständige kryptographie
HK1165053A1 (en) Accelerated verification of digital signatures and public keys
WO2004103056A3 (en) Processor reduction unit for accumulation of multiple operands with or without saturation
TW200703037A (en) Cryptographically secure modular polynomial reduction method and computational hardware for executing the same
DE602005020991D1 (de) Verfahren zur skalarmultiplikation in gruppen ellir nebenkanalattacken-beständige kryptosysteme
WO2008118789A3 (en) Computation of multiple body interactions
MXPA04009380A (es) Sistema y metodo para la construccion de un proceso de administracion de proyectos.
WO2007021392A3 (en) Inferential power monitor without voltage/current transducers
SG159501A1 (en) Image-processing apparatus, image processing method and image processing program
TW200634616A (en) Arithmetic unit of arbitrary precision, operation method for processing data of arbitrary precision and electronic equipment
DE10233327A8 (de) Verfahren zum Erreichen einer Pathogenresistenz in Pflanzen
EP2755127B1 (en) Composite finite field multiplier
TW200715731A (en) Radio apparatus
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
TW200707908A (en) Integrated circuit design utilizing array of functionally interchangeable dynamic logic cells
DE202005010693U1 (de) Werkzeugwechsler
Vukman Identities with derivations on rings and Banach algebras
WO2006120680A3 (en) Large number multiplication method and device
WO2003096180A3 (en) Fast multiplication circuits