Browse > Article
http://dx.doi.org/10.13089/JKIISC.2003.13.3.65

A Scalar Multiplication Method and its Hardware with resistance to SPA(Simple Power Analysis)  

윤중철 (고려대학교 정보보호대학원)
정석원 (고려대학교 정보보호대학원)
임종인 (고려대학교 정보보호대학원)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.13, no.3, 2003 , pp. 65-70 More about this Journal
Abstract
In this paper, we propose a scalar multiplication method and its hardware architecture which is resistant to SPA while its computation speed is faster than Colon's. There were SPA-resistant scalar multiplication method which has performance problem. Due to this reason, the research about an efficient SPA-resistant scalar multiplication is one of important topics. The proposed architecture resists to SPA and is faster than Colon's method under the assumption that Colon's and the proposed method use same fmite field arithmetic units(multiplier and inverter). With n-bit scalar multiple, the computation cycle of the proposed is 2n·(Inversion cycle)+3(Aultiplication cycle).
Keywords
SPA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Architectures for Unified Field Inversion with Applications in Elliptic Curve Cryptography /
[ E.Savas;C.K.Koc ] / The 9th IEEE International Conference on Electronics, Circuits and Systems-ICECS 2002
2 An Imporved Algorithm for Arithmetic on a Family of Elliptic Curves /
[ J.Solinas ] / Advances in Cryptology-Crypto'97
3 Annex A Number-Theoretic Background /
[ IEEE P1363 ] / Standard Sprcifications for Public Key Cryptography/D13
4 Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems /
[ J.S.Coron ] / Cryptographic Hardware and Embedded Systems-CHES99
5 A scalable and unified multiplier architecture for finite fields GF(p) and GF(<TEX>$2^{m}$</TEX>) /
[ E.Savas;A.F.Tenca;C.K.Koc ] / Cryptographic Hardware and Embedded Systems-CHES 2000
6 Differential Power Analysis /
[ Paul Kocher;Joshua Jaffe;Benjamin Jun ] / Advances in Cryptology-Crypto'99
7 Power Analysis Attacks and Algorithmic Approaches to their countermeasure for Koblitz Curve Crypto-system /
[ M.A.Hasan ] / Cryptographic Hardware adn Embedded Systems-CHES2000
8 A fast parallel elliptic curve multiplication resistant against side channel attacks /
[ T.Izu;T.Takagi ] / Public Key Cryptography-PKC2002