共有鍵暗号と公開鍵暗号

・共有鍵暗号

暗号化と復号化を同じ鍵でおこなう暗号化。

・公開鍵暗号

暗号化と復号化を違う鍵でおこなう暗号化。

PGPはこのどちらか，もしくは両方を組み合わせて
使用することができます。

PGP 2.6.3iでは共有鍵暗号にIDEA，公開鍵暗号にRSAという
アルゴリズムを使用します。

RSA

MITの研究者，Ronald Rivest, Adi Shamir, Len Adlemanが
開発した世界初の公開鍵暗号。特許はMITが持つ。(2000/9まで)
その後，3人が設立した会社，RSADSI(RSA data Security Inc.)により
RSAREF(RSA REFerence)が開発された。RSAREFは米，カナダでは
学術目的に限り自由に利用可能。

ちなみにPGP 2.5以前は公開鍵暗号アルゴリズムにRSA，
2.6以降はRSAREF。後，海外に不正持ちだしされた2.6シリーズを元に
RSAに戻され，2.6.3iに至る。
不正持ちだしすることは違法だが，持ちだししたソフトを使用する
ことは違法ではないという意見のもとに2.6.xiは米国外でも
広く使用されることになる。

PGP Versions

現在はPGP 5がリリースされているが，
やはり暗号ソフトウェアをそのままの形で米国外に
持ち出すのは米では法律違反なので，ソースコードを
書籍の形をとってヨーロッパに輸出されたものである。
公開鍵暗号アルゴリズムがRSAからDiffie-Hellmanに変更に
なるなど，様々な変更があるらしい。
2.6.3i(a)で作成した鍵は5.xにImportして使用することは
できるようである。(できないと困るよね)(98.6.4)