计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 166-168.doi: 10.3969/j.issn.1000-3428.2013.08.035

• 安全技术 • 上一篇    下一篇

一种新的高级加密标准模板攻击方法

胡永波1a,1b,2,郑业扬2,俞 军1a,1b,2   

  1. (1. 复旦大学 a. 专用集成电路与系统国家重点实验室;b. 微电子学院,上海 201203; 2. 上海复旦微电子集团股份有限公司,上海 200433)
  • 收稿日期:2012-08-31 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:胡永波(1988-),男,硕士,主研方向:量子密码系统;郑业扬,硕士;俞 军,副教授

A New Template Attack Method of Advanced Encryption Standard

HU Yong-bo 1a,1b,2, ZHENG Ye-yang 2, YU Jun 1a,1b,2   

  1. (1a. State Key Lab of Application Specific Integrated Circuit and System; 1b. School of Microelectronics, Fudan University, Shanghai 201203, China; 2. Shanghai Fudan Microelectronics Group Co., Ltd., Shanghai 200433, China)
  • Received:2012-08-31 Online:2013-08-15 Published:2013-08-13

摘要: 针对高级加密标准(AES)算法存在对模板攻击效率较低的问题,提出一种新的模板攻击方法,包括攻击算法以及优化的攻击过程,建立每个非线性表的汉明权重模板和128次模板匹配,以此获取AES算法的全部密钥,优化的攻击过程包括对信号的有效预处理和主成分分析。实验结果证明,该方法可提高AES模板攻击的效率,成倍降低存储器的用量和运算复杂度。

关键词: 高级加密标准, 侧道信号攻击, 模板攻击, 主成分分析, 相关系数矩阵, 贝叶斯定理

Abstract: This paper proposes a new template attack method in order to improve the efficiency of Advanced Encryption Standard(AES) template attack. This method includes a new attack algorithm and an optimized schedule. This new attack algorithm can access to the whole 128 bit key of AES by establishing Hamming weight template on each nonlinear table and 128 times of template classifications and this optimized schedule includes the preprocessing and principal component analysis of the signal. Experimental results show that this method can improve the efficiency of template attack and also decrease the memory usage and computing.

Key words: Advanced Encryption Standard(AES), side channel signal attack, template attack, Principal Component Analysis(PCA), correlation coefficient matrix, Bayes theorem

中图分类号: