基于独立分量技术的类GIFT算法S盒逆向分析

马向亮; 李冰; 习伟; 陈华; 陈财森

doi:10.7544/issn1000-1239.2018.20180427

基于独立分量技术的类GIFT算法S盒逆向分析

马向亮^1,2,3,
李冰³,
习伟⁴,
陈华¹,
陈财森⁵

¹(中国科学院软件研究所可信计算与信息保障实验室北京 100190)
²(中国科学院大学北京 100049)
³(国家信息技术安全研究中心北京 100084)
⁴(南方电网科学研究院广州 510663)
⁵(陆军装甲兵学院演训中心北京 100072) (maxiangliang@163.com)

基金项目: 国家重点研发计划(2018YFB0904901,2016YFF0204005,2016YFF0204003,2016YFF0204002);国家自然科学基金项目(61402528);“十三五”装备预研领域基金项目(6140002020115);CCF-启明星辰“鸿雁”科研计划(2017003)

详细信息

中图分类号: TP309.1
计量
- 文章访问数: 957
- HTML全文浏览量: 2
- PDF下载量: 333
出版历程
- 发布日期: 2018-09-30

Reverse-Analysis of S-Box for GIFT-Like Algorithms Based on Independent Component Analysis Technology

¹(Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing 100190)
²(University of Chinese Academy of Sciences, Beijing 100049)
³(National Research Center for Information Technology Security, Beijing 100084)
⁴(Southern Power Grid Science Research Institute, Guangzhou 510663)
⁵(Department of Training Center, Academy of Army Armored Force, Beijing 100072)

摘要

摘要: 在实际密码系统或模块的安全性评估中,对未知密码算法的逆向分析是一项重要的评估内容.目前关于密码算法的逆向分析方式主要分为数学分析和物理旁路分析2种,后者因其代价低、通用性高等优点更为流行.基于独立分量技术的侧信道分析技术绕过传统侧信道分析中的“先猜测后确定”的攻击思路限制,直接恢复中间状态值.研究了类GIFT算法在逆向分析下的安全性,利用GIFT算法结构的特点,将P置换输入作为独立分量攻击观测条件,利用独立分量技术成功恢复出了S盒内容.该结果是最早关于类GIFT算法的逆向分析结果之一,其方法对于其他未知算法的逆向分析也具有参考意义.
- 独立分量分析 /
- 逆向分析 /
- S盒 /
- GIFT算法 /
- 能量分析
Abstract: In the security evaluation of practical crypto system or module, the reverse analysis of unknown cryptographic algorithm is an important evaluation content. At present, the reverse analysis methods of cryptographic algorithms mainly contain mathematical analysis and physical bypass analysis, among which the latter is more popular due to its low cost and high universality. The side-channel analysis technology based on independent component analysis technology recovers the intermediate state value directly, bypassing the limitation of the “guess-and-determine” attack idea in the traditional side-channel analysis. This paper studies the safety of GIFT-like algorithm under the reverse analysis. We successfully recovered the content of the S-box by independent component analysis (ICA) technology, taking advantage of the characteristics of GIFT algorithm structure and taking the inputs of P permutation as observation conditions. The result of this paper is one of the reverse analysis results of the GIFT-like algorithm, and the method is also of reference significance to the reverse analysis of other unknown algorithms.
- independent component analysis (ICA) /
- reverse analysis /
- S box /
- GIFT algorithm /
- power analysis

HTML全文

参考文献(0)

施引文献(12)

期刊类型引用(4)

1.	李晶，张滨. 基于并行挖掘大数据的无损云取证模型仿真. 计算机仿真. 2021(02): 9-12+277 . 百度学术
2.	王丹，丁兆锟，周锋，赵燕. 基于司法鉴定合法性原则的DMA技术内存取证方法. 电子技术与软件工程. 2021(02): 227-228 . 百度学术
3.	冯馨玥，杨秋松，石琳，王青，李明树. 基于动态策略学习的关键内存数据访问监控. 计算机研究与发展. 2019(07): 1470-1487 . 本站查看
4.	刘雪花，丁丽萍，刘文懋，郑涛，李彦峰，吴敬征. 一种基于软件定义安全和云取证趋势分析的云取证方法. 计算机研究与发展. 2019(10): 2262-2276 . 本站查看