密碼學

《應用密碼學》

微粒照片，數字圖片水印技術，

計算機將  明文+密碼（公鑰）=密文； （加密算法）  

算法不公開

密鑰+算法自己公開：

對稱加密算法：用加密數據使用的密鑰能夠計算出用於解密數據的密鑰。

非對稱加密算法：加密密鑰沒法推導出解密密鑰。

    密文+密碼（密鑰）=明文； （解密算法）

RSA算法：分解由兩個大素數相乘獲得的大數是很是困難的。

兩個大素數隨機挑選產生。 p和q n=p*q

公鑰和私鑰，又這兩個大素數計算產生。

選擇一個數：e,小於n,且與（p-1）(q-1)互爲質數，也就是e和(p-1)(q-1)只有惟一的最大公約數1。

e=3 或者 65537

計算d，使得(ed-1)能被(p-1)(q-1)整除。 d*e=1-1 mod(p-1)(q-1);

公鑰：(n,e) 二元組，

私鑰：(n,d) 二元組。

數據加密

發送着，用接受者的公鑰加密信息，

先將信息m分割成小於n的多個數據塊。

加密的信息C=me MOD n

接受者，用本身的私鑰解密信息。

原信息m=Cd MOD n

每一個人都有一個公鑰和私鑰。

***明：

私鑰加密身份信息（公鑰解密）