内置确定性子密钥相关系数功耗分析

doi:10.11772/j.issn.1001-9081.2014.05.1283

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1283-1287.DOI: 10.11772/j.issn.1001-9081.2014.05.1283

内置确定性子密钥相关系数功耗分析

李金良¹,郁昱¹,²,付荣²,李祥学¹

1. 华东师范大学计算机科学与技术系，上海 200241
2. 清华大学交叉信息研究院，北京 100084

收稿日期:2013-11-14 修回日期:2013-12-31 发布日期:2014-05-30 出版日期:2014-05-01
通讯作者: 郁昱
作者简介:李金良（1986-），女，湖北荆门人，硕士研究生，主要研究方向：信息安全；
郁昱（1981-），男，江苏张家港人，助教，博士，主要研究方向：信息安全、密码学；
付荣（1989-），男，贵州六盘水，硕士研究生，主要研究方向：信息安全；
李祥学（1974-），男，上海人，副教授，博士，主要研究方向：信息安全、密码学、编码学。
基金资助:
实用抗泄漏密码学算法研究

Built-in determined sub-key correlation power analysis

LI Jinliang¹,YU Yu¹,²,FU Rong²,LI Xiangxue¹

1. Department of Computer Science and Technology, East China Normal University, Shanghai 200241, China;
2. Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing 100084, China

Received:2013-11-14 Revised:2013-12-31 Online:2014-05-30 Published:2014-05-01
Contact: YU Yu

摘要/Abstract

摘要：

针对Komano等(KOMANO Y, SHIMIZU H, KAWAMURA S. BS-CPA: built-in determined sub-key correlation power analysis. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2010,E93-A(9):1632-1638.)对dpacontest.org平台提供的数据进行研究后提出的内置确定性子密钥相关系数功耗分析（BS-CPA）方法进行分析，并从破解所需功耗数据和成功率方面将BS-CPA与差分功耗分析（DPA）、相关系数功耗分析（CPA）进行比较分析，发现BS-CPA虽然理论上方法可行，但远未达到其声称的效果，进而从密码设备加密过程中寄存器状态的变化与功耗值的关系来选取中间变量，通过去除噪声和错误峰值，找到与密钥最相关数据点来缩小攻击范围。对于相同数量功耗数据，部分点攻击与全部点攻击相比，完全破解64位密钥的成功率最大可以提高60%。实验结果表明改进后的模型攻击效率得到提升，达到同样成功率需要功耗数据少，攻击结果稳定。

Abstract:

To study the Built-in determined Sub-key Correlation Power Analysis (BS-CPA) proposed by Yuichi Komano et al.(KOMANO Y, SHIMIZU H, KAWAMURA S. BS-CPA: built-in determined sub-key correlation power analysis. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2010,E93-A(9):1632-1638.) based on the data set of dpacontest.org, this paper compared the efficiency of Differential Power Analysis (DPA), Correlation Power Analysis (CPA) and BS-CPA from the number of power consumption trace and success rate, the result shows that although BS-CPA works out nicely in theory, it is far from the reaching of the efficiency claimed by the authors, and then the intermediate was chosen by the relationship between the statement of executed cryptographic device’s register and power consumption. Attack surface was narrowed by the reduction of noise and ghost peak, the most relative point was filtered out. Compared with the whole point attack, the biggest success rate of partial point attack can be increased by 60% to crack the 64 bit keys for the same number traces. The experiment results prove that the improved model is able to increase the efficiency and decrease the needed power consumption trace for the same success rate, and the result is stable.

中图分类号:

TP309.1

李金良郁昱付荣李祥学. 内置确定性子密钥相关系数功耗分析[J]. 计算机应用, 2014, 34(5): 1283-1287.

LI Jinliang YU Yu FU Rong LI Xiangxue. Built-in determined sub-key correlation power analysis[J]. Journal of Computer Applications, 2014, 34(5): 1283-1287.

参考文献

［1］KOCHER P C, JAFFE J, JUN B. Differential power analysis ［C］// CRYPTO '99: Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology. Berlin: Springer-Verlag, 1999:388-397.
［2］QUISQUATER J J, SAMYDE D. ElectroMagnetic Analysis (EMA): measures and counter-measures for smart cards ［C］// E-SMART '01: Proceedings of the International Conference on Research in Smart Cards: Smart Card Programming and Security. Berlin: Springer-Verlag, 2001:200-210.
［3］BONNEAU J, MIRONOV I. Cache-collision timing attacks against AES ［C］// CHES 2006: Proceedings of the 8th International Workshop on Cryptographic Hardware and Embedded Systems. Berlin: Springer-Verlag, 2006: 201-215.
［4］Telecom ParisTech. DPA contest 2008/2009 ［EB/OL］. ［2013-08-09］. http://www.dpacontest.org/.
［5］International Association for Cryptologic Research. Cryptographic Hardware and Embedded Systems (CHES) ［EB/OL］. ［2013-08-09］. http://www.iacr.org/meetings/ches.
［6］EISENBARTH T. Workshop on cryptographic hardware and embedded systems 2008(CHES 2008) ［EB/OL］. ［2013-08-09］. http://www.chesworkshop.org/.
［7］BRIER E, CLAVIER C, OLIVIER F. Correlation power analysis with a leakage model ［C］// CHES 2004: Proceedings of the 6th International Workshop on Cryptographic Hardware and Embedded Systems. Berlin: Springer-Verlag, 2004:16-29.
［8］KOMANO Y, SHIMIZU H, KAWAMURA S. BS-CPA: built-in determined sub-key correlation power analysis ［J］. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2010,E93-A(9):1632-1638.
［9］MANGARD S, OSWALD E, POPP T. Power analysis attacks: revealing the secrets of smart cards ［M］. New York: Springer Publishing Company, 2010.
［10］LE T H, CANOVAS C, CLDIRE J. An overview of side channel analysis attacks ［C］// ASIACCS '08: Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security. New York: ACM, 2008:33-43.
［11］MESSERGES T S, DABBISH E A, SLOAN R H. Examining smart-card security under the threat of power analysis attacks ［J］. IEEE Transactions on Computers, 2002,51(5):541-552.
［12］BEVAN R, KNUDSEN E. Ways to enhance differential power analysis ［C］// Proceedings of the 5th International Conference. Berlin: Springer-Verlag, 2002:327-342.
［13］LE T H, CLDIRE J, CANOVAS C, et al. A proposition for correlation power analysis enhancement ［C］// CHES 2006: Proceedings of the 8th International Workshop on Cryptographic Hardware and Embedded Systems. Berlin: Springer-Verlag, 2006: 174-186.

[1]	王月, 江逸茗, 兰巨龙. 基于改进三元组网络和K近邻算法的入侵检测[J]. 计算机应用, 2021, 41(7): 1996-2002.
[2]	徐明迪, 高杨, 高雪原, 张帆. 满足对应性属性的平台配置证明[J]. 计算机应用, 2018, 38(2): 337-342.
[3]	刘其源, 焦健, 曹宏盛. Android隐式信息流检测的本体模型[J]. 计算机应用, 2018, 38(1): 61-66.
[4]	池亚平, 姜停停, 戴楚屏, 孙尉. 基于软件定义网络的云平台入侵防御方案设计与实现[J]. 计算机应用, 2017, 37(6): 1625-1629.
[5]	谢洪安, 刘大福, 苏旸, 张英男. 基于无干扰理论的云服务行为可信模型[J]. 计算机应用, 2016, 36(10): 2728-2732.
[6]	王康, 李清宝. 结合容量伪装和双文件系统的文件隐藏方法[J]. 计算机应用, 2016, 36(4): 979-984.
[7]	王冠范红杜大海. 云存储访问控制方案的安全性分析与改进[J]. 计算机应用, 2014, 34(2): 373-376.
[8]	翁晓康张平王炜朱毅. 基于非平衡哈希树的平台完整性远程验证机制[J]. 计算机应用, 2014, 34(2): 433-437.
[9]	宋云华柏文阳周琦. 基于COG-OS框架利用SMART预测云计算平台的硬盘故障[J]. 计算机应用, 2014, 34(1): 31-35.
[10]	李新友许涛刘蓓. 计算机核心配置自动化系统设计与实现[J]. 计算机应用, 2013, 33(10): 2858-2860.
[11]	张贵民李清宝王炜朱毅. 基于函数级控制流监控的软件防篡改[J]. 计算机应用, 2013, 33(09): 2520-2524.
[12]	蒋绍林王金双于晗张涛陈融. 改进的Android强制访问控制模型[J]. 计算机应用, 2013, 33(06): 1630-1636.
[13]	柴佳晶顾海华包斯刚. 密码芯片中二元扩域Eta双线性对安全算法[J]. 计算机应用, 2013, 33(01): 163-167.
[14]	黄一才郁滨. 基于蓝牙单芯片的复杂密码算法实现机制[J]. 计算机应用, 2012, 32(12): 3453-3455.
[15]	邓强东王立斌. Molnar协议的安全性证明[J]. 计算机应用, 2011, 31(03): 798-800.

内置确定性子密钥相关系数功耗分析

Built-in determined sub-key correlation power analysis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics