Correlation power analysis of DECIMv2

doi:10.1016/S1005-8885(10)60113-6

中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (5): 118-123.doi: 10.1016/S1005-8885(10)60113-6

Correlation power analysis of DECIMv2

贾艳艳,胡予濮,赵勇斌,高军涛

西安电子科技大学

收稿日期:2011-01-10 修回日期:2011-06-01 出版日期:2011-10-31 发布日期:2011-10-13
通讯作者: 贾艳艳 E-mail:yyjia1983@gmail.com
基金资助:
This work was supported by the National Basic Research Program of China (2007CB311201), and the National Natural Science Foundation of China (60833008, 60803149).

Correlation power analysis of DECIMv2

Key Laboratory of Computer Networks and Information Security, Xidian University, Xi’an 710071, China

Received:2011-01-10 Revised:2011-06-01 Online:2011-10-31 Published:2011-10-13
Contact: Yan-Yan JIA E-mail:yyjia1983@gmail.com
Supported by:
This work was supported by the National Basic Research Program of China (2007CB311201), and the National Natural Science Foundation of China (60833008, 60803149).

摘要/Abstract

摘要：

Power analysis has been a powerful and thoroughly studied threat for implementations of block ciphers and public key algorithms but not yet for stream ciphers. Based on the consumed power differences between two neighboring clock cycles, this paper presents a correlation power analysis (CPA) attack on the synchronous stream cipher DECIMv2 (the tweaked version of the original submission DECIM). This attack resynchronizes the cryptographic device ceaselessly with many different initialization values (IVs) to obtain enough power traces. Then by modeling the statistical properties of the differential power traces with the correlation coefficients, the proposed attack algorithm can completely reveal the secret key of DECIMv2. Furthermore, a simulation attack is mounted to confirm the validity of the algorithm. The results show that the entire secret key of DECIMv2 can be restored within several minutes by performing 12 CPA attacks. It seems that there are still some defects in the design of DECIMv2 and thus some further improvements should be made to resist the proposed attack.

关键词:

cryptography, cryptanalysis, side channel attacks (SCA), CPA, DECIMv2

Abstract:

Key words:

cryptography, cryptanalysis, side channel attacks (SCA), CPA, DECIMv2

中图分类号:

TN918.1

参考文献

1. Agrawal M, Karmakar S, Saha D, et al. Scan based side channel attacks on stream ciphers and their counter-measures. Proceedings of the 9th International Conference on Cryptology in India (INDOCRYPT’08), Dec 14-17, 2008, Kharagpur, India. LNCS 5365. Berlin, Germany: Springer-Verlag, 2008: 226-238

2. Standaert F X, Malkin T G, Yung M. A unified framework for the analysis of side-channel key recovery attacks. Proceedings of the 28th International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT’09), Apr 26-30, 2009, Cologne, Germany. LNCS 5479. Berlin, Germany: Springer-Verlag, 2009: 443-461

3. Kocher P C, Jaffe J, Jun B. Differential power analysis. Proceedings of the 19th Annual International Cryptology Conference (CRYPT’99), Aug 15-19, 1999, Santa Barbara, CA, USA. LNCS 1666. Berlin, Germany: Springer-Verlag, 1999: 388-397

4. Lano J, Mentens N, Preneel, et al. Power analysis of synchronous stream ciphers with resynchronization mechanism. Proceedings of the Ecrypt Conference on the State of the Art of Stream Ciphers (SASC’04), Oct 13-15, 2004, Brugge, Belgium. Berlin, Germany: Springer-Verlag, 2004: 327-333

5. Fischer W, Gammel B M, Kuiffler O, et al. Differential power analysis of stream ciphers. Proceedings of the Cryptographers’ Track at the RSA Conference (CT-RSA’07), Feb 5-9, 2007, San Francisco, CA. USA. LNCS 4377. Berlin, Germany: Springer-Verlag, 2007: 257-270

6. Burman S, Mukhopadhyay D, Veezhmathan K. LFSR based stream ciphers are vulnerable to power attacks. Proceedings of the 8th International Conference on Cryptology in India (INDOCRYPT’07), Dec 9-13, 2007, Chennai, India. LNCS 4859. Berlin, Germany: Springer-Verlag, 2007: 384-392

7. Coron J C, Kocher P, Naccache D. Statistics and secret leakage. Proceedings of the 4th International Conference on Financial Cryptography (FC’00), Feb 20-24, 2000, Anguilla, British West Indies. LNCS 1962. Berlin, Germany: Springer-Verlag, 2000: 157-173

8. Mayer-Sommer R. Smartly analyzing the simplicity and the power of simple power analysis on smartcards. Proceedings of the 2nd International Workshop Cryptographic Hardware and Embedded Systems (CHES’00), Aug 17-18, 2000, Worcester, MA, USA. LNCS 1965. Berlin, Germany: Springer-Verlag, 2000: 78-92

9. Brier E, Clavier C, Olivier F. Correlation power analysis with a leakage model. Proceedings of the 6th International Workshop Cryptographic Hardware and Embedded Systems (CHES’04), Aug 11-13, 2004, Cambridge, MA, USA. LNCS 3156. Berlin, Germany: Springer-Verlag, 2004: 16-29

10. Moradi A, Mischke O, Eisenbarth T. Correlation-enhanced power analysis collision attack. Proceedings of the 12th International Workshop Cryptographic Hardware and Embedded Systems (CHES’10), Aug 17-20, 2010, Santa Barbara, CA, USA. LNCS 6225. Berlin, Germany: Springer-Verlag, 2010: 125-139

11. Mangard S, Oswald E, Popp T. Power analysis attacks: revealing the secrets of smart cards. New York, NY, USA: Springer, 2007

12. Kumar S, Lemke K, Paar C, et al. Some thoughts about implementation properties of stream ciphers. Proceedings of the Ecrypt Conference on the State of the Art of Stream Ciphers (SASC’04), Oct 13-15, 2004, Brugge, Belgium. Berlin, Germany: Springer-Verlag, 2004: 311-319

13. Zhang Y L, Han W B. Differential power attack on linear feedback shift register. Journal of Electronics and Information Technology. 2009, 31(10): 2406-2410 (in Chinese)

[1]	谢佳高军涛岳曌李雪莲. Autocorrelation of two Legendre-Sidelnikov sequences[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 83-88.
[2]	李富林, ZHU Shi-xin. Computing the k-error joint linear complexity of binary periodic multisequences [J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 96-101.
[3]	王艳, HU Yu-pu, LI Shun-bo, YANG Yang. Linear complexity of sequences produced by single cycle T-function[J]. Acta Metallurgica Sinica(English letters), 2011, 18(4): 123-128.
[4]	许丽卿陈豪. Some results on the algebraic immunity of Boolean functions[J]. Acta Metallurgica Sinica(English letters), 2011, 18(2): 102-105.
[5]	柯品惠张胜元. Constructions of vector output Boolean functions with high generalized nonlinearity[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 77-81.
[6]	陈秀波;杜建忠;温巧燕;朱甫臣. Teleportation of an unknown two-particle entangled state via an asymmetric three-particle entanglement state[J]. Acta Metallurgica Sinica(English letters), 2008, 15(1): 102-105.

Correlation power analysis of DECIMv2

Correlation power analysis of DECIMv2

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价