基本公鑰加密
基本的公鑰加密步驟是由 whitfield diffie 及 martin hellman 於 1976 提出的。
數學觀念：
「質數」 是只能被 1 以及自己整除的正整數 (除了之後餘數為 0)。
前 8 個質數是 1、2、3、5、7、11、13、17
任何非質數的正整數都可以化為兩個以上質數的乘積，而且是唯一的組合。
4=2*2
6=2*3
8=2*4=2*2*2
10=2*5
12=2*6=2*2*3
「事實」：
數學上，兩個大數相乘是很簡單的。 找出某個正整數的質因子並不是那麼簡單。
如果給您個數字 35 並且告訴您那是兩個質數的乘積，您可以簡單的找出那兩個質數是 5 跟 7。但若我告訴您 1588522601 也是，您可能會花許多時間 (或 cpu 週期) 找出它是 49811*31891。當這個數字真的非常大的時候，這項工作就變成 「時間上不可能」。所以，現在我舉出乙個很大的兩個質數相乘的數字，我可以保證除了我以外沒有其他人會知道。
這就是今天的公鑰認證 (pkc – public key cryptography) 的實作方法。舉個 (不真實的) 例子，我告訴所有人乙個數字，而某人會使用他來加密資料給我。每個都可以看到加密之後的資料，不過我是唯一乙個知道解密快捷方式的人。其他人必須先分解那個大數字，然後才能讀取裡面的訊息，而在 「事實上」 那是個不可能在短時間內達成的任務。
私鑰，公鑰，加密
在密碼學中，金鑰 key，又常稱金鑰 是指某個用來完成加密 解密 完整性驗證等密碼學應用的秘密資訊。在對稱密碼學中，加密和解密用的是同乙個鑰匙，因此鑰匙需要保密。而在非對稱密碼學中，加密和解密用的鑰匙不同 通常乙個是公開的，稱為公鑰 另乙個保密，稱為私鑰。這類演算法在加密和解密時使用相同的金鑰，或是...
公鑰的加密
對於加密，必須區分對稱加密和公鑰 私鑰加密。在對稱加密時，可以使用同乙個金鑰進行加密和解密。但公鑰 私鑰不是這樣的。如果使用乙個公鑰進行加密，就應使用相應的私鑰進行解密，而不是公鑰進行解密。同樣，如果使用乙個私鑰進行加密，就應使用對應的公鑰進行解密，而是不私鑰進行解密。公鑰 私鑰總是成對的建立的。公...
加密 公鑰 金鑰
數字證書的原理 數字證書採用公鑰體制，即利用一對互相匹配的金鑰進行加密 解密。每個使用者自己設定一把特定的僅為本人所知的私有金鑰 私鑰 用它進行解密和簽名 同時 設定一把公共金鑰 公鑰 並由本人公開，為一組使用者所共享，用於加密和驗證簽名。當傳送乙份保密檔案時，傳送方使用接收方的公鑰對資料加密，而接...