generic side-channel distinguisher based on kolmogorov-smirnov test: explicit construction and practical evaluation

ISCAS OpenIR

	generic side-channel distinguisher based on kolmogorov-smirnov test: explicit construction and practical evaluation
	Liu Jiye; Zhou Yongbin; Yang Shuguo; Feng Dengguo
	2012
发表期刊	Chinese Journal of Electronics
ISSN	1022-4653
卷号	21 期号:3 页码:548-553
摘要	Construction and evaluation of efficient distinguishers with broad generality is one fundamental problem in the area of side-channel cryptanalysis. Due to their capabilities to deal with general correlations, MIA-like distinguishers have received wide attention from academia. In this paper, we conduct a comprehensive comparison investigation of existing MIA-like distinguishers, and then propose a new generic side-channel distinguisher based on partial Kolmogorov-Smirnov test, namely PKS distinguisher. Theoretical analysis and experimental attacks unanimously justify that PKS distinguisher works remarkably well with both linear and non-linear leakage models. Specifically, PKS distinguisher has obvious advantages over existing MIA-like distinguishers in terms of both success rate and guessing entropy. Additionally, lower computational complexity of PKS distinguisher further shows its better applicability than MIA-like distinguishers.; Construction and evaluation of efficient distinguishers with broad generality is one fundamental problem in the area of side-channel cryptanalysis. Due to their capabilities to deal with general correlations, MIA-like distinguishers have received wide attention from academia. In this paper, we conduct a comprehensive comparison investigation of existing MIA-like distinguishers, and then propose a new generic side-channel distinguisher based on partial Kolmogorov-Smirnov test, namely PKS distinguisher. Theoretical analysis and experimental attacks unanimously justify that PKS distinguisher works remarkably well with both linear and non-linear leakage models. Specifically, PKS distinguisher has obvious advantages over existing MIA-like distinguishers in terms of both success rate and guessing entropy. Additionally, lower computational complexity of PKS distinguisher further shows its better applicability than MIA-like distinguishers.
收录类别	EI ; SCI
关键词	Electrical Engineering Electronics Engineering
部门归属	(1) State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences Beijing 100190 China; (2) Graduate University of Chinese Academy of Sciences Beijing 100049 China
学科领域	Engineering
资助者	National Natural Science Foundation of China 61073178; Natural Science Foundation of Beijing 4112064
语种	英语
WOS记录号	WOS:000306618700031
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15014
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Liu Jiye,Zhou Yongbin,Yang Shuguo,et al. generic side-channel distinguisher based on kolmogorov-smirnov test: explicit construction and practical evaluation[J]. Chinese Journal of Electronics,2012,21(3):548-553.
APA	Liu Jiye,Zhou Yongbin,Yang Shuguo,&Feng Dengguo.(2012).generic side-channel distinguisher based on kolmogorov-smirnov test: explicit construction and practical evaluation.Chinese Journal of Electronics,21(3),548-553.
MLA	Liu Jiye,et al."generic side-channel distinguisher based on kolmogorov-smirnov test: explicit construction and practical evaluation".Chinese Journal of Electronics 21.3(2012):548-553.