暗号解読

秘密を守り、暴く——人類3,000年の格闘

暗号は人間の認知の最も古い戦場のひとつだ。秘密を守りたい者と、それを暴きたい者の間の知的格闘。サイモン・シンは古代カエサル暗号から量子暗号まで、この3,000年の歴史を一本の物語として描ききる。

暗号の歴史は、「作る技術（暗号化）」と「破る技術（解読）」の永遠の競争だ。一方が革命的な手法を開発すれば、もう一方が追いつく。この繰り返しが暗号技術を進化させ続けてきた。

キーコンセプト 1: 頻度分析——千年の暗号を一撃で破る技術

9世紀のアラビア数学者、アル・キンディーが発見した[頻度分析](/concepts/頻度分析)は、単純換字暗号（各文字を別の文字に置き換える）を破壊した。英語では「e」が最もよく使われる文字だ。暗号文中で最も頻繁に出現する文字が「e」の置き換えであると仮定し、次に頻繁な文字が「t」だと仮定し…という手順で、暗号文は解読できる。

この手法は数百年にわたる王や将軍の秘密通信を遡及的に「無効化」した。頻度分析の発見は、暗号の歴史において最初の革命だった。

キーコンセプト 2: エニグマと知性の極致

20世紀最大の暗号戦が、第二次世界大戦中のドイツ軍エニグマだ。[エニグマ](/concepts/エニグマ)は機械式暗号機で、ローターの組み合わせによって日々設定が変わり、理論的には15京通り以上の暗号を生成できた。

これを解読したのが、ブレッチリー・パークのチームだった。中心にいたのがアラン・チューリングだ。チューリングが開発した「ボンブ」（解読機械）は、暗号解読を数学的問題として定式化し、機械に解かせるというアプローチをとった。コンピューターの先駆けが、戦争の暗号解読から生まれた。

シンは「エニグマ解読がなければ戦争は2年長引いた」という歴史家の推定を紹介しながら、知性が歴史を変えた事例として描く。

キーコンセプト 3: RSAが変えた世界——公開鍵暗号の革命

本書で最も重要な技術的革命が[公開鍵暗号](/concepts/公開鍵暗号)だ。1976年にディフィーとヘルマンが、1978年にリベスト・シャミア・エーデルマン（RSA）が実用化した。

従来の暗号は「鍵の共有」が問題だった——秘密に通信したいのに、鍵を渡す段階で盗まれるリスクがある。公開鍵暗号はこの問題を数学で解決した。公開鍵（誰でも見られる）で暗号化し、秘密鍵（持ち主だけが知る）で復号する仕組みだ。

[素因数分解](/concepts/素因数分解)の困難さがその安全性の根拠になっている。二つの大きな素数の積（例：大きな数）を求めるのは簡単だが、逆に大きな数から元の二素数を求めるのは計算量的に困難だ。この非対称性が公開鍵暗号を守る。

インターネットのHTTPS、クレジットカード決済、電子メール——現代のデジタル社会の信頼の基盤は、この数学的非対称性の上に成り立っている。

キーコンセプト 4: 量子暗号という次の地平

[量子暗号](/concepts/量子暗号)は、本書の最後に論じられる未来の技術だ。量子力学の「観測が状態を変える」という性質を使い、盗聴を物理的に検出可能にする。量子暗号で保護された通信を盗聴しようとすると、量子状態が変化してしまい、盗聴の痕跡が残る。

コンピューターの量子化が進むと、従来の公開鍵暗号は破られうる（量子コンピューターによる素因数分解の高速化）。量子暗号は、その時代への備えだ。

暗号の歴史は技術の歴史であると同時に、信頼と不信の歴史だ。シンはその両面を見事に描く。

暗号が守るもの——プライバシーと権力

本書が提起する根本的な問いは、技術的なものではない。「誰が誰の秘密を持つ権利があるか」という権力の問題だ。政府が通信を監視する権利、個人がプライバシーを守る権利——この緊張は暗号の誕生以来続いており、デジタル時代にいっそう鋭くなっている。

フェルマーの最終定理と同じくシンの著作である本書は、科学の最前線を一般読者に届けるノンフィクションの最高峰だ。技術の詳細を理解しなくても、暗号が社会に何をもたらしてきたかは十分に伝わってくる。 デジタル社会を生きる私たちは、日々暗号に守られている。パスワード、電子決済、プライベートメッセージ——これらを支える仕組みを知ることは、現代市民の知的教養だ。本書はその入口として最良であり、3,000年の人間の知恵を凝縮した傑作だ。暗号解読の歴史は、いくつもの「革命」で区切られている。頻度分析、エニグマ、公開鍵暗号、量子暗号——それぞれの革命が新しい時代を開き、知と知の闘争を次のレベルに引き上げてきた。その闘争は今も続いている。

キー概念(6件)