HIGHT算法的差分故障攻击

doi:10.7523/j.issn.2095-6134.2012.2.019

中国科学院大学学报 ›› 2012, Vol. ›› Issue (2): 271-276.DOI: 10.7523/j.issn.2095-6134.2012.2.019

HIGHT算法的差分故障攻击

范伟杰^1,2, 吴文玲¹, 张蕾¹

1. 中国科学院软件研究所信息安全国家重点实验室, 北京 100190;
2. 中国科学院研究生院, 北京 100049

收稿日期:2011-01-13 修回日期:2011-03-25 发布日期:2012-03-15
通讯作者: 范伟杰
基金资助:
国家自然科学基金(60873259)和中国科学院创新工程项目资助 

Differential fault analysis on HIGHT

FAN Wei-Jie^1,2, WU Wen-Ling¹, ZHANG Lei¹

1. State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China;
2. Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2011-01-13 Revised:2011-03-25 Published:2012-03-15

摘要/Abstract

摘要：

对HIGHT进行了差分故障攻击. 攻击采用单字节级的差分故障模型,在倒数第3轮和倒数第4轮进行故障诱导来恢复密钥. 模拟实验结果显示采用大约32次故障诱导便可恢复密钥,分析的计算复杂度约为2⁵⁶. 模加差分表预计算的复杂度为2³².

关键词: 差分故障分析, 轻量级密码算法, HIGHT

Abstract:

In this paper, we present differential fault analysis on HIGHT with a single byte fault model. We inject the fault at the third and fourth rounds from bottom.The 128-bit user key can be obtained by using 32 faulty ciphertexts with a computational complexity of 2⁵⁶. The pre-computed complexity is 2³².

Key words: differential fault analysis, lightweight cipher, HIGHT

中图分类号:

TP309

范伟杰, 吴文玲, 张蕾. HIGHT算法的差分故障攻击[J]. 中国科学院大学学报, 2012, (2): 271-276.

FAN Wei-Jie, WU Wen-Ling, ZHANG Lei. Differential fault analysis on HIGHT[J]. , 2012, (2): 271-276.

参考文献

[1] Eisenbarth T, Paar C, Poschmann A, et al. A survey of lightweight cryptography implementations[J]. Design & Test of computers, 2007,24(6):522-533.
[2] Hong D, Sung J, Hong S, et al. HIGHT:a new block cipher suitable for low-resource device //CHES 2006. Springer-Verlag,LNCS,2006,4249: 46-59.
[3] Bogdanow A, Knudsen L R, Leander G, et al. PRESENT: AnUltra-LightweightBlock cipher //CHES 2007. Springer-Verlag,LNCS, 2007,4247:450-466.
[4] Leander G, Paar C, Poschmann A, et al. New lightweight DES variants //FSE 2007. Springer-Verlag, LNCS, 2007, 4593: 196-210.
[5] Chae H L, Tymur K. mCrypton—a lightweight block cipher for security of low-cost RFID tags and sensor //WISA 2005. Springer-Verlag,LNCS,2005,3786:243-258.
[6] Standaert F X, Piret G, Gershenfeld N, et al. SEA: a scalable encryption algorithm for small embedded applications //CARDIS 2006. Springer-Verlag, LNCS, 2006,3928: 222-236.
[7] Robshaw M J B. Searching for compact algorithms: CGEN //Vietcrypt 2006. Springer-Verlag, LNCS,2006,4341: 37-49.
[8] Wu W L, Zhang L. LBlock: a lightweight block cipher //ACNS 2011. Springer-Verlag, LNCS, 2011, 6715:327-344.
[9] Boneh D, DeMillo R A, Lipton R J. On the importance of checking cryptographic protocols for faults //EUROCRYPT ’97. LNCS, 1997, 1233: 37-51.
[10] Biham E, Shamir A. Differential fault analysis of secret key cryptosystems //Proceedings of Crypto’97. CS 0910.
[11] Mukhopadhyay D. An improved fault based attack of the advanced encryption standard //Africacrypt 2009. LNCS, 2009,5580: 421-434.
[12] Zhang L, Wu W L. Differential fault analysis on SMS4[J]. Chinese Journal of Computers, 2006, 29(9):1596-1602(in Chinese). 张蕾,吴文玲. SMS4密码算法的差分故障攻击[J].计算机学报,2006,29(9):1596-1602.
[13] Zhou Y B, Wu W L, Xu N N, et al. Differential fault attack on camellia[J].Chinese Journal of Electronics, 2009, 18(1):13-19.
[14] Adams C. The CAST-128 Encryption Algorithm.(1997-05).RFC 2144, http://www.faqs.org/rfcs/rfc2144.html.
[15] Ozen O, Varici K, Tezcan C, et al. Lightweight block ciphers revisited: cryptanalysis of reduced round PRESENT and HIGHT //ACISP 2009. Springer-Verlag,LNCS, 2009, 5594: 90-107.
[16] Zhang P, Sun B, Li C. Saturation attack on the block cipher HIGHT //CANS 2009. Springer-Verlag,LNCS, 2009, 5888: 76-86.

HIGHT算法的差分故障攻击

Differential fault analysis on HIGHT

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	张恩, 蔡永泉. 基于椭圆曲线的可验证的理性秘密共享方案[J]. 中国科学院大学学报, 2011, 28(6): 806-810.
[2]	隗云, 熊国华, 张兴凯, 鲍皖苏. 辫群上的强盲签名体制[J]. 中国科学院大学学报, 2011, 28(6): 826-831.
[3]	杨慧慧, 赵险峰. AACS设备密钥存储与吊销的改进方案[J]. 中国科学院大学学报, 2011, 28(5): 642-647.
[4]	刘绍辉, 孙建超, 姚鸿勋. 一种改进的基于马尔科夫链的扩频图像隐写分析方法[J]. 中国科学院大学学报, 2011, 28(5): 690-695.
[5]	张子坤, 吕克伟. Σ-保密的隐秘信息检索协议[J]. 中国科学院大学学报, 2011, 28(3): 389-397.
[6]	张磊, 郭建胜. 6轮ARIA的最优不可能差分分析[J]. 中国科学院大学学报, 2011, 28(2): 266-273.
[7]	黄桂芳, 胡磊, 林东岱. 从Σ-协议到公共参考串模型下可否认零知识的高效编译器[J]. 中国科学院大学学报, 2010, 27(6): 831-837.
[8]	袁春阳, 邓晨蕾. 通过RBAC和TE模型融合实现Clark-Wilson模型[J]. 中国科学院大学学报, 2010, 27(4): 538-546.
[9]	潘嘉昕, 马昌社, 王立斌. 基于口令的高效语义安全群密钥交换协议[J]. 中国科学院大学学报, 2010, 27(4): 547-555.
[10]	丁治国, 朱学永, 雷迎科. 基于码分多址和防碰撞功能的RFID安全认证协议[J]. 中国科学院大学学报, 2010, 27(3): 397-403.
[11]	张海滨, 武传坤, 魏凌波. 多接收者环境下的匿名性和密文长度缩短的匿名广播加密算法[J]. 中国科学院大学学报, 2010, 27(1): 90-106.
[12]	王必达, 连一峰. 一种基于排队论的DoS攻防绩效评估方法[J]. 中国科学院大学学报, 2010, 27(1): 107-116.
[13]	唐强, 姬东耀. 秘密认证中的可否认性问题[J]. 中国科学院大学学报, 2009, 26(6): 835-840.
[14]	李明, 王鲲鹏. 局部环Z/pZ上的椭圆曲线密码系统[J]. 中国科学院大学学报, 2009, 26(5): 695-702.
[15]	沈丽红, 徐震. 基于可信计算平台的电子现金技术[J]. 中国科学院大学学报, 2009, 26(5): 712-719.