-
公鑰密碼
鎖定
公鑰密碼，又稱非對稱密鑰密碼或雙密鑰密碼。運用陷門單向函數原理編制的加密密鑰公開，解密密鑰保密的密碼。又稱非對稱密鑰密碼或雙密鑰密碼。
- 中文名
- 公鑰密碼
- 概 念
- 一種陷門單向函數
- 作 用
- 保證了信息傳遞的安全性。
- 詞 性
- 名詞
加密密鑰是公開的，解密密鑰是秘密的，從公開密鑰推算出秘密密鑰在計算上是不可行的。公鑰密碼的安全性理論基礎是計算複雜性理論。公鑰密碼的安全性指計算安全性，通常是基於特定數學難題的計算困難性而設計的，主要有大整數因子分解的困難性，有限域上離散對數的難解性，橢圓曲線加法羣上離散對數的難解性等。公鑰密碼是在20世紀70年代提出的，主要是為了解決密鑰分配問題。第一個比較完善的公鑰密碼算法是RSA公鑰密碼算法，它的安全性基礎是大整數因子分解的困難性。公鑰密碼算法的設計中一般要使用大素數，素數的產生有兩類算法：一類是確定性算法，即該算法判定結果是素數的一定是素數；另一類是概率算法，即不能確保通過算法檢驗的數一定是素數，只以很大的概率保證通過概率算法的數是素數。常用的概率檢測算法有索洛韋-斯成森檢驗算法、拉賓-米勒檢驗算法等。公鑰密碼一般不直接用於加密信息，通信雙方通常是利用公鑰密碼進行密鑰分配，然後再以分配的密鑰利用序列密碼或分組密碼對信息進行加（解）密。公鑰密碼的另一個主要應用是進行數字簽名，在網絡安全技術中常使用公鑰密碼進行消息認證或身份認證。公鑰密碼的發展趨勢是高速性、標準化。
- 詞條統計
-
- 瀏覽次數：次
- 編輯次數：17次歷史版本
- 最近更新： 衣尊堂