可轉(zhuǎn)化的環(huán)簽名是允許真實簽名人通過揭露關于此環(huán)簽名的一些信息而把環(huán)簽名轉(zhuǎn)
化為普通簽名，并證明他是真實環(huán)簽名人的簽名方案。本文詳細分析并指出文獻[1]中基于EIGamal 的環(huán)簽名方案不具有可轉(zhuǎn)化性，且存在安全性問題。在此基礎上改進，提出具有可轉(zhuǎn)化性的EIGamal 環(huán)簽名方案。此方案在電子現(xiàn)金、電子拍賣中有很好的實用性。
關鍵詞：環(huán)簽名；可轉(zhuǎn)化環(huán)簽名；EIGamal 簽名
環(huán)簽名是由 Rivest,Shamir 和Tanman 于2001 年首次提出的。在環(huán)簽名方案中，有一個
環(huán)成員為真實簽名者，他只需要環(huán)中其他成員的公鑰或身份，不需要其他成員的幫助或私鑰就可以完成簽名。環(huán)簽名有很好的匿名性，簽名的驗證者只知道是這個環(huán)中某一成員簽的，而具體哪個是真實簽名人，他也猜不到。再是環(huán)簽名有無需可信第三方的優(yōu)點。這正是無記名電子拍賣以及電子投票等電子商務方案中所需要的良好性質(zhì)。此外相對以前基于RSA 的環(huán)簽名方案，基于EIGamal 的環(huán)簽名方案中的環(huán)成員進行的計算是在同一個域中進行的。至于環(huán)簽名的可轉(zhuǎn)化性，即真實簽名者提供一些不泄露私密信息的數(shù)據(jù)就可驗證其是真實簽名人，而其他環(huán)成員則給不出這種數(shù)據(jù)。文獻[1]提出的基于EIGamal 的環(huán)簽名方案不具有此性質(zhì)，且具有不安全性。本文給予其分析和改進，得到具有可轉(zhuǎn)化性的安全的環(huán)簽名方案，且在電子現(xiàn)金，電子拍賣等中有很好的實用價值。
本文的安排如下，第2 部分敘述環(huán)簽名特點；第3 部分回顧文獻[1]中基于EIGamal 的
環(huán)簽名方案并分析其性質(zhì)；第4 部分給出可轉(zhuǎn)化的基于EIGamal 環(huán)簽名方案及其性質(zhì)分析；第5 部分給出新環(huán)簽名方案性質(zhì)分析；第6 部分為全文總結(jié)。