中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Fault Attack on ACORN v3

文献类型:期刊论文

作者Zhang, Xiaojuan1,2; Feng, Xiutao3,4; Lin, Dongdai1
刊名COMPUTER JOURNAL
出版日期2018-08-01
卷号61期号:8页码:1166-1179
关键词CAESAR authenticated cipher stream cipher ACORN fault attack
ISSN号0010-4620
DOI10.1093/comjnl/bxy044
英文摘要Fault 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.
资助项目National 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研究方向Computer Science
语种英语
WOS记录号WOS:000441240300006
出版者OXFORD UNIV PRESS
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/30818]  
专题系统科学研究所
通讯作者Zhang, Xiaojuan
作者单位1.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
推荐引用方式
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.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。