密碼學基本原理

108766

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

107696

謝謝科普