知脈

暗号技術入門

結城浩

この本のキー概念 12 件と、関連書籍を辿ることができます。

概要

暗号技術の体系的入門書。公開鍵暗号、素因数分解、量子暗号、頻度分析、エニグマの歴史的背景、ブール代数ネットワークを解説。

キー概念(12件)

本書の中核テーマ。RSAをはじめとする公開鍵暗号の仕組みを数学的背景(素因数分解の困難性)とともに丁寧に解説し、なぜ「公開しても安全」なのかを論理的に説明している。

本書を通じた暗号安全性の根本的な根拠として繰り返し参照される。素因数分解・離散対数問題など具体的な計算困難問題が、それぞれどの暗号方式の安全性を支えているかが体系化されている。

RSA暗号の安全性根拠として詳述される。「大きな数の積を作るのは簡単だが、積を見て元の素数を求めるのは難しい」という一方向性が、公開鍵暗号の鍵生成を支えていることを示している。

公開鍵暗号の応用として解説される。「暗号化と署名は鍵の使い方が逆」という構造上の対称性が明示され、認証・否認防止の実現手段として位置付けられる。

公開鍵暗号と対比して説明される。実際のシステムでは「セッション鍵の共有に公開鍵暗号を使い、データ本体の暗号化には対称鍵暗号を使う」ハイブリッド方式が標準であることが示される。

デジタル署名・メッセージ認証コードの構成要素として登場する。「入力が1ビット変わると出力が大きく変わる」アバランシェ効果など、設計上の要件が具体的に解説される。

暗号の役割を「秘密性」だけでなく「真正性・完全性」まで拡張する文脈で解説される。暗号化と認証は別の性質であり、両方を組み合わせることが実用的なセキュリティには必要と強調される。

従来の計算困難性ベースの暗号の限界(量子コンピュータによる脅威)への回答として紹介される。物理法則そのものを安全性の根拠とする点で、数学ベースの暗号と対比される。

公開鍵暗号の実用上の問題「誰の公開鍵か本当に確認できるか」への解答として解説される。HTTPS通信でブラウザがサイトを信頼する仕組みがPKIで成り立っていることが示される。

シーザー暗号や単一換字式暗号の解読法として歴史的文脈で紹介される。「暗号の強度は統計的規則性をどれだけ隠せるか」という視点から、現代暗号設計の動機を説明する導入として機能する。

鍵生成・セッションIDなど暗号の実装基盤として登場する。「予測可能な乱数は暗号を無意味にする」という実装上の落とし穴として具体的に警告されている。

近代暗号の歴史的転換点として描かれる。エニグマの解読が戦争の行方を変えたという事実を通じて、「暗号の強度が現実世界に与える影響」を示す具体的事例として使われる。

関連する本