CSpace  > 系统科学研究所
Fault Attack on ACORN v3
Zhang, Xiaojuan1,2; Feng, Xiutao3,4; Lin, Dongdai1
2018-08-01
Source PublicationCOMPUTER JOURNAL
ISSN0010-4620
Volume61Issue:8Pages:1166-1179
AbstractFault attack is one of the most efficient side channel attacks and has attracted much attention in recent public cryptographic literatures. In this work, we introduce a fault attack on the authenticated cipher ACORN v3. Our attack is done under the assumption that a fault is injected into an initial state of ACORN v3 randomly, and contains two main steps: fault locating and equation solving. At the first step, we introduce concepts of unique set and non-unique set, where differential strings belonging to unique sets can determine the fault location uniquely. For strings belonging to non-unique sets, we use some strategies to increase the probability of determining the fault location uniquely to almost 1. At the second step, we demonstrate several ways of retrieving equations, and then obtain the initial state by solving equations with the guess-and-determine method. With n fault experiments, we can recover the initial state with time complexity c . 2(146.5-3.52.n), where c is the time complexity of solving linear equations and 26 < n < 43. We also apply the attack to ACORN v2, which shows that the changes from ACORN v2 to ACORN v3 have reduced the security margin of this algorithm against the differential fault attack.
KeywordCAESAR authenticated cipher stream cipher ACORN fault attack
DOI10.1093/comjnl/bxy044
Language英语
Funding ProjectNational Natural Science Foundation of China[61379139] ; National Natural Science Foundation of China[61572491] ; National Natural Science Foundation of China[11688101] ; Chinese Academy of Sciences[XDA06010701] ; Science and Technology on Communication Security Laboratory[6142103010701]
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS IDWOS:000441240300006
PublisherOXFORD UNIV PRESS
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/30819
Collection系统科学研究所
Affiliation1.Chinese Acad Sci, State Key Lab Informat Secur, Inst Informat Engn, 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
4.Sci & Technol Commun Secur Lab, Chengdu, Sichuan, Peoples R China
Recommended Citation
GB/T 7714
Zhang, Xiaojuan,Feng, Xiutao,Lin, Dongdai. Fault Attack on ACORN v3[J]. COMPUTER JOURNAL,2018,61(8):1166-1179.
APA Zhang, Xiaojuan,Feng, Xiutao,&Lin, Dongdai.(2018).Fault Attack on ACORN v3.COMPUTER JOURNAL,61(8),1166-1179.
MLA Zhang, Xiaojuan,et al."Fault Attack on ACORN v3".COMPUTER JOURNAL 61.8(2018):1166-1179.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, Xiaojuan]'s Articles
[Feng, Xiutao]'s Articles
[Lin, Dongdai]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Xiaojuan]'s Articles
[Feng, Xiutao]'s Articles
[Lin, Dongdai]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Xiaojuan]'s Articles
[Feng, Xiutao]'s Articles
[Lin, Dongdai]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.