• DocumentCode
    496790
  • Title

    A fast fixed-base comb method resistant against SPA

  • Author

    Yin, Xin-chun ; Wang, Yuan-yuan

  • Author_Institution
    Yangzhou University, Department of computer science and engineering, 225009, China
  • fYear
    2006
  • fDate
    6-9 Nov. 2006
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    According to the fixed-base comb method´s features, this paper apply the direct computations of 2kP and 2P+Q to the comb method´s precomputation and evaluation stage respectively. Taking advantage of trading inversions for multiplications, the improved method is able to obtain about 73%∼83% improvement in precomputation stage and a range of 38%∼43% in evaluation stage over prime field, furthermore, our improved method is resistant to simple power analysis by pretreating the scalar k.
  • Keywords
    ECC; SPA; bottom field operation; direct computation; scalar multiplication;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Wireless, Mobile and Multimedia Networks, 2006 IET International Conference on
  • Conference_Location
    hangzhou, China
  • ISSN
    0537-9989
  • Print_ISBN
    0-86341-644-6
  • Type

    conf

  • Filename
    5195742