密碼學家工具箱中的6個重要的工具：
問題：
求離散對數非常困難
rsa是ron rivest/adi shamir/leonard adleman的姓氏首字母組成。
rsa可以被用於公鑰密碼和數字簽名。
rsa加密：密文=明文emodn（e和n為公鑰）
rsa解密：明文=密文dmodn（d和n為私鑰）
對rsa的破解：
暴力破解：暴力破解的難度會隨著d的長度增加而變大，當d足夠長時，就不可能在現實的時間內通過暴力破解找出d。
混合密碼系統：用對稱密碼提高速度，用公鑰密碼保護會話金鑰
混合密碼系統的組成機制：
用對稱密碼加密訊息
通過偽隨機數生成器生成對稱密碼加密中使用的會話金鑰
用公鑰密碼加密會話金鑰
從混合密碼系統外部賦予公鑰密碼加密時使用的金鑰
公鑰密碼學
相比1976年以前的密碼學思想，公鑰密碼學可以在不直接傳遞金鑰的情況下，完成密文的解密。這個演算法機制啟發了其他科學家，人們認識到，加密和解密可以使用不同的規則，只要這兩種規則之間存在某種對應關係即可，這樣就避免了直接傳遞金鑰。基於這種公鑰機制的思想，開始出現了一系列非對稱加密演算法。下圖比較說明了...
密碼學初級教程（二）對稱密碼
密碼學家工具箱中的6個重要的工具 編碼 將現實世界中的東西對映為位元序列的操作成為編碼。xor 異或運算，同零異一，0xor0 0，0xor1 1，1xor0 1，1xor1 0 異或的性質 a異或b異或b為a。一次性密碼本 絕對不會被破譯的密碼 定義 將明文與一串與明文等長的位元序列進行異或運算。...
密碼學07 公鑰密碼體制
基本概念和原理 存在乙個金鑰管理中心kmc，其中有乙個公鑰資料庫pkdb，這裡存放使用者的公鑰，許可權為共享，即任何人都能查到別人的公鑰。無論是傳送方a還是接收方b，都有乙個個人公鑰pk和乙個個人私鑰sk，公鑰用於加密，私鑰用於解密。對稱密碼體制的加密和解密演算法都是公開的。數字簽名最常見的實現方法...