00 · まず3分で
答えは、3つの要点でわかる
- 1公開鍵は配布でき、秘密鍵は所有者が管理します。
- 2実際の通信では公開鍵方式で一時的な共通鍵を作ることが多いです。
- 3暗号化と電子署名は目的が異なります。
01 · 一方向の難しさを使う
一方向の難しさを使う
公開情報からの計算は容易でも、秘密なしの逆算は現実的資源では困難になる構成を使います。論理的に不可能なのではなく、仮定の下で実用的に難しいという意味です。
02 · 鍵を送らず合意する
鍵を送らず合意する
Diffie–Hellman型では双方が公開値を交換し、同じ共有秘密を独立に計算します。盗聴者は公開値を見ても秘密の指数を持ちません。
一方向の難しさを使う
公開情報からの計算は容易でも、秘密なしの逆算は現実的資源では困難になる構成を使います。論理的に不可能なのではなく、仮定の下で実用的に難しいという意味です。
公開値鍵を送らず合意する
Diffie–Hellman型では双方が公開値を交換し、同じ共有秘密を独立に計算します。盗聴者は公開値を見ても秘密の指数を持ちません。
秘密値大量通信は共通鍵で暗号化
合意後は効率の良い共通鍵暗号で通信します。公開鍵計算は長い本文すべてではなく、セッション鍵の確立と認証を担います。
共有鍵署名は別の問いへ答える
秘密鍵で署名し、公開鍵で検証すると、改変の有無と由来を確認できます。それだけで本文を隠すわけではありません。
認証通信03 · 大量通信は共通鍵で暗号化
大量通信は共通鍵で暗号化
合意後は効率の良い共通鍵暗号で通信します。公開鍵計算は長い本文すべてではなく、の確立と認証を担います。
04 · 署名は別の問いへ答える
署名は別の問いへ答える
秘密鍵で署名し、公開鍵で検証すると、改変の有無と由来を確認できます。それだけで本文を隠すわけではありません。
05 · 実装が安全性を完成させる
実装が安全性を完成させる
乱数、証明書、鍵保管、パラメータ、サイドチャネル対策が必要です。正しい数学も端末侵害や誤構成で破られます。
06 · 出典と証拠
出典と証拠
主張を、基礎論文・標準文書、または更新記事の一次研究までたどれます。
- 01New Directions in Cryptography一次研究 ↗
この記事の仕組み・測定事実・確度の境界を支える資料です。
- 02Recommendation for Pair-Wise Key-Establishment Schemes Using Discrete Logarithm Cryptography技術標準 ↗
この記事の仕組み・測定事実・確度の境界を支える資料です。
