公開鍵暗号方式の概念：情報セキュリティアドミニストレータ試験対策

公開鍵暗号方式の概念

公開鍵暗号方式というのは、簡単に言うと情報の受け手が、自分向けの暗号化の規則を一般に開示してしまう暗号方式です。数字をそのまま伝えるのではなく、17を加えて送れ。これも一種の公開鍵暗号ですが、これではそれを盗聴した人は、「ははあ、では17を引いた数字が正しい情報だな」とわかってしまい、意味がありません。

だからもう少し正確に書くとこういうことです。

「暗号化の規則は一般に開示するが、その暗号化された数字から元の数字を復元する方法は受け手しか知らない」。

例えば「17を加える」という暗号規則だと、その規則から「17を引く」という復元規則が容易に推定できてしまいます。それではダメなのです。暗号規則から復元規則が事実上推定できなければよいのです。

実はそのために、いくつかの方法が考案されていますが、一番有名なのはＲＳＡ暗号と呼ばれるものです。以下図10まで、それについて説明します。実際にはもっと複雑なのですが、なぜ公開鍵暗号というものが可能なのか、その基本的な考え方がわかってもらえればと思います。