何為非對稱加密(Asymmetric cryptography)

和對稱式密碼不同,使用一把金鑰,非對稱式密碼在加密和解密分別使用不同的金鑰,會有一把用於加密一把解密,兩把金鑰雖然不同,但在數學上又有不可分割的關係

來源:https://zh.wikipedia.org/zh-tw/%E5%85%AC%E5%BC%80%E5%AF%86%E9%92%A5%E5%8A%A0%E5%AF%86

為何需要非對稱加密?

仔細想想,對稱式加密用同一把金鑰做加解密,
今天加密完成後就把密文送出,但對方沒有金鑰阿
所以就又把金鑰送出給對方
等等.....
金鑰就被攔截了@@(如果有絕對安全的通道傳送金鑰,那直接傳送明文就好啦~)
恭喜!全都爛光光摟
於是瑞夫·墨克（Ralph C. Merkle）在1974年提出了非對稱加密的概念
用於解決這尷尬的情況

如何加解密

非對稱式加密會有一把公鑰(public key)和一把私鑰(private)兩把金鑰屬於同一個人,其中公鑰是公開的而私鑰則被保管,使用上類似信箱,任何人都能透過信箱的口(公鑰)來投入信件(加密),而只有信箱的主人能用鑰使(私鑰)來**打開信箱(解密)**取出信件

好處

• 不需要考慮如何傳送金鑰給對方
• 除了加密外也能用於數位簽章
• 安全
• 都運用了數學上一些不可做逆運算的數學難題,不太會有後門的議題

壞處

• 相對於對稱式加密,速度慢了很多(運用了大量的數學,但數學很難要算很久)
  • 實際使用時,常用於傳送對稱式加密的金鑰
• 較消耗電腦資源(數學很難要很多運算資源,都數學的錯)
• 可能會遇到有人偽造他人的身分發布假的公鑰