【ITニュース解説】Secrets and Keys: The History of Encryption

暗号化の歴史は、コンピューターやインターネットが存在するはるか昔から始まった。古代の人々も、秘密のメッセージを他人に読まれないよう、さまざまな工夫を凝らしていた。例えば、古代ギリシャでは「スキタレー暗号」という、革の帯を棒に巻き付けて文字を書き、巻き戻すと文字がバラバラに見える仕組みがあった。同じ太さの棒を持つ人だけが、革帯を巻き直してメッセージを読めたのだ。少し時代が進むと、ユリウス・シーザーが考案したとされる「シーザー暗号」が登場する。これは、文字を一定数ずらすだけで暗号化するシンプルな方法だったが、当時の人々にとっては十分に効果的だった。16世紀には、複数の鍵を使い回す「ヴィジュネル暗号」が開発され、数世紀にわたって解読が困難だとされた。しかし、どんなに巧妙な暗号も、いずれは解読される運命にあった。暗号の歴史は、常に暗号を強化する側と解読する側の知恵比べ、まさに「軍拡競争」だったと言える。

20世紀に入り、第二次世界大戦のような大規模な紛争は、暗号技術を劇的に進化させた。特に有名なのが、ナチス・ドイツが使用した「エニグマ暗号機」だ。これはタイプライターのような見た目をしていたが、内部に複数のローター（回転する部品）が組み込まれており、文字を入力するたびに電気的な経路が複雑に変化し、メッセージを強力にスクランブル（かき混ぜる）した。エニグマの複雑さは驚異的だったが、それでも完全にランダムではなく、わずかなパターンが存在した。連合国側は、アラン・チューリングをはじめとする天才たちの尽力により、最終的にエニグマを解読した。この解読は、単なる数学的な勝利にとどまらず、戦争の終結を早める重要な要因となった。この機械的な暗号の時代は、暗号が単なる知的なパズルではなく、国家の命運を左右する極めて重要な技術であることを示した。

コンピューターの登場は、暗号化をデジタル領域へと一気に加速させた。機械的なローターの代わりに、コンピューターは高速で複雑な計算を実行するアルゴリズム（計算手順）を使用するようになった。このデジタル革命における画期的な進歩の一つが、1970年代に開発された「RSA暗号」である。それまでの多くの暗号システムは「共通鍵（対称鍵）暗号」と呼ばれ、メッセージを暗号化する鍵と復号化する鍵が同じだった。この方式は少人数のグループでは機能したが、世界規模で安全に鍵を共有する方法が大きな課題だった。RSAはこの問題を解決し、「公開鍵（非対称鍵）暗号」という新しい概念を導入した。これは、二つの異なる鍵を使う方式だ。一つは「公開鍵」と呼ばれ、誰もが見ることができ、メッセージを暗号化するために使う。もう一つは「秘密鍵」と呼ばれ、メッセージの受信者だけが持ち、暗号化されたメッセージを復号化するために使う。この公開鍵と秘密鍵は数学的に関連しているが、公開鍵から秘密鍵を導き出すことは極めて難しい。この画期的なアイデアは世界を変え、今日のオンラインバンキング、デジタル署名、そして私たちが日常的に利用している安全なウェブサイト（HTTPS）の基盤となった。その後も、共通鍵暗号の標準となった「AES（Advanced Encryption Standard）」や、より短い鍵で高い安全性を実現する「楕円曲線暗号（ECC）」など、新たなアルゴリズムが次々と開発され、暗号技術はより安全で実用的なものへと進化した。

現代の暗号化が「解読不能」とされるのは、その背後にある数学的な問題が非常に解きにくいことに基づいている。例えば、RSA暗号は、非常に大きな数を素因数分解するのが難しいという特性を利用している。楕円曲線暗号は、楕円曲線上の特定の問題を解くのが難しいという特性に依拠している。AESのような共通鍵暗号は、既知のあらゆる近道や弱点を排除するように設計された複雑な変換の組み合わせに依存している。「解読不能」という表現は、現在のコンピューターの計算能力と数学の知識では、事実上不可能であるという意味であり、永遠に不可能という意味ではない。数学やコンピューターハードウェアの進歩によって、この均衡は常に変化する可能性がある。

筆者は、自身のサイドプロジェクトである「QR Crypt」を通して、暗号化の古いアイデアが新しい形でどのように活用されるかを示している。これは、秘密のメッセージをXOR暗号という古くからある技術で暗号化し、それをQRコードに変換するというシンプルなものだ。QRコードは、データを視覚的に共有する便利な方法だが、適切な鍵がなければ、コードを読み取っても意味不明なデータしか得られない。このプロジェクトは、XOR暗号のような歴史ある技術と、QRコードのような現代的なフォーマット、そしてサーバーを介さずブラウザ内で完結するプライバシーを重視したアプローチを組み合わせることで、暗号化のアイデアが時代を超えて受け継がれていることを実感させてくれる。古代のシーザー暗号から、このような現代のウェブアプリケーションまで、メッセージを安全に保ち、誰に読ませるかを制御するという暗号化の根本的な目的は変わっていない。

私たちは日々の生活の中で、意識しないうちに暗号化の恩恵を受けている。ウェブブラウザのアドレスバーに「https://」と表示されている場合、それは「TLS」という暗号化技術がデータを保護している証拠だ。このTLSでは、公開鍵暗号と共通鍵暗号が組み合わせて使われている。WhatsAppやSignalのようなメッセージアプリで会話を交わすとき、メッセージは「エンドツーエンド暗号化」によって保護され、送信者と受信者以外には誰も内容を読み取ることができない。スマートフォンがFace IDやPINコードでロック解除される際にも、生体データやPINコードは暗号化されて保存されている。もし暗号化がなければ、現代のインターネットは成り立たないだろう。パスワードは簡単に盗まれ、銀行取引は危険に晒され、プライベートな会話は公開されてしまうだろう。

しかし、暗号化の世界には新たな課題が迫っている。それは「量子コンピューター」の登場である。量子コンピューターが実用化されれば、現在主流の多くの暗号化方式、特にRSA暗号のような公開鍵暗号は、ショアのアルゴリズムと呼ばれる量子アルゴリズムによって簡単に解読される可能性がある。これは世界の情報セキュリティが崩壊することを意味するわけではない。研究者たちはすでに「ポスト量子暗号」と呼ばれる、古典的なコンピューターだけでなく量子コンピューターによる攻撃にも耐えうる新しい暗号アルゴリズムの開発に取り組んでいる。アメリカ国立標準技術研究所（NIST）は、これらの新しい暗号方式を標準化するための国際的なコンペティションを実施している。量子安全な暗号への移行は、過去の暗号技術のアップグレードと同様に、ゆっくりと着実に進んでいくと予想される。このことは、暗号化が常に完成することのない、新しい現実に対応し続ける生きた分野であることを改めて示している。

古代ギリシャの革の帯から、AIを活用した現代のサイドプロジェクトまで、一貫して言えることは、人間は常に情報を保護することに関心を持ち続けてきたということだ。暗号化は私たちの恐れ、創造性、そして技術の進化を映し出し、共に進化してきた。暗号化は単に秘密を守るだけでなく、「信頼」を築くための基盤でもある。クレジットカード情報をウェブサイトに入力したり、友人とインターネット越しにプライベートな会話をしたりする際、メッセージが途中で盗聴される心配がないと確信できるのは、暗号化があるからだ。暗号化は真剣なビジネスだが、同時に探求や学習の「遊び場」でもあり得る。シーザーの文字シフト、エニグマのローター、RSAの素数、そしてまだ想像もできないようなポスト量子数学へと、その遊び場は形を変えながら未来へと続いていく。暗号化の本当の魅力は、それが古代から続く歴史を持ちながらも、いまだ完成することのない未開の分野であるという点にある。