Fault Attack on the Authenticated Cipher ACORN v2

doi:10.1155/2017/3834685

CSpace > 系统科学研究所

	Fault Attack on the Authenticated Cipher ACORN v2
	Zhang, Xiaojuan 1,2; Feng, Xiutao1,3 ; Lin, Dongdai 1
	2017
发表期刊	SECURITY AND COMMUNICATION NETWORKS
ISSN	1939-0114
页码	16
摘要	Fault attack is an efficient cryptanalysis method against cipher implementations and has attracted a lot of attention in recent public cryptographic literatures. In this work we introduce a fault attack on the CAESAR candidate ACORN v2. Our attack is done under the assumption of random fault injection into an initial state of ACORN v2 and contains two main steps: fault locating and equation solving. At the first step, we first present a fundamental fault locating method, which uses 99-bit output keystream to determine the fault injected location with probability 97.08%. And then several improvements are provided, which can further increase the probability of fault locating to almost 1. As for the system of equations retrieved at the first step, we give two solving methods at the second step, that is, linearization and guess-and-determine. The time complexity of our attack is not larger than c.2(179.19-1.76N) at worst, where.. is the number of fault injections such that 31 <= N <= 88 and c is the time complexity of solving linear equations. Our attack provides some insights into the diffusion ability of such compact stream ciphers.
DOI	10.1155/2017/3834685
语种	英语
资助项目	National Natural Science Foundation of China[61379139] ; National Natural Science Foundation of China[61572491] ; "Strategic Priority Research Program" of the Chinese Academy of Sciences[XDA06010701]
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:000413047000001
出版者	WILEY-HINDAWI
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/26750
专题	系统科学研究所
通讯作者	Zhang, Xiaojuan
作者单位	1.Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing, Peoples R China 2.Univ Chinese Acad Sci, Sch Cyber Secur, Beijing, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Xiaojuan,Feng, Xiutao,Lin, Dongdai. Fault Attack on the Authenticated Cipher ACORN v2[J]. SECURITY AND COMMUNICATION NETWORKS,2017:16.
APA	Zhang, Xiaojuan,Feng, Xiutao,&Lin, Dongdai.(2017).Fault Attack on the Authenticated Cipher ACORN v2.SECURITY AND COMMUNICATION NETWORKS,16.
MLA	Zhang, Xiaojuan,et al."Fault Attack on the Authenticated Cipher ACORN v2".SECURITY AND COMMUNICATION NETWORKS (2017):16.