双线性Diffie_Hellman问题研究.pdfVIP

第 38 卷 第 2 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol . 38 No . 2 2006 年 3 月 JOURNAL OF SICHUAN UNIVERSITY ( EN GINEERIN G SCIENCE EDITION) Mar . 2006 ( ) 　　文章编号 2006 双线性 DiffieHellman 问题研究 杨浩淼 ,孙世新 ,李洪伟 ( 电子科技大学 计算机科学与工程学院 , 四川 成都 610054) 摘 　要 :为了构建密钥进化方案所需要的双线性 DiffieHellman (Bilinear DiffieHellman ,BDH) 参数生成器 ,研究了 BDH 问题的安全性 。先回顾了BDH 问题的来源 ;基于可容许的双线性映射 ,再分别对判定 BDH 问题 、计算 BDH 问 题以及变形的BDH 问题进行了分析 ;并就 BDH 问题的安全性得出若干有用的结论 。最后以密码学实践中常用到 的超奇异椭圆曲线为例 ,构造了Weil 对和 Tate 对的BDH 参数生成器 。 关键词 :双线性 DiffieHellman 问题 ;Weil 对 ;Tate 对 ;椭圆曲线 中图分类号 :TP309 . 2 文献标识码 :A Research on Bilinear Diff ieHell man Problem YAN G Haomiao , S UN S hixin , L I Hongwei ( School of Computer Sci . and Eng. ,Univ . of Electronic Sci . and Technol . of China ,Chengdu 610054 ,China) Abstract :To construct BDH (Bilinear DiffieHellman) parameter generator in key evolving schemes , the security of BDH problem was researched . The origin of BDH problem was reviewed . Then based on the admissible bilinear map ,the deci sional BDH problem , computational BDH problem and some variants were analyzed , respectively . As a result , some use ful corollaries about BDH security were obtained . Finally , BDH parameter generators using Weil pairing and Tate pairing on supersingular elliptic curves were constructed . The generators could be widely applied to identitybased cryptography . Key words :Bilinear DiffieHellman problem ;Weil pairing ;Tate pairing ;elliptic curves 　　秘密密钥的泄漏可以说是密码安全系统中最致 　　早在 2000 年 ,Joux 构造的一轮三方 DiffieHell 命的问题 ,这意味着所有的