單向陷門函數加密解密

⑴ 如何用通俗易懂的話來解釋非對稱加密

在採用對稱密鑰體系時，加密與解密採用相同的演算法和密鑰，這就說明收發雙方需要保存有相同密鑰。這就需要一個安全的通道來傳遞這個密鑰，但實際上這樣安全的通道是不方便的或者沒有的。所以就有了非對稱形式的（不同的密鑰）。公鑰是公開的，私鑰則只有接受者才有，這樣就不必傳遞私鑰了，更安全了。基本的數學原理？

加解密過程由單向陷門函數實現。單向陷門函數是指由已知的y=f（x）和x求出y是簡單的，但是已知y=f（x）和y求出x是困難的。當前工程應用大都基於大數分解，離散對數和橢圓曲線此類數學難題。

⑵ 什麼是單向陷門函數

單向陷門函數是有一個陷門的一類特殊單向函數。它首先是一個單向函虛敗數，在一個方向上易於計算而反方向卻難於計算。但是，如果知道那個秘密陷門，則也能很容易在另一個方向計算這個函數。即已知x，易於計算f（x），而已畝敬知f（x），卻難於計算x。然而，一旦給出f（x）和一些秘密信息y，就很差耐顫容易計算x。在公開密鑰密碼中，計算f（x）相當於加密，陷門y相當於私有密鑰，而利用陷門y求f（x）中的x則相當於解密。

⑶ 公鑰密碼比傳統密碼更安全

公鑰密碼比傳統密碼更安全原因是因為公鑰密碼運用陷門單向函數原理編制的加密密鑰公開，解密密鑰保密的密碼。又稱非對稱密鑰密碼或雙密鑰密碼。

運用陷門單向函數原理編制的加密密鑰公開，解密密鑰保密的密碼。又稱非對稱密鑰密碼或雙密鑰密碼。加密密鑰是公開的，解密密鑰是秘密的，從公開密鑰推算出秘密密鑰在計算上是不可行的。公鑰密碼的安全性理論基礎是計算復雜性理論。

(3)單向陷門函數加密解密擴展閱讀：

公鑰密碼的安全性指計算安全性，通常是基於特定數學難題的計算困難性而設計的，主要有大整數因子分解的困難性，有限域上離散對數的難解性，橢圓曲線加法群上離散對數的難解性等。公鑰密碼是在20世紀70年代提出的，主要是為了解決密鑰分配問題。第一個比較完善的公鑰密碼演算法是RSA公鑰密碼演算法，它的安全性基礎是大整數因子分解的困難性。

公鑰密碼演算法的設計中一般要使用大素數，素數的產生有兩類演算法：一類是確定性演算法，即該演算法判定結果是素數的一定是素數；另一類是概率演算法，即不能確保通過演算法檢驗的數一定是素數，只以很大的概率保證通過概率演算法的數是素數。

常用的概率檢測演算法有索洛韋-斯成森檢驗演算法、拉賓-米勒檢驗演算法等。公鑰密碼一般不直接用於加密信息，通信雙方通常是利用公鑰密碼進行密鑰分配，然後再以分配的密鑰利用序列密碼或分組密碼對信息進行加（解）密。

公鑰密碼的另一個主要應用是進行數字簽名，在網路安全技術中常使用公鑰密碼進行消息認證或身份認證。公鑰密碼的發展趨勢是高速性、標准化。