Hee-Seok Kim, Sung-Kyoung Kim, Tae-Hyun Kim, Young-Ho Park, Jong-In Lim, Dong-Guk Han,

Vol. 17, No. 2, pp. 115-124, Apr. 2007
10.13089/JKIISC.2007.17.2.115, Full Text:
Keywords: 부채널 공격, sABS 리코딩, 더블링 어택, 스칼라 곱셈
Abstract

In cryptographic devices like a smart-card whose computing ability and memory are limited, cryptographic algorithms should be performed efficiently. Scalar multiplication is very important operation in Elliptic Curve Cryptosystems, and so must be constructed in safety against side channel attack(SCA). But several countermeasures proposed against SCA are exposed weaknesses by new un-dreamed analysis. 'Double-and-add always scalar multiplication' algorithm adding dummy operation being known to secure against SPA is exposed weakness by Doubling Attack. But Doubling Attack cannot apply to sABS receding proposed by Hedabou, that is another countermeasure against SPA. Our paper proposes new strengthened Doubling Attacks that can break sABS receding SPA-countermeasure and a detailed method of our attacks through experimental result.

Statistics
Cite this article