鍵ペア 【key pair】 キーペア

概要

一つの暗号鍵で暗号化も復号も行う共通鍵暗号と異なり、公開鍵暗号では鍵として対になる2つの値を生成する。鍵の所有者は片方（公開鍵）を誰でも入手できる状態にしておき、本人へのメッセージを暗号化するのに使ってもらう。もう一方（秘密鍵）は手元で管理し、受け取ったメッセージを復号するのに使う。

2つの鍵は一定の計算手順（アルゴリズム）に基いて生成されるが、数学上の難問を応用して、公開鍵から簡単に秘密鍵を推測できないよう工夫されている。例えば、世界初の公開鍵暗号であるRSA暗号では、2つの巨大な素数から秘密鍵を、両者の積から公開鍵を生成する。巨大な整数の素因数分解を効率よく行う方法は発見されていないため、公開鍵から対になる暗号鍵を効率よく割り出すことはできない。