计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
12期
3797-3799
,共3页
环签名%代理环签名%计算Diffie-Hellman假设%无双线性对运算%无证书
環籤名%代理環籤名%計算Diffie-Hellman假設%無雙線性對運算%無證書
배첨명%대리배첨명%계산Diffie-Hellman가설%무쌍선성대운산%무증서
ring signature%proxy ring signature%CDH (computational Diffie-Hellman) assumption%pairings-free operation%certificateless
针对现有的代理环签名方案都是基于双线性对运算或指数运算且计算效率不高的问题,提出了一种无双线性对运算和指数运算的无证书代理环签名方案.该方案只需进行简单的椭圆曲线上的乘法运算,并基于计算Diffie-Hellman假设和离散对数困难问题证明了其安全性.通过对方案的复杂性分析,只需要进行2n+l次的乘法运算(n表示环成员的个数),证明系统是己知最有效的无证书代理环签名方案.
針對現有的代理環籤名方案都是基于雙線性對運算或指數運算且計算效率不高的問題,提齣瞭一種無雙線性對運算和指數運算的無證書代理環籤名方案.該方案隻需進行簡單的橢圓麯線上的乘法運算,併基于計算Diffie-Hellman假設和離散對數睏難問題證明瞭其安全性.通過對方案的複雜性分析,隻需要進行2n+l次的乘法運算(n錶示環成員的箇數),證明繫統是己知最有效的無證書代理環籤名方案.
침대현유적대리배첨명방안도시기우쌍선성대운산혹지수운산차계산효솔불고적문제,제출료일충무쌍선성대운산화지수운산적무증서대리배첨명방안.해방안지수진행간단적타원곡선상적승법운산,병기우계산Diffie-Hellman가설화리산대수곤난문제증명료기안전성.통과대방안적복잡성분석,지수요진행2n+l차적승법운산(n표시배성원적개수),증명계통시기지최유효적무증서대리배첨명방안.