计算机工程Issue(7):21-26,6.DOI:10.3969/j.issn.1000-3428.2014.07.004
基于Walsh谱变换的S盒算法
S-box Algorithm Based on Walsh Spectrum Transform
孙慧盈 1陆继承 2魏长征 3俞军4
作者信息
- 1. 复旦大学 专用集成电路与系统国家重点实验室,上海 200433
- 2. 复旦大学 微电子学院,上海 200433
- 3. 上海复旦微电子集团股份有限公司,上海 200433
- 4. 上海复旦微电子集团股份有限公司,上海 200433
- 折叠
摘要
Abstract
Inheriting ideas of spectrum conversion, this paper takes advantage of one-bit output property of Walsh spectrum transform to propose a secure S-box algorithm against first-order Differential Power Analysis(DPA), the algorithm is actually achieved by application of Walsh spectrum transform and construction of proper mask variables. Given elaboration of implementation, the paper theoretically proves the algorithm’s security with mask analysis of all sensitive variables. The algorithm’s provably simple enough with some simplifications used in module operation. In case of Data Encryption Standard(DES), this paper introduces its application in reality and demonstrates its strong security by a DPA experiment of 500 000 random plaintexts, results show that, compared with S-box algorithm based on Fourier transform, the algorithm prevents complicated arithmetic mask successfully with strong security guaranteed meanwhile.关键词
旁路分析/S盒/差分功耗分析/傅里叶变换/Walsh谱变换/掩码/数据加密标准Key words
Side Channel Analysis(SCA)/S-box/Differential Power Analysis(DPA)/Fourier transform/Walsh spectrum transform/mask/Data Encryption Standard(DES)分类
信息技术与安全科学引用本文复制引用
孙慧盈,陆继承,魏长征,俞军..基于Walsh谱变换的S盒算法[J].计算机工程,2014,(7):21-26,6.