一种软件级双轨逻辑的完整实现方案.pdfVIP

2013 年第04 期，第46 卷 通 信 技 术 Vol.46，No.04,2013 总第256 期 Communications Technology No.256,Totally ·通信保密· 种软件级双轨逻辑的完整实现方案 ① ① ② 顾星远 ， 谷大武 ， 谢鑫君 （①上海交通大学计算机科学与工程系，上海 200240； ②上海通用识别技术研究所，上海 201112） 【摘 要】旁路攻击是一种通过分析密码设备在运行时所产生的旁路信息来分析该密码设备的秘密信息 的方法。Paul Kocher 等人在 1998 年提出的功耗分析现在已经是针对密码设备的旁路攻击中非常常见的一 种。在硬件实现的密码设备中，双轨逻辑是一种有效的抵抗功耗分析的方法，它通过用两位物理比特来表 示一位逻辑比特，使数据 0 和 1 的表述对称，从而平衡了功耗的大小。对于软件实现的密码设备，也可以 借 双轨逻辑的思路，这里给出了一个较为完备的软件级双轨逻辑方案，解决了一些前人方案的不周全指 出，并之后在一个DES 算法的实验中，验证方案的有效性。 【关键词】功耗分析；双轨逻辑；双轨编码；基本逻辑门；S 盒；列混淆 【中图分类号】TP309.7 文献标识码】A 【文章编号】1002-0802 (2013)04-0001-04 A Complete Proposal of Dual-Rail Logic on Software Level ① ① ② GU Xing-yuan ， GU Da-wu ， XIE Xin-jun （①Department of Computer Science and Technology, Shanghai Jiaotong University, Shanghai 200240, China； ②Shanghai General Recognition Technology Institute, Shanghai 201112, China) 【Abstract】Power attack, proposed by Paul Kocher in 1998, is now a common kind of side channel attack on cryptographic devices. In the hardware implementation of cryptographic algorithms, dual-rail logic is a useful method to resist the power attack. With two physical bits for expression of one logic bit, the degree of power consumption is ballanced in the processing of different data. In the software implementation of cryptographic algorithm, the same thinking could be referred to. An even more complete proposal of dual-rail logic on software level in the software implementation of cryptographic algorithms is suggested in the paper, which could solve some indaequacies of the former proposals. An experiment in software DES indicates the effectiveness of the prop