「物理学的に盗聴できないことが保証された携帯電話ソフトウェア」記事へのコメント

音声にですか？

[Anonymous Coward]

音声は冗長性が高いので、ホワイトノイズを乗せたところである程度聞こえてしまうんじゃないかなあ…
ワンタイムパッドに使うような乱数ならホワイトノイズに近似するよね。
まあ、間にうまいコーデックを挟むのなら何とかなりそうだけど。

Re:

[Anonymous Coward]

ワンタイムパッド暗号はホワイトノイズを乗せるのではなく、ホワイトノイズに変える暗号(同じワンタイムパッドを持つ人を除く)だよ。
なので元の音声情報が聞こえるという事はありえない。
冗長性の高さは問題にならないどころか、「正しいかもしれない」程度の解読すら困難にさせるだけで、盗聴側の助けにはならない。
コーデックが分かっても、ある程度の固まりごとにデータを区切る事しか出来ず、それ以降は手詰まりになる。

一度、紙とペンで文字列に対してワンタイムパッドによる暗号化と平文化の実験をやってみれば、
理論的にこの暗号を解くことは出来ない事と、それだけ強力な暗号が何故一般的に使われていないか分かると思うよ。

Re:音声にですか？

[Anonymous Coward]

仕事柄よくやるんですが、音声に同程度の音量のホワイトノイズを足すようなことをしても、元の音がある程度聞こえてしまいます。
ワンタイムパッドでよくおこなわれるのは元のデータと暗号カギをXORするようなやり方ですが、これでも音(PCM)ではある程度聞こえてしまうはずです。つまりこれだけでは基のスペクトルがある程度残ってしまい、完全なホワイトノイズに変えるということにはなりません。
Noiseがいくら効果的でも、ある程度のSignalが残っている可能性はあると思います。
そのあたりまでクリアされているのかというのが疑問なのです。

文字列では最強の暗号であること、しかし通常では非常に使いにくい、というこの暗号の性格は知っています。
しかしこの場合もそれは成り立つのでしょうか。

Re:音声にですか？

[phason (22006)]

>音声に同程度の音量のホワイトノイズを足すようなことをしても、元の音がある程度聞こえてしまいます。

これはそうでしょう．同程度を足すぐらいじゃいくら何でも弱すぎだと思います．

>元のデータと暗号カギをXORするようなやり方ですが、これでも音(PCM)ではある程度聞こえてしまうはずです。

そんなことはないでしょう．乱数とのXORは乱数になります．
「乱数とのXOR」はすなわち，「元データのビットを反転するかどうかをランダムに決める」わけですから，言い方を変えれば「すべてのビットをランダムに決める」と等しくなります．
#元データが1だったらランダムに1/2の確率で0にする．元データが0だったらランダムに1/2の確率で1にする．つまり完全にランダムになります．

そのため，

>Noiseがいくら効果的でも、ある程度のSignalが残っている可能性はあると思います。

に関しては，少なくとも，元データと同じ長さの乱数列とのXORを取るとそんなことはありません．

Re:

[Anonymous Coward]

ワンタイムパッド暗号は、文字列で最強ということは納得しているのですね。
では、ビット(0と1の2つしか文字が無い言語)においても最強であることはわかりますね？

さて、デジタル情報の処理はすべてビット操作となるという点には同意してもらえますか？
これに同意してもらえれば、「デジタル音声の暗号化においても、ワンタイムパッドは最強」ということに納得してもらえるはずです。

#理屈の上ではアナログでも可能なはず。実装が困難なだけで。

Re:

[Anonymous Coward]

たぶん、アナログ音声に対して、品質の悪いホワイトノイズを加算した場合に、なんとなく喋っている様子が伺える、という話をしているのだと思いますよ。

いかに品質の良い乱数列を生成するかは大切ですね。

Re:

[Anonymous Coward]

>Noiseがいくら効果的でも、ある程度のSignalが残っている可能性はあると思います。

こう書いているから、品質の良し悪しについては理解しているはず。
そうではなくて、暗合化の手段として単純なXORを想定しているから、元の音声が聞こえると考えているんじゃないかな。

Re:

[Anonymous Coward]

加算じゃなくてXORです。
16ビット単位とかじゃなくて、1ビット単位です。

おーけー？

Re:

[Anonymous Coward]

XOR = 1ビットの加算ですよ。

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0