摘要
针对椭圆曲线密码的抗侧信道攻击安全性问题,提出了一种基于选择明文的椭圆曲线密码体制(ECC)侧信道分析攻击方法.此方法利用有限域的标量乘法的特殊性,即当输入为靠近横轴或纵轴的P点时,其点倍和点加运算将产生显著侧信道变化.用选择明文结合简单功耗分析(SPA),对ECC进行攻击,可分析得到是点倍还是点加运算,进而在ECC二进制算法中(包括left-to-right以及right-to-left方法),得到密钥位,有效破解ECC密码.
Base on the safety study of side-channel attacks of Elliptic curve cryptosystems（ECC） algorithm, a novel chosen-message side-channel analysis attacks for public-key cryptosystems was proposed based on scalar multiplications such as ECC. Using the special characteristics of scalar multiplications in the finite field, when input point P was close to the horizontal axis or the vertical axis, noticeable side-channel variations were gen- erated in continuous point doubling and point addition operations. This chosen plaintext can be exploited for simple power analysis（SPA）attacks against ECC, analyzing whether point doubling or point addition opera- tions was obtained. Thereby, in the binary algorithms （including both for left-to-right and right-to-left meth- ods）, the key code can be obtained, the ECC algorithm code will be cracked effectively.
出处
《中北大学学报（自然科学版）》
CAS
北大核心
2014年第4期459-462,共4页
Journal of North University of China(Natural Science Edition)
基金
四川省教育厅青年基金资助项目(10zg1135)
