台灣菸酒◆行銷管理概論、電腦概論題庫下載題庫

公開金鑰加密（英語：Public-key cryptography），也稱為非對稱加密（英語：asymmetric cryptography），是密碼學的一種演算法，它需要兩個金鑰，一個是公開金鑰，另一個是私有密鑰；一個用作加密的時候，另一個則用作解密。使用其中一個金鑰把明文加密後所得的密文，只能用相對應的另一個金鑰才能解密得到原本的明文；甚至連最初用來加密的密鑰也不能用作解密。由於加密和解密需要兩個不同的密鑰，故被稱為非對稱加密；不同於加密和解密都使用同一個密鑰的對稱加密。

一般來說

在數學上，{displaystyle d(c(x))=x}...

公開金鑰加密（英語：Public-key cryptography），也稱為非對稱加密（英語：asymmetric cryptography），是密碼學的一種演算法，它需要兩個金鑰，一個是公開金鑰，另一個是私有密鑰；一個用作加密的時候，另一個則用作解密。使用其中一個金鑰把明文加密後所得的密文，只能用相對應的另一個金鑰才能解密得到原本的明文；甚至連最初用來加密的密鑰也不能用作解密。由於加密和解密需要兩個不同的密鑰，故被稱為非對稱加密；不同於加密和解密都使用同一個密鑰的對稱加密。

一般來說

加密過程[編輯]

在非對稱加密中，愛麗絲使用鮑伯的公鑰加密明文，得到密文，而只有鮑伯因為持有私鑰才可以解密，得到明文。

在數學上，{displaystyle d(c(x))=x}，讓我們使用典型的愛麗絲與鮑伯假設來解釋：

1. 愛麗絲與鮑伯事先互不認識，也沒有可靠安全的溝通管道，但愛麗絲現在卻要透過不安全的網際網路向鮑伯傳送資訊
2. 愛麗絲撰寫好原文，原文在未加密的狀態下稱之為明文 {displaystyle x}
3. 鮑伯使用密碼學安全偽亂數生成器產生一對密鑰，其中一個作為公鑰為 {displaystyle c}，另一個作為私鑰 {displaystyle d}
4. 鮑伯可以用任何方法傳送公鑰 {displaystyle c} 給愛麗絲，即使伊夫在中間竊聽到 {displaystyle c} 也沒問題
5. 愛麗絲用公鑰 {displaystyle c} 把明文 {displaystyle x} 進行加密，得到密文 {displaystyle c(x)}
6. 愛麗絲可以用任何方法傳輸密文 {displaystyle c(x)} 給鮑伯，即使伊夫在中間竊聽到密文 {displaystyle c(x)} 也沒問題
7. 鮑伯收到密文，用私鑰 {displaystyle d} 對密文進行解密 {displaystyle d(c(x))}，得到愛麗絲撰寫的明文 {displaystyle x}
8. 由於伊夫沒有得到鮑伯的私鑰 {displaystyle d}，所以無法得知明文 {displaystyle x}
9. 如果愛麗絲遺失了她自己撰寫的原文 {displaystyle x}，在沒有得到鮑伯的私鑰 {displaystyle d} 的情況下，她的處境將等同伊夫，即無法透過鮑伯的公鑰 {displaystyle c} 和密文 {displaystyle c(x)}重新得到原文 {displaystyle x}

但在使用數位簽章的情況如下

如果某一用戶使用他的私鑰加密明文，任何人都可以用該用戶的公鑰解密密文；由於私鑰只由該用戶自己持有，故可以肯定該檔案必定出自於該用戶；公眾可以驗證該用戶發布的資料或檔案是否完整、中途有否曾被篡改，接收者可信賴這條資訊確實來自於該用戶，該用戶亦無法抵賴，這被稱作數位簽章