今回は、共通鍵暗号方式と公開鍵暗号方式について簡単に書きます。これらの知識は、暗号資産やマイナンバーカード等と関わってくると思われます。私が参議院総務委員会所属という理由のみならず、国会議員であれば知っておくべき知識と考えるので、勉強しています。
暗号資産に関する以前の記事はこちら↓。
さて、共通鍵暗号方式と公開鍵暗号方式について、端的に示している図解のツイートを共有します。
https://twitter.com/pikkaPikawaka/status/1671095550022926337?s=20
また、↑だけだと何のこっちゃ?という方のために、情報処理推進機構のウェブサイトから説明文を拝借します。先に述べておくこととして、共通鍵暗号方式については理解が容易ですが、公開鍵暗号方式は若干ややこしいと思いました。
Q1.暗号の鍵とは何ですか?
A1.暗号とは一定の規則に従って文章・数などを他の表現に変えて、その規則を知らない人には元が何かは判らなくするためのものです。例えば、文章を暗号化するときは、まず始めに文章を数字で表現します。そしてそれを一定の規則に従って変換していくわけですが、規則が皆同じだと誰でも暗号文を復号する(元に戻す)ことが出来てしまいます。それを避けるには、変換するときの規則を変えれば良い訳で、暗号の鍵はそのためのものです。現在の暗号の鍵は通常ビットで表現されています。Q2.共通鍵暗号とは何ですか?
A2.文章を普通に暗号化した場合、鍵を知っていれば復号できます。例えば、3文字ずらすという規則で「ABCDE」を暗号化すれば「DEFGH」となりますが、3という鍵を知っていれば「DEFGH」を逆にずらすことによって復号し元の「ABCDE」を得られます。このように、暗号化するときと復号するときに同じ鍵を用いる暗号方式を共通鍵暗号方式と呼びます。この技術は 2000年以上前から用いられている方式です。この方式は暗号化する人と復号する人が同じ鍵を持っていて、他人に知られないことが重要ですので、秘密鍵暗号方式とも呼ばれています。Q3.公開鍵暗号とは何ですか?
A3.1970年代に全く新しい暗号方式が考え出されました。それが、公開鍵暗号方式です。共通鍵暗号方式では暗号化する人と復号する人が同じ鍵を使いましたが、公開鍵暗号方式では暗号化する鍵と復号する鍵が異なっているのが大きな特徴です。この方式は一方の鍵を公開しても、もう一方の鍵が計算できないという画期的なものです。このことにより、共通鍵暗号方式のように当事者間ごとに鍵を作成する必要がなくなり、公開鍵を使うことで多くの鍵を作成したり管理したりしなくてすむという利便性があります。Q4.共通鍵暗号と公開鍵暗号のどちらを使うのですか?
A4.共通鍵暗号方式は暗号化・復号が高速におこなえるので、メッセージやファイルなどデータの暗号化に幅広く用いられています。公開鍵暗号方式は、暗号化・復号が共通鍵暗号方式と比べると遅いという欠点があります。電子メールなどでメッセージを交換する場合には、共通鍵暗号方式の高速性と公開鍵暗号方式の利便性を組み合わせ、メッセージは共通鍵暗号で暗号化し、その暗号化鍵を公開鍵暗号で暗号化します。(以下略)
分かりやすいと思われる解説動画を共有します。
そういえば、堀江貴文さんが秘密鍵を忘れて2億円を取り出せないでいる、というお話がありました。
https://twitter.com/JhWyez7f6V1UPk6/status/1453481304935206913?s=20
コメント
最近、このブログが大学のゼミ資料みたいになってますね。公開鍵暗号を理解するには、計算量(N問題とNP問題)に関することや、数学(代数学の群論など)をしっかり勉強する必要があります。
さっきのコメント間違えましたw。N問題じゃなくてP問題です。