暗号化される前の文字と、結果があれば、ルールはばれますか?


たとえば、
123→ASDFGH
とphpなどで暗号化した場合、
「123」が「ASDFGH」になることがわかると、
「456」がなにに変換されるかわかってしまう方法があるのでしょうか?

スーパーコンピュータで100年かかるなどではなく、ひとつの関数やソフトで簡単に解析できてしまうものなのでしょうか?

回答の条件
  • 1人2回まで
  • 登録:2007/06/21 12:07:33
  • 終了:2007/06/21 12:55:22

回答(4件)

id:taknt No.1

きゃづみぃ回答回数13537ベストアンサー獲得回数11982007/06/21 12:34:03

ポイント23pt

ひとつしか パターンが わからなかったら無理だと思う。

パターンの数が 増えれば増えるほど 精度は 高くなるが、

完璧は無理。

たとえば

A→1

B→2

ということだけで Cが 何かを調べるときに、

C→100 という設定だったら このCが 何かを

判明させることは 無理だと、わかりますね。

id:dingding

なるほど。サンプルがすごくたくさんあれば、解析の方法もあるかもしれないが、現実的にはほぼ無理ということですね。

ありがとうございます。

2007/06/21 12:52:57
id:SALINGER No.2

SALINGER回答回数3454ベストアンサー獲得回数9692007/06/21 12:35:45

ポイント23pt

数学的に考えるとできないです。

例えば、y=f(x) という式を考えた場合、

yとxという組みあわせの例が一つではf()は決まらないからです。

例えば x=3 y=6 とした場合 f(x)=x+3 か f(x)=2x なのか他の何かかは決まらないです。

1つの組み合わせからは求められないということです。

f()というのはxを変換することにあたりますから、暗号化と同じ意味をもちます。

id:dingding

なるほど。すごく理解しやすいです。ありがとうございます。

2007/06/21 12:51:55
id:GEN111 No.3

GEN111回答回数472ベストアンサー獲得回数582007/06/21 12:37:13

ポイント22pt

例えば

1 → AS
2 → DF
3 → GH

でも

1 → A
2 → SD
3 → FGH

でも 123 → ASDFGH になります。判明している組み合わせがひとつだけでは同じ結果を作る暗号化方法は特定できません。

仮に

1 → AS
2 → DF
3 → GH

であることが知られても、これだけでは 456 に関する情報は無いわけです(場合によってはある程度の予想は付くかもしれませんが)。


もちろん、組み合わせが多く知られると暗号化方法を知られる確率も高くなります。

id:dingding

言われてみれば、確かにそうですね。

ありがとうございます。

2007/06/21 12:53:50
id:yocchan731 No.4

yocchan731回答回数119ベストアンサー獲得回数142007/06/21 12:40:50

ポイント22pt

その手の攻撃を既知平文攻撃といいます.

暗号アルゴリズムがどの程度の安全性を持っているかによりますが,簡単に解析することはできません.

http://ja.wikipedia.org/wiki/%E6%9A%97%E5%8F%B7%E8%A7%A3%E8%AA%A...

id:dingding

ありがとうございます。

そんなに気軽にはできないものなんですね。

2007/06/21 12:54:18
  • id:ootatmt
    当然だけど、アルゴリズムによりますよ。
    簡単なアルゴリズムの暗号ならすぐに解読されます。
  • id:dingding
    ootatmt さん ありがとうございます。

    それでは、PHPのcryptは簡単に解読されますでしょうか?
    暗号化というとこれくらいしか知らないもので、あまり考えても見ませんでした。
  • id:Mook
    crypt はアルゴリズムとして DES を使用しています。

    DES は一昔前は、アメリカ合衆国の国家暗号規格に採用されていましたが、数年前に三菱電機の研究員が解読に成功したことから、規格から外れました。

    その後 DES の解読コンテストなども開催されましたが、当時の記録は22時間17分だったという記事があります。
    http://internet.watch.impress.co.jp/www/article/1999/0120/des.htm

    現在は、これを3重にした 3DES が普及していますが、それでもアメリカでは、これを国家暗号規格から外しています。

    と、いろいろと書きましたが一般運用レベルではほとんど問題ないと思います。
  • id:dingding
    Mookさん ありがとうございます。
    おもわず、へ~とうなりながら読みました。

    一般運用レベルで問題ないとのこと安心しました。

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません