类背包DH问题的比特安全性研究

摘要：

类背包DH问题是椭圆曲线背包Diffie-Hellman问题的变形.该问题具有与椭圆曲线背包问题在计算上是等价的困难性.针对这个问题的单向性,文章证明其明文的最小有意义比特是hard core谓词,并给出问题单向性到hardcore谓词可预测性的一个有效归约,进而证明了该问题的每一个比特都是同样困难的.

关键词： 计算机技术 类背包DH问题 单向函数 比特安全性

作者: 李伟 吕克伟

作者单位: 中国科学院信息工程研究所信息安全国家重点实验室,北京100093

会议类型: 国内会议

会议名称: 第28次全国计算机安全学术交流会

会议地点: 贵阳

会议语种:中文

页码: 121-123

在线出版日期: 2013-10-11（万方平台首次上网日期，不代表论文的发表时间）