| 基于随机背包的公钥密码 |
| 其他题名 | public key cryptosystem using random knapsacks
|
| 王保仓; 韦永壮; 胡予濮
|
| 2010
|
| 发表期刊 | 电子与信息学报
 |
| ISSN | 1009-5896
|
| 卷号 | 32期号:7页码:1580-1584 |
| 摘要 | 该文构造了一个背包型公钥密码算法。该背包公钥密码具有如下优点:加解密只需要加法和模减法运算,因此加解密速度快;该算法是基于随机背包问题而不是易解背包问题而构造的;证明了在攻击者不掌握私钥信息情况下该密码算法能抵抗直接求解背包问题的攻击,包括低密度攻击和联立丢番图逼近攻击等;证明了攻击者能够恢复私钥信息与攻击者能够分解一个大整数是等价的。分析表明,该算法是一个安全高效的公钥加密算法。 |
| 关键词 | 公钥密码
随机背包
密钥恢复攻击
安全性approximation Theory
Integer Programming
Public Key Cryptography
Recovery
|
| 部门归属 | 西安电子科技大学计算机网络与信息安全教育部重点实验室;信息安全国家重点实验室中国科学院软件研究所;桂林电子科技大学信息与通信学院;
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/9932
|
| 专题 | 信息安全国家重点实验室
|
推荐引用方式
GB/T 7714 |
王保仓,韦永壮,胡予濮. 基于随机背包的公钥密码[J]. 电子与信息学报,2010,32(7):1580-1584.
|
| APA |
王保仓,韦永壮,&胡予濮.(2010).基于随机背包的公钥密码.电子与信息学报,32(7),1580-1584.
|
| MLA |
王保仓,et al."基于随机背包的公钥密码".电子与信息学报 32.7(2010):1580-1584.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论