公開鍵暗号 - Litchiwaterの日記

　秘密鍵を事前に共有する必要ない暗号。このため通信先が誰であっても暗号化を行える。これが最大のメリット。

　暗号化するには、相手が公開している鍵を使用して行う。その後、その暗号を相手が持つ秘密鍵で復号化する。

　そもそも通信先が盗聴者になれば、復号化も容易である。なので通信内容の送信先を変えてしまうことを用いた攻撃。

　この攻撃の対策として、公開鍵暗号基盤（PKI）と呼ばれるユーザーのに対応する公開鍵であることを保証する証明書を発行する機関がある。これにより、公開鍵の正当性が検証できる。

　公開鍵暗号は、その性質上鍵となる可能性のある数kが２^kより少なくなるので、有効な場合が存在する。例えば、RSA暗号では、公開鍵Nの素因数p,kが秘密鍵となる。そのためp,kは素数という条件がある。また現実的には、p,kは十分大きな数でなくてはならないので、該当する素数はより少なくなる。

暗号技術のすべて：IPUSIRON（著）

暗号技術入門：結城浩（著）