數(shù)字簽名
- 1976年,Diffie和Hellman首次提出數(shù)字簽名的概念
Diffie W, Hellman M E. New directions in cryptography[J]. IEEE Transactions on Information Theory, 1976, 22(6):644-654.
- 1978年坷檩,Rivest却音、Shamir與Adleman提出基于大整數(shù)分解難題的簽名算法
Rivest R L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the Acm, 1978, 26(2):96-99.
- 1985年,ElGamal基于離散對數(shù)問題設(shè)計了密碼及其簽名體制矢炼,許多其他簽名體制基于該體制衍生出來系瓢,如Schnor簽名體制
Elgamal T. A Publi—Key Cryptosystem and Signature Scheme Based on Discrete Logarithms. IEEE Transactions on Information Theory 31(4): 469-472[J]. IEEE Transactions on Information Theory, 1985, 31(4):469-472.
Schnorr C P. Efficient signature generation by smart cards[J]. Journal of Cryptology, 1991, 4(3):161-174.
- 1987年,Koblitz和Miler兩人分別提出橢圓曲線公鑰密碼體制
Koblitz N. Elliptic curve cryptosystems[J]. Mathematics of Computation, 1987, 48(177):203-209.
- 1992年句灌,Vanstone基于橢圓曲線公鑰密碼體制首先提出橢圓曲線數(shù)字簽名算法ECDSA
Rivest, Ronald L, Hellman, Martin E, Anderson, John C,等. Responses to NIST's proposal[J]. Communications of the Acm, 1992, 35(7):41-54.
多重數(shù)字簽名
- 1983年八拱,多重數(shù)字簽名概念由Itakura和Nakamura首次提出
Itakura K. A public-key cryptosystem suitable for digital multisignatures[J]. Nec Research & Development, 1983, 71(71):474-480.
- Harn先后于1989年和1994年提出一種基于RSA的多重數(shù)字簽名方案和一種安全的ELGamal型數(shù)字簽名方案,并根據(jù)這兩個方案設(shè)計了一種廣播多重數(shù)字簽名方案
Harn L, Kresler T. New scheme for digital multisignatures[J]. Electronics Letters, 1989, 25(15):1002-1003.
Yen S M, Laih C S. New digital signature scheme based on discrete logarithm[J]. Electronics Letters, 2002, 29(12):1120-1121.
- 1995年涯塔,提出基于Meta-ElGamal的多重簽名方案
Horster P, Michels M, Petersen H. Meta-Multisignature schemes based on the discrete logarithm problem[M]// Information Security — the Next Decade. Springer US, 1995.
- 1996年,設(shè)計出兩種多重數(shù)字簽名方案清蚀,即有序多重數(shù)字簽名和廣播多重數(shù)字簽名匕荸,它是基于大數(shù)分解困難問題的
Wu T C, Chou S L, Wu T S. Two ID-based multisignature protocols for sequential and broadcasting architectures[J]. Computer Communications, 1996, 19(9–10):851-856.
- 2001年,形式化定義了多重數(shù)字簽名
Micali S, Ohta K, Reyzin L. Accountable-subgroup multisignatures:extended abstract[C]// CCS. 2000:245--254.
- 2004年枷邪,提出一種基于ElGamal密碼體制的結(jié)構(gòu)化多重簽名算法
Harn L, Lin C Y, Wu T C. Structured multisignature algorithms[J]. IEE Proceedings - Computers and Digital Techniques, 2004, 151(3):231-234.
- 1997年榛搔,祁明 诺凡、肖國鎮(zhèn)等人在MR型簽名和ELGamal型簽名方案的基礎(chǔ)上,提出了三個具有特殊次序的多重簽名方案
祁明, 肖國鎮(zhèn). 具有特殊次序的多重簽名[J]. 計算機(jī)工程, 1997(6):22-24.
- 1999年践惑,譚凱軍等人構(gòu)造了一種廣播多重數(shù)字簽名腹泌,該方案基于美國數(shù)字簽名標(biāo)準(zhǔn)DSA
譚凱軍, 諸鴻文, 顧尚杰. 基于數(shù)字簽名方案DSS/DSA的幾種應(yīng)用方案[J]. 計算機(jī)研究與發(fā)展, 1999, 36(5):632-637.
- 1999年,構(gòu)造了出一種基于ELGamal型的廣播多重數(shù)字簽名和有序多重數(shù)字簽名方案
李子臣, 楊義先. ElGamal多重數(shù)字簽名方案[J]. 北京郵電大學(xué)學(xué)報, 1999, 22(2):30-34.
- 2003年尔觉,張建紅凉袱、韋永壯和王育民設(shè)計出基于RSA和哈希函數(shù)求乘法逆的困難性問題的兩種多重數(shù)字簽名方案
張鍵紅, 王繼林, 王育民. 一種多重簽密模型及其應(yīng)用[J]. 西安電子科技大學(xué)學(xué)報(自然科學(xué)版), 2004, 31(3):462-464.
代理簽名
1996年,Mambo侦铜,Usuda和Okamoto首先提出了這個代理簽名的概念专甩,它的主要意思是授權(quán)人(原始簽名者)由于某種原因不能行使簽名權(quán)利時,可以授權(quán)給指定的代理人代替自己行使簽名權(quán)利钉稍。簽名者在不把自己的私鑰給代理人的前提條件下涤躲,指定代理人代替自己簽名
2001年,Lee等結(jié)合前人的一些研究成果贡未,并且從不同角度分析了前人方案潛在的安全問題种樱,提出了比較完善的代理簽名方案,并且將結(jié)果用于可移動代理和自代理簽名
2002年俊卤,K.Shum等在Lee的方案基礎(chǔ)上提出了保護(hù)代理人身份的方案嫩挤,它通過一個匿名中心使得代理人身份對外不可見,在必要情況下可由匿名中心揭示代理者的身份瘾蛋,如此一來俐镐,在應(yīng)用可移動代理時,將進(jìn)一步隱藏代理點可查詢的軌跡哺哼,阻止對代理店進(jìn)行惡意攻擊
為了避免單獨的代理簽名者過大的權(quán)利佩抹,Kim,Zhang等人引入了(t取董,n)門限代理簽名方案棍苹,將代理簽名的權(quán)利分散給了n個人,當(dāng)其中至少有t個人合作時茵汰,可以產(chǎn)生合法的代理簽名
2005年枢里,谷利澤等提出了具有匿名性可追蹤性的代理簽名方案,驗證者在驗證時只能確認(rèn)代理簽名而無法確定代理簽名人的身份蹂午,如果出現(xiàn)爭議栏豺,驗證人可通過原始簽名人揭示代理簽名人的身份,這個方案并不需要第三方的參與
2006年豆胸,柳菊霞指出谷利澤的匿名代理簽名方案的不安全性奥洼,它不能抵抗原始簽名人偽造攻擊和公鑰替換攻擊,并給出了一個改進(jìn)的匿名代理簽名方案
2008年晚胡,黃奕芝灵奖,王常吉提出了代理門限環(huán)簽名的概念嚼沿,代理門限環(huán)簽名同時具有代理簽名和門限環(huán)簽名的優(yōu)點,在存在多類投票人的電子投票系統(tǒng)中非常有用