基于旁路分析的密码芯片指令识别研究综述
胡晓阳,陈开颜,张阳,谢方方,徐子言
摘要(Abstract):
在旁路分析的基础上,阐述了指令识别的一般过程,结合现有研究成果,分析了几种常用的指令旁路轨迹的线性特征提取算法,如主成分分析算法、Fisher线性判别式算法和累积绝对差值算法,并对相关算法的性能进行了分析。从分类的角度,阐述了几种指令识别技术,包括K值近邻分类技术及模板匹配技术。
关键词(KeyWords): 指令识别;旁路分析;特征提取;分类技术
基金项目(Foundation): 国家自然科学基金项目(51377170);; 国家青年科学基金项目(61602505)
作者(Author): 胡晓阳,陈开颜,张阳,谢方方,徐子言
DOI: 10.16338/j.issn.1009-1319.20180192
参考文献(References):
- [1] Kocher P C. Timing attacks on implem-entations of diffieHellman,RSA,DSS,and other systems. Advances in Cryptology CRYPTO 1996,Vol. 1109,Springer,1996
- [2] Jacques Quisquater,David Samyde. Automatic code recognition for smartcards using a Kohonen neural network.Peter Honeyman,Editor,CARDIS,USENIX,2002
- [3] Christopher M Bishop. Pattern recognition and machine learning(information science and statistics). Springer Verlag New York,Inc. Secaucus,NJ,USA,2006
- [4]邓高明,吴恒旭,张鹏,等.旁路模板在密码芯片指令分析中的应用.微电子学与计算机,2011,28(2)
- [5] Pearson K. On lines and planes of closest fit to systems of points in space. Philoso-phical Magazine,1991(2)
- [6] Fisher R A. The use of multiple measure-ments in taxonomic problems. Annals of Eugenics,1996,7(7)
- [7] Lifen Chen,Hong yuan,Mark Liao,et al. A new LDAbased face recognition system which can solve the small sample size problem. Pattern Recognition, 2000, 33(10)
- [8] Saeidi R,Astudillo R,Kolossa D. Uncertain LDA:including observation uncertainties in discriminative transforms. IEEE Transactions on Pattern Analysis/Machine Intelligence,2016,38(7)
- [9] Mahmudlu R,Banciu V,Batina L,et al. LDA based clustering as a side-channel distin-guisher. International Workshop on Radio Frequency Identification:Security and Privacy Issues,Springer,Cham,2016
- [10]桑应宾.基于K近邻的分类算法研究.重庆:重庆大学学位论文,2009
- [11]章宦记.改良的Kmeans与K近邻算法特性分.电子产品世界,2016(1)
- [12] Mehari Msgna,Konstantinos Markantonakis,Keith Mayes. Precise instruction level side channel profiling of embedded processors. Information Security Practice and Experience,volume 8434 of Lecture Notes in Computer Science,Springer,2014
- [13] Thomas Eisenbarth,Christof Paar,Bjorn Weghenkel.Building a side channel based disassembler. Transactions on Comput-ational Science,2010(10)
- [14]伍文峰,王虎帮.基于模板匹配的目标识别算法的设计与实现.计算机应用,2006,26(s2)
- [15] Zhang W. Method of answering incoming call,and mobile terminal. WO/2014/169644,2014
- [16]李超,于飞,康晓军.一种模板匹配的快速实现方法.航天返回与遥感,2016,37(1)
- [17] Hengxu Wu,Chen K Y,Deng G M,et al. Instructions analysis for crypto chip based on power consumption leakage. Journal of Chinese Computer Systems,2011,37(7)
- [18] Strobel D,Oswald D,Richter B,et al. Novel pplications for side-channel analysis of embedded micr-ocotrollers. Proceedings of the IEEE,2014,102(8)