摘要：基于Zhang-Kim环签名方案,本文给出了一种新的基于双线性对的环签名方案,并指出和改进了Zhang-Kim方案的不合理之处.经分析这两种签名方案的安全性和效率,本文提出的环签名方案比Zhang-Kim方案实现速度更快,计算量更小,签名长度更短.环签名在电子商务中具有重要的作用,因而环签名方案的研究具有重要的应用价值.

关键词：环签名 双线性对 gdh问题 

单位：大连水产学院信息工程学院; 大连116023; 南京邮电大学信息工程系; 南京210003; 南京邮电大学应用数理系; 南京210003