cryptanalysis of the knapsack cipher 0/255

ISCAS OpenIR

	cryptanalysis of the knapsack cipher 0/255
	Xiao Junfang; Zeng Guihua; Wang Baocang
	2012
发表期刊	Journal of Internet Technology
ISSN	1607-9264
卷号	13 期号:1 页码:79-84
摘要	The knapsack cipher 0/255 is cryptanalyzed. It is shown that given the public key of the knapsack cipher 0/255, one can recover the corresponding modular multiplier by using the continued fraction algorithm. Hence, the secret key is reconstructed from the recovered multiplier and the public key. So the knapsack cipher 0/255 is totally breakable.; The knapsack cipher 0/255 is cryptanalyzed. It is shown that given the public key of the knapsack cipher 0/255, one can recover the corresponding modular multiplier by using the continued fraction algorithm. Hence, the secret key is reconstructed from the recovered multiplier and the public key. So the knapsack cipher 0/255 is totally breakable.
收录类别	EI ; SCI
关键词	Integer Programming
部门归属	(1) Department of Electronic Engineering Shanghai Jiaotong University China; (2) Electronic Technology Information Research Institute Ministry of Industry and Information Technology China; (3) State Key Laboratory of Integrated Service Networks Xidian University China; (4) State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences China
学科领域	Computer Science ; Telecommunications
资助者	National Natural Science Foundation of China 60803149, 61173152; ISN Foundation ISN1103007; Fundamental Research funds for the Center Universities JY10000901009; Zhejiang Provincial Natural Science Foundation of China Y1091085
语种	英语
WOS记录号	WOS:000300137800008
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14910
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Xiao Junfang,Zeng Guihua,Wang Baocang. cryptanalysis of the knapsack cipher 0/255[J]. Journal of Internet Technology,2012,13(1):79-84.
APA	Xiao Junfang,Zeng Guihua,&Wang Baocang.(2012).cryptanalysis of the knapsack cipher 0/255.Journal of Internet Technology,13(1),79-84.
MLA	Xiao Junfang,et al."cryptanalysis of the knapsack cipher 0/255".Journal of Internet Technology 13.1(2012):79-84.