暗号理論

数学の歴史において、「役に立たない」とされていた研究が突然応用上の重要性を持つことがある。素数論はその典型的な例だ。整数論の純粋な知的遊戯だったはずの素因数分解の困難さが、現代のインターネットセキュリティの根幹を支えている。この逆転は偶然ではなく、数学の抽象的な深さが生む必然的な広がりだ。

役に立たない数学が基盤になるまで

G・H・ハーディは「純粋数学には実用的な価値がない」と誇りをもって語った。しかし彼が信じていた素数論の「無用さ」は、1970年代に完全に崩れた。ロナルド・リベスト、アディ・シャミア、レナード・エーデルマンが1977年に発表したRSA暗号は、素数の積の計算は簡単だが、その積を素因数に分解することは計算困難だという非対称性を利用していた。

マーカス・デュ・ソートイは『素数の音楽』のなかで、この逆説を素数研究の「純粋な動機」と「予期せぬ応用」の対比として描く。素数を研究していた数学者たちは暗号を作りたかったわけではない。しかし彼らが深めた知識が、デジタル社会のインフラを設計する言語になった。ハーディが世を去った1947年より30年後に、彼の「役に立たない数学」は世界中の銀行取引を守るようになった。

素数と計算困難性の関係

素因数分解が難しい理由は、乗算の非対称性にある。1000桁の二つの素数を掛け合わせることは一瞬でできる。しかしその積から元の素数を見つけることは、現在知られている最良のアルゴリズムでも膨大な計算時間を要する。この非対称性がRSA暗号の安全性の根拠だ。

公開鍵暗号の仕組みはこうだ。二つの大きな素数の積（公開鍵）は誰でも見られる。しかし暗号を解くには元の素数（秘密鍵）が必要で、積から素数を割り出すには現実的な時間では不可能なほどの計算が要る。数学的な一方通行路が安全な通信を可能にしている。この非対称性は数学的に証明されているわけではなく、現在の計算可能性の限界に基づく実用的な安全性だ。

現代の課題と量子の脅威

RSA暗号は現在も多くのインターネット通信で使われているが、量子コンピュータの発展が安全性に影を落としている。ショアのアルゴリズムは量子コンピュータで素因数分解を多項式時間で解けることを示しており、RSAの安全性前提を崩しうる。実用的な量子コンピュータが実現する前に、新しい暗号基盤への移行が必要になる。

これに対応するため、量子暗号や格子暗号など量子コンピュータに耐性を持つ新しい暗号方式の研究が進んでいる。素数論から始まった暗号の旅は今、量子力学と格子幾何学の言語で新たな局面を迎えている。

純粋数学の射程

暗号理論の歴史は、純粋数学が持つ射程の長さを示している。証明の厳密さと応用の予測不可能さは矛盾しない。最も厳密に発展した数学的構造が、最も予想外の形で応用されることが多い。素数論という「役に立たない」数学が現代社会の秘密を守っているという事実は、純粋数学の価値を問いなおすひとつの答えだ。

計算複雑性という問いへの接続

暗号理論の安全性は多くの場合、計算複雑性の仮定に依存している。素因数分解が多項式時間で解けないという事実は証明されておらず、「難しいだろう」という経験的な確信に基づいている。P≠NP問題——すなわち「効率的に検証できる問題は効率的に解けるか」——は計算機科学の最大の未解決問題の一つであり、暗号理論の根拠とも深く関わる。

この意味で暗号理論は、数学的な証明の確実性とは異なる「計算的な安全性」の上に立っている。この違いを意識することが、暗号システムの信頼性を理解するための第一歩だ。