關(guān)于兩類ElGamal型數(shù)字簽名方案的安全性和性能分析的討論
DISCUSSION ON SECURITY AND PERFORMANCE ANALYSIS OF TWO KINDS OF ELGAMAL SIGNATURE SCHEMES
-
摘要: 為了加強(qiáng)ElGamal型數(shù)字簽名方案的安全性,最近祁明等人對(duì)兩類ElGamal型數(shù)字簽名方案的安全性和基于兩類簽名方案的通行字認(rèn)證方案進(jìn)行了分析和討論,并且提出了兩類改進(jìn)型的方案。本文首先指出了他們提出的第一個(gè)p型方案是不安全的,攻擊者可以偽造任意消息的數(shù)字簽名。本文證明了廣義ElGamal型數(shù)字簽名方案都不能抵御代換攻擊。本文最后還證明了他們提出的兩類改進(jìn)型方案也不能抵御同態(tài)攻擊,因而并不具有所說的安全性。Abstract: Qi Ming and others recently analyzed and discussed the security of two kinds of the ElGamal signature schemes and the password authentication scheme based on two kinds of the signature schemes,and proposed two kinds of improved schemes.This paper first points out that the first p type signature scheme proposed by Qi is not secure,since attackers can forge signature for any message.Then this paper shows that the generalized ElGamal signature schemes can not resist the substitution attack.Finally this paper shows that two kinds of the improved schemes proposed by Qi can not resist the homomorphism attack,and does not have the security as Qi said.
-
祁明，肖國(guó)鎮(zhèn)．兩類ElGamal型數(shù)字簽名方案的安全性和性能分析，電子科學(xué)學(xué)刊，1997，19(3)：346-349．[2]Chang C C,Liao W Y.A remote password authentication scheme based upon ElGamals signature scheme,Computer and Security,1994,13(2):137-144.[3]Harn L,Xu Y.Design of generalized ElGamal type digital signature schemes based on the discrete logarithm,Electron.Lett.,1994,31(24):2025-2026.[4]Boyb C.New digital signature scheme based on discrete logarithm(comment),Electron.Lett.,1994,30(6):480-481.[5]Nyberg K.New digital signature scheme based on discrete logarithm(comment),Electron[J].Lett.1994,30(6):481-[6]祁明，肖國(guó)鎮(zhèn)．加強(qiáng)廣義ElGamal型簽名方案的安全性，電子學(xué)報(bào)，1996，24(11)：68-72．[7]He J,Keisler T.Enhancing the security of ElGamals signature scheme,IEE Proc[J].Comput.Digit.Tech.1994,141(4):249-252[8]Ham L.Enhancing the security of ElGamals signature scheme (comment),IEE Proc[J].Comput.Digit.Tech.1995,142(5):376- -
計(jì)量
- 文章訪問數(shù): 2565
- HTML全文瀏覽量: 150
- PDF下載量: 441
- 被引次數(shù): 0
下載:
