Institutional Repository
| 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论