Research on Bilinear Diffie-Hellman Problem

YANG Hao-miao,SUN Shi-xin,LI Hong-wei
DOI: https://doi.org/10.3969/j.issn.1009-3087.2006.02.028
2006-01-01
Abstract:To construct BDH(Bilinear Diffie-Hellman) 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 decisional BDH problem,computational BDH problem and some variants were analyzed,respectively.As a result,some useful 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 identity-based cryptography.
What problem does this paper attempt to address?