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

—— 苎!!奎竺里兰苎塑窒皇兰查奎鎏皇堡!l垒／2013年第10期 ■doi：10 issn1671-1122 3969／j 201310038 类背包DH问题的比特安全性研究 李伟，吕克伟 (中国科学院信息工程研究所信息安全国家重点实验室，北京100093) 摘要：类背包DH问题是椭圆曲线背包Diffie—Hellman问题的变形。该问题具有与椭圆曲线背 包问题在计算上是等价的困难性。针对这个问题的单向性，文章证明其明文的最小有意义比特是hard— core谓词，并给出问题单向性到hardcore谓词可预测性的一个有效归约，进而证明了该问题的每一个比 特都是同样困难的． 关键词：单向函数；比特安全；背包DH问题；双线性对 中图分类号：TP309文献标识码：A 文章编号：1671—1122(2013)10—0121—03 onBit of