目前常用的数字签名算法是什么(Schnorr签名算法)
實現(xiàn)數(shù)字簽名有很多方法,目前數(shù)字簽名采用較多的是公鑰加密技術,1994年美國標準與技術協(xié)會公布了數(shù)字簽名標準而使公鑰加密技術廣泛應用。
公鑰加密系統(tǒng)采用的是非對稱加密算法。其中DES屬于對稱加密算法,EDI不屬于加密算法,RSA與13SA均屬于非對稱加密算法,它是第一個既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。它易于理解和操作,且安全性較高,頗為常用。
RSA加密算法是一種非對稱加密算法。在公開密鑰加密和電子商業(yè)中RSA被廣泛使用。 (推薦學習:web前端視頻教程)
RSA是1977年由羅納德·李維斯特(Ron Rivest)、阿迪·薩莫爾(Adi Shamir)和倫納德·阿德曼(Leonard Adleman)一起提出的。
當時他們?nèi)硕荚诼槭±砉W院工作。RSA就是他們?nèi)诵帐祥_頭字母拼在一起組成的。
1973年,在英國政府通訊總部工作的數(shù)學家克利福德·柯克斯(Clifford Cocks)在一個內(nèi)部文件中提出了一個相同的算法,但他的發(fā)現(xiàn)被列入機密,一直到1997年才被發(fā)表。
對極大整數(shù)做因數(shù)分解的難度決定了RSA算法的可靠性。換言之,對一極大整數(shù)做因數(shù)分解愈困難,RSA算法愈可靠。假如有人找到一種快速因數(shù)分解的算法的話,那么用RSA加密的信息的可靠性就肯定會極度下降。
但找到這樣的算法的可能性是非常小的。今天只有短的RSA鑰匙才可能被強力方式解破。到目前為止,世界上還沒有任何可靠的攻擊RSA算法的方式。只要其鑰匙的長度足夠長,用RSA加密的信息實際上是不能被解破的。
1983年麻省理工學院在美國為RSA算法申請了專利。這個專利2000年9月21日失效。由于該算法在申請專利前就已經(jīng)被發(fā)表了,在世界上大多數(shù)其它地區(qū)這個專利權不被承認。
RSA公開密鑰密碼體制。所謂的公開密鑰密碼體制就是使用不同的加密密鑰與解密密鑰,是一種“由已知加密密鑰推導出解密密鑰在計算上是不可行的”密碼體制。
在公開密鑰密碼體制中,加密密鑰(即公開密鑰)PK是公開信息,而解密密鑰(即秘密密鑰)SK是需要保密的。加密算法E和解密算法D也都是公開的。雖然解密密鑰SK是由公開密鑰PK決定的,由于無法計算出大數(shù)n的歐拉函數(shù)phi(N),所以不能根據(jù)PK計算出SK。
正是基于這種理論,1978年出現(xiàn)了著名的RSA算法,它通常是先生成一對RSA 密鑰,其中之一是保密密鑰,由用戶保存;另一個為公開密鑰,可對外公開,甚至可在網(wǎng)絡服務器中注冊。
為提高保密強度,RSA密鑰至少為500位長,一般推薦使用1024位。這就使加密的計算量很大。為減少計算量,在傳送信息時,常采用傳統(tǒng)加密方法與公開密鑰加密方法相結合的方式,即信息采用改進的DES或IDEA密鑰加密,然后使用RSA密鑰加密對話密鑰和信息摘要。對方收到信息后,用不同的密鑰解密并可核對信息摘要。
RSA算法是第一個能同時用于加密和數(shù)字簽名的算法,也易于理解和操作。RSA是被研究得最廣泛的公鑰算法,從提出到現(xiàn)今的三十多年里,經(jīng)歷了各種攻擊的考驗,逐漸為人們接受,截止2017年被普遍認為是最優(yōu)秀的公鑰方案之一。
以上就是目前常用的數(shù)字簽名算法是什么的詳細內(nèi)容,更多請關注風君子博客其它相關文章!
總結
以上是生活随笔為你收集整理的目前常用的数字签名算法是什么(Schnorr签名算法)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 照片打包成文件怎么操作
- 下一篇: 怎么在Excel2010中对数据进行数据