ISCAS OpenIR
cryptanalysis of the knapsack cipher 0/255
Xiao Junfang; Zeng Guihua; Wang Baocang
2012
SourceJournal of Internet Technology
ISSN1607-9264
Volume13Issue:1Pages:79-84
English AbstractThe 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.
Indexed TypeEI ; SCI
KeywordInteger Programming
Department(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
SubjectComputer Science ; Telecommunications
SponsorshipNational 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
Language英语
WOS IDWOS:000300137800008
Citation statistics
Content Type期刊论文
URIhttp://ir.iscas.ac.cn/handle/311060/14910
Collection中国科学院软件研究所
Recommended Citation
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.
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
[Xiao Junfang]'s Articles
[Zeng Guihua]'s Articles
[Wang Baocang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xiao Junfang]'s Articles
[Zeng Guihua]'s Articles
[Wang Baocang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xiao Junfang]'s Articles
[Zeng Guihua]'s Articles
[Wang Baocang]'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.