ワンタイムパッド - Wikipedia

ワンタイムパッド (one time pad, OTP) とは、乱数列を高々1回だけ使う暗号の運用法である。1回限り暗号、めくり暗号などとも呼ばれる。発案は戦前であるが、戦後、クロード・シャノンにより情報理論的安全性としてその強度の概念が確立された[1]。 概要[編集] 通信量と同じ長さの乱数列を使用し、日めくりのように1回使った乱数表は捨てる。例えば1から26の範囲をとる乱数の場合、1つの乱数でアルファベット(A-Z)の1文字を暗号化できる。乱数の秘匿だけで暗号強度を保てるので暗号化/復号がシンプルで、手作業でも処理できる。換字表やコードブックは公知のものでもよいという利点がある。 理論的には、正しく運用された場合に解読不可能となる。たとえ総当たりで解読しようとしても、総当たりで生成される多数の文章(文字列)の中には、送信者が暗号化した文章以外にも、人間が意味を読み取れる文章（文字列）が

[quanon]

戦時中のエピソードも載っていたりして面白い。

[YTPX]

23 (X) 12 (M) 2 (C) 10 (K) 11 (L) 鍵 + 7 (H) 4 (E) 11 (L) 11 (L) 14 (O) メッセージ = 30 16 13 21 25 鍵 + メッセージ ≡ 4 (E) 16 (Q) 13 (N) 21 (V) 25 (Z) 鍵 + メッセージ (mod 26)

[saitamanodoruji]

"OTP乱数表の使い回しを元にして解読をしたのが、「ベノナ」（VENONA)プロジェクトである。戦場で回収された暗号表が米国NSAに回された。誰かがOTP乱数表を前線と米国駐在情報官の両方で使った事に気がついた。OTP乱数表と

[tsupo]

解読不可能であることを数学的に証明 / 乱数鍵を１回だけ使う暗号の運用法