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

音声にですか？

[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を取るとそんなことはありません．