公開鍵暗号

• 「公開鍵(public key)」と「秘密鍵(private key; 私有鍵)」の 二種類の鍵を使う。
• 公開鍵は秘密鍵から生成するのがふつう。
• 公開鍵で暗号化したら、秘密鍵でしか復号できない(図 5)。
• 秘密鍵で暗号化したら、公開鍵でしか復号できない。
• 基本的には素因数分解のように「一方向には簡単な計算」に基づいたアル ゴリズム。
• 例: RSA(1977), DSA(1994)

図 5: 公開鍵で暗号化したら秘密鍵でしか復号できない