暗号文か平文かの区別が出来ない条件は何でしょうか？

ネットワーク上の通信データを盗聴した場合、
その通信内容が、暗号文であるか暗号化されていないデータ（平文）なのかが、

数学的にみて、判別できない。

と言えるためには、
どのような条件が成立すれば良いのでしょうか？
皆様のお考えをお聞かせください。

よろしくお願いします。

No.5 回答者： ありものがたり 回答日時： 2020/05/23 02:16

←No.4

大丈夫。
「月がきれいですね」が暗号であることは、
判らんやつには一生解らない。

この回答へのお礼

ありがとうございます。

実際にプログラムを書いて、暗号通信に使うつもりです。
もちろん、楕円曲線暗号やRSA,AESなどによる多重暗号化が前提です。

関数のお話をヒントに少し考えました。

２つのデータ、d1,d2の距離を測る関数 Dis(d1,d2) を作る。

c=Rsa(Aes(d0))をデータd0をAESで暗号化し、さらにRSAで暗号化したものとする。

平文の列、｛h1,h2,h3,...｝を考える。
ある平文h0が存在して、
Dis(h0,hn)　→　0　　（n→∞）
となっているとする。

擬似平文化関数Pln(ε,ｃ,h)をつくる。
この関数は、任意の正の数ε、暗号化されたデータｃ、平文hに対して
Dis(h,Pln(ε,ｃ,h))＜ε
が成立するように機能する。

与えられた暗号文cと任意のε＞０に対して、平文の集積点となっている平文h0を選んで、
Dis(h0,Pln(ε,ｃ,h0))＜ε
となるように変換したデータPln(ε,ｃ,h0)を送信する。
あるいはPln(ε,ｃ,h0)をネット上に保管する。

このように出来れば、ネット上のデータを上手く暗号化できたといえるような気がします。

実際に、プログラムが書きやすくて、
処理速度が速そうなものを見つけたいです。

お礼日時：2020/05/23 08:03

No.4 回答者： Tacosan 回答日時： 2020/05/22 23:18

原理的にはどんな方法を使ったところで判別できない.

例えば
おはようございます
が実は
明日晴れるといいですね
を「暗号化」したものだ, という可能性は排除できないよ.

この回答へのお礼

ありがとうございます。

その可能性についてはそのとおりだと思います。

この形で、インターネット上の通信やデータの暗号化と復号化を行う場合、
膨大な辞書が必要になると思います。

例えば、
秘密にしたいエクセルファイルをクラウドに保管したり、
メールに添付して送る必要が生じたとき、
変換するための辞書の作成や
相手方に事前に辞書を送っておくにはかなりの量の通信が必要になる。
HDはかなりの大きさのものがあるので大丈夫としても、
辞書の検索スピードを早くするのが難しいような気がします。

実際に使いやすくて、盗聴したデータが暗号文か平文かの判断が難しい方法は
ないだろうかと考えています。

私はプログラムの書き方が下手なので、
楕円曲線暗号やRSA暗号だと変換に時間がかかってしまいます。
使いやすいとは言えない状態です。

お礼日時：2020/05/23 00:35

No.3 ベストアンサー 回答者： ありものがたり 回答日時： 2020/05/22 20:48

あり得る平文の範囲は、暗号化写像の定義域、

あり得る暗号文の範囲は、暗号化写像の値域です。
定義域と値域が一致しているような
暗号化写像を使えばよいです。

この回答へのお礼

ありがとうございます。

判別しにくさを測る距離関数のようなものは作れないでしょうか？

お礼日時：2020/05/23 00:35

No.2 回答者： yhr2 回答日時： 2020/05/22 16:19

No.1 です。

「お礼」を見ましたが、何をおっしゃりたいのか「？？？」です。

「ワードのファイル」なんて、「ワード」のアプリを持たない人にとっては、それそのものが「暗号」みたいなものですよ。

あなたは「アラビア語」で書かれた通信文を、「平文」か「暗号文」か判別できますか？

この回答へのお礼

普通は、暗号化方式として
楕円曲線暗号、RSA暗号、AES暗号などを選ぶと思いますが、
yhr2さんは、どんな方法で実際に暗号化しているのですか？
私は、
上記の方法でデータを暗号化しています。

お礼日時：2020/05/22 17:55

No.1 回答者： yhr2 回答日時： 2020/05/22 14:16

判別できないから暗号なのです。

そうしなければ「でたらめの文」か「暗号化されたきちんとした文」なのかを判別できてしまいますから。

この回答へのお礼

ありがとうございます。

たとえば、ワードのファイルをバイナリファイルとして開いて
AESで暗号化した、新しいデータファイルを作れば、
最初のワードファイルは、暗号化されていない。
新しいファイルは平文ではない（暗号化されている）
と区別できると思います。

暗号文は、暗号化されているとの判別は出来ても、簡単には平文を復元できない。
ような物だと思います。

下の参考書は幾つかの間違いは有りますが、その間違いを修正すれば、
暗号化されていることが分かっても、
解読が困難な暗号化を実現してくれる物の例だと思っています。

https://www.amazon.co.jp/Design-Rijndael-Encrypt …

お礼日時：2020/05/22 16:06