密碼學

《應用密碼學》

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

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

算法不公開

密鑰+算法本身公開：

對稱加密算法：用加密資料使用的密鑰可以計算出用于解密資料的密鑰。

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

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

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

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

***明：

私鑰加密身份資訊（公鑰解密）