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

• 作者: 吕克伟 李伟
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 单向函数 比特安全 背包DH问题 双线性对
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 入选论文
• 页码范围: 121-123
• 页数: 3页
• 分类号: TP309
• 字数: 3706字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2013.10.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟	中国科学院信息工程研究所信息安全国家重点实验室	315	4950	35.0	61.0
2	吕克伟	中国科学院信息工程研究所信息安全国家重点实验室	9	17	3.0	4.0