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