密碼學基本原理

108766

密碼是防止第三方獲得信息而對信息進行加密。
一、對稱加密
這個很簡單，設計規則把信息轉化進行加密，最簡單的有凱撒密碼（把字母前/后移n位）。
通過多次嘗試密鑰可破解，可利用頻率法（出現頻率最高的字母）猜出密鑰。密鑰分發是對稱加密算法最大的風險。
二、非對稱加密
這種方式是更加保密的加密方式。
在加密過程方法公開，而解密使用的密鑰不公開，而加密過程的密鑰與解密所需密鑰不同。別人截獲密文卻無法解密為明文。
三、RSA算法，一種經典的加密算法。由三個數學家提出，基于歐拉定理等數學工具。用大質數p和q相乘所得n(公鑰)對內容加密，用p和q(私鑰)解密。若被截獲，則需對n進行質因數分解。
大數的質因數分解非常困難，一個費馬數花了90多年。即使有計算機，在有限時間內仍很難進行。
n有1024，2048，4096位二進制數。這樣就確保了密碼的安全性。

107696

謝謝科普