作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 193-195. doi: 10.3969/j.issn.1000-3428.2008.20.070

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

S盒抗DPA能力与非线性度的关系

刘连浩1,沈增晖1,刘上力1,2,段绍华1   

  1. (1. 中南大学信息科学与工程学院,长沙 410083;2. 湖南科技大学计算机科学与工程学院,湘潭 411201)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Relationship Between S-box’s Resistance to DPA and Nonlinearity

LIU Lian-hao1, SHEN Zeng-hui1, LIU Shang-li1,2, DUAN Shao-hua1   

  1. (1. School of Information Science and Engineering, Central South University, Changsha 410083; 2. College of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: S盒作为高级加密标准(AES)中的唯一非线性部件,是影响算法性能的重要因素之一,在研究其性质的基础上,将透明阶作为衡量密码系统抗差分功耗分析(DPA)能力的一个指标,推导出高非线性函数透明阶的下界计算公式。实验结果表明,该算法是有效的,在类似AES的分组密码中,S盒非线性度与密码抗DPA能力成反比关系。

关键词: 透明阶, 非线性度, 分组密码, 差分功耗分析, 高级加密标准

Abstract: S box, which is the only nonlinear component involved in Advanced Encryption Standard(AES), is one of the important ingredients that affect the algorithmic performance. Based on the research on its property, this paper uses the conception of transparency order as the target to measure the resistance to Differential Power Analysis(DPA), and educes a formula to calculate the lower boundary of transparency order of high-nonlinear function. Experimental results show that, the algorithm is effective, and the degree of the S box’s nonlinearity inverses the resistance to DPA in the similar grouping cipher AES.

Key words: transparency order, nonlinearity, block cipher, Differential Power Analysis(DPA), Advanced Encryption Standard(AES)

中图分类号: