Institutional Repository
| cryptanalysis of the knapsack cipher 0/255 | |
| Xiao Junfang; Zeng Guihua; Wang Baocang | |
| 2012 | |
| Source | Journal of Internet Technology
 |
| ISSN | 1607-9264 |
| Volume | 13Issue:1Pages:79-84 |
| English Abstract | 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. |
| Indexed Type | EI ; SCI |
| Keyword | Integer 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 |
| Subject | Computer Science ; Telecommunications |
| Sponsorship | 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 |
| Language | 英语 |
| WOS ID | WOS:000300137800008 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://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. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment