Algebraic Side Channel Attack Against EPCBC Based on Hamming Weight

doi:10.3969/j.issn.1000-3428.2017.08.026

Computer Engineering

Previous Articles Next Articles

Algebraic Side Channel Attack Against EPCBC Based on Hamming Weight

LING Hang,WU Zhen,DU Zhibo,WANG Min,RAO Jintao

(College of Information Security Engineering,Chengdu University of Information Technology,Chengdu 610225,China)

Online:2017-08-15 Published:2017-09-01

基于汉明重的EPCBC代数侧信道攻击

凌杭,吴震,杜之波,王敏,饶金涛

(成都信息工程大学信息安全工程学院,成都 610225)

作者简介:凌杭(1991—),男,硕士研究生,主研方向为信息安全、侧信道攻击与防御;吴震,副教授;杜之波,讲师、硕士;王敏,讲师、博士研究生;饶金涛,助教、硕士。
基金资助:
国家重点基础研究发展计划项目(2012AA01A403);国家科技重大专项(2014ZX01032401-001);“十二五”国家密码发展基金 (MMJJ201101022);四川省科技支撑计划项目 (2014GZ0148);四川省教育厅重点科研基金(13ZA0091);成都信息工程大学科研基金(CRF201301);成都信息工程大学中青年学术带头人科研基金(J201610)。

Abstract

Abstract: In order to assess the security of EPCBC cipher,this paper proposes an algebraic side channel attack method based on Hamming weight,and studies factors which affect the attack efficiency.The algebraic equations of the algorithm are constructed.The power leakage is collected to infer the Hamming weight and it is transformed into an algebraic equation.The solver is used to solve the key.Experimental results show that the complete key can be recovered in the known-plaintext scenario or not.

Key words: EPCBC cipher, Side Channel Attack(SCA), algebraic attack, Algebraic Side Channel Attack(ASCA), Hamming weight

摘要： 为评估EPCBC密码的安全性,在汉明重的基础上,提出一种EPCBC密码代数侧信道攻击方法,并研究影响攻击效率的因素。构建该算法的代数方程组,通过功耗泄露情况推断汉明重,将其转化为代数方程组,并利用解析器求解密钥。实验结果表明,该方法在已知明密文和未知明密文条件下均可恢复出完整密钥。

关键词: EPCBC密码, 侧信道攻击, 代数攻击, 代数侧信道攻击, 汉明重

CLC Number:

TP301.9

LING Hang,WU Zhen,DU Zhibo,WANG Min,RAO Jintao. Algebraic Side Channel Attack Against EPCBC Based on Hamming Weight[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.08.026.

凌杭,吴震,杜之波,王敏,饶金涛. 基于汉明重的EPCBC代数侧信道攻击[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.08.026.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.08.026

http://www.ecice06.com/EN/Y2017/V43/I8/156

References

参考文献［1］Peng Jie,Wu Quanshui,Kan Haibin.On Symmetric Boolean Functions with High Algebraic Immunity on Even Number of Variables［J］.IEEE Transactions on Information Theory,2011,57(10):7205-7220. ［2］Peng Jie,Kan Haibin.The Degree of Two Classes of 3rd Order Correlation Immune Symmetric Boolean Funct-ions［J］.IEICE Transactions on Fundamentals,2014,97(1):365-370. ［3］Renauld M,Standaert F X.Algebraic Side-channel Attacks［C］//Proceedings of International Conference on Information Security & Cryptology.Berlin,Germany:Springer,2009:393-410. ［4］Yap Hui-hui,Khoo Khoong-ming,Poschmann A,et al.EPCBC——A Block Cipher Suitable for Electronic Product Code Encryption［C］//Proceedings of International Conference on Cryptology and Network Security.Berlin,Germany:Springer,2011:76-97. ［5］Soos M,Nohl K,Castelluccia C.Extending SAT Solvers to Cryptographic Problems［C］//Proceedings of the 12th International Conference on Theory and Applications of Satisfiability Testing.New York,USA:ACM Press,2009:244-257. (下转第168页) (上接第160页) ［6］Chari S,Rao J R,Rohatgi P.Template Attacks［C］//Proceedings of International Workshop on Cryptographic Hardware and Embedded Systems.Berlin,Germany:Springer,2002:13-28. ［7］Schramm K,Leander G,Felke P,et al.A Collision-attack on AES［C］//Proceedings of International Workshop on Cryptographic Hardware and Embedded Systems.Berlin,Germany:Springer,2004:163-175. ［8］刘会英,赵新杰,王韬,等.基于汉明重的SMS4密码代数旁路攻击研究［J］.计算机学报,2013,36(6):1183-1193. ［9］冀可可,王韬,郭世泽,等.基于汉明重的LED代数旁路攻击研究［J］.通信学报,2013,34(7):134-142. ［10］陈浩,王韬,张帆,等.HIGHT密码代数故障分析［J］.上海交通大学学报,2015,49(12):1817-1825. ［11］Faugere J C.A New Efficient Algorithm for Computing Grbner Bases (F_4)［J］.Journal of Pure and Applied Algebra,1999,139(1):61-88. ［12］Achterberg T.Constraint Integer Programming［M］.Berlin,Germany:Springer,2007. ［13］Bogdanov A,Knudsen L R,Leander G,et al.PRESENT:An Ultra-lightweight Block Cipher［C］//Proceedings of the 9th International Workshop on Cryptographic Hardware and Embedded Systems.New York,USA:ACM Press,2007:450-466. ［14］Biryukov A,Cannière C.Block Ciphers and Systems of Quadratic Equations［C］//Proceedings of International Workshop on Fast Software Encryption.Berlin,Germany:Springer,2003:274-289. ［15］吴克辉,王韬,赵新杰,等.基于汉明重的PRESENT密码代数旁路攻击［J］.计算机科学,2011,38(12):53-56. ［16］吴克辉,王韬,赵新杰,等.基于碰撞模型的PRESENT密码代数旁路攻击［J］.计算机工程与设计,2012,33(8):2936-2942. ［17］Knudsen L R,Miolane C V.Counting Equations in Algebraic Attacks on Block Ciphers［J］.International Journal of Information Security,2010,9(2):127-135. ［18］Mangard S,Oswald E,Popp T.Power Analysis Attacks:Revealing the Secrets of Smart Cards［M］.Berlin,Germany:Springer,2008. ［19］蔡琛,陈运,万武南,等.基于主成分分析的AES算法相关功耗分析攻击［J］.电子技术应用,2015,41(8):101-105. 编辑顾逸斐

[1]	SUN Jiayi, WEI Yongzhuang. Template Attacks Against Lightweight Block Cipher Algorithm DoT [J]. Computer Engineering, 2021, 47(3): 155-159,165.
[2]	XU Guangxian,XU Shanqiang,XU Chunyan,JIN Yubo,WANG Jingfu. Broadcast Retransmission Algorithm Based on Hamming Weight Network Coding [J]. Computer Engineering, 2016, 42(9): 38-42.
[3]	LI Xiaoli,QIAO Shuaiting,LIU Jia. A Hybrid Multivariate Public Key Signature Scheme [J]. Computer Engineering, 2015, 41(1): 121-125.
[4]	ZHOU Qifeng,LI Xiangxue,QIAN Haifeng. Construction of Almost Perfect Algebraic Immune Resilient Functions on Even Variables [J]. Computer Engineering, 2014, 40(12): 74-77.
[5]	LI Xu, DU Xiao-Ni, ZHANG Ji, WANG Cai-Fen. Algebraic Attack and Improvement on WSN Stream Cipher Encryption Scheme [J]. Computer Engineering, 2013, 39(3): 142-145.
[6]	ZHOU Yu, ZHANG Wen-Zheng, CHU Shi-Xiong. Research on Upper Bound of Algebraic Thickness for Boolean Functions with Small Hamming Weight [J]. Computer Engineering, 2012, 38(5): 120-121,125.
[7]	LIU Zhi-Gao. Research on Algebraic Immunity of Concatenated Function [J]. Computer Engineering, 2012, 38(01): 117-119.
[8]	TUN Heng-Xu, CHEN Kai-Ya, DENG Gao-Meng, JU Cheng. Instruction Analysis for Crypto Chip Based on Power Consumption Leakage [J]. Computer Engineering, 2011, 37(7): 130-132,135.
[9]	DONG Xin-Feng, SONG Yun-Fen, ZHANG Wen-Zheng, QIAO Tong-Xu. Construction of Resilient Boolean Function with High Algebraic Immunity Order [J]. Computer Engineering, 2011, 37(6): 124-126.
[10]	WANG Gong-Qing, SONG Kai, ZHANG Yang, CHEN Kai-Ya. Optical Fault Injection Attack on Advanced Encryption Standard Algorithm [J]. Computer Engineering, 2011, 37(21): 97-99.
[11]	ZHANG Fan, LI Lei, XIONG Tan. Redundancy Analysis and Improvement of XL Algorithm [J]. Computer Engineering, 2011, 37(16): 60-61.
[12]	DU Yo-Song, LIU Mei-Cheng. Construction of Boolean Function on Odd Variables with Maximum Algebraic Immunity [J]. Computer Engineering, 2010, 36(13): 131-133.
[13]	XU Kun, CU Wen-Feng. 布尔函数的低次零化子研究 [J]. Computer Engineering, 2010, 36(11): 114-116,119.
[14]	BU Fan. Affection of Redundant Equations to Algebraic Attack Based on Minisat [J]. Computer Engineering, 2010, 36(1): 177-180.
[15]	BU Fan; JIN Chen-hui. Algebraic Attack on Low-round PRESENT [J]. Computer Engineering, 2010, 36(06): 128-130.

Please choose a citation manager

Content to export

Algebraic Side Channel Attack Against EPCBC Based on Hamming Weight

基于汉明重的EPCBC代数侧信道攻击

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Algebraic Side Channel Attack Against EPCBC Based on Hamming Weight

基于汉明重的EPCBC代数侧信道攻击

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments