暗号アルゴリズムに重大な欠陥発見の報告相次ぐ

1 ：04/08/18 〜 最終レス ：2013/03/28

一般的なセキュリティ用アプリケーションに含まれる数学アルゴリズムに、
これまで知られていなかった脆弱性が存在する可能性があるとのニュースに、
暗号専門家のコミュニティが大騒ぎになっている。
事の起こりは12日、
フランスのコンピュータ科学者Antoine Jouxが、
デジタル署名によく利用される有名な「MD5」アルゴリズムに欠陥を見つけた
と発表したことだった。
その後中国の4人の研究者が論文を発表し、
別のアルゴリズム「SHA-0」を迂回する方法を報告した。
これらの報告は予備的なものだが、
最終的にはこれらの発見によって--別の、
より安全なアルゴリズムが採用されない限り--
侵入者がコンピュータコードに検知不能な裏口を挿入したり、
電子署名を偽造したりしやすくなる可能性もある。
ソース
CNET
http://japan.cnet.com/news/sec/story/0,2000050480,20070525,00.htm
スラッシュドット
http://slashdot.jp/

2 ：

へー

3 ：

スラドの記事へのリンク
ttp://slashdot.jp/articles/04/08/18/0257220.shtml
いや、まじでこのニュースすごいと思うんだけど、ＰＣニュース板にも
ニュー速にもスレたってないんだよね。誰か立てれ

4 ：

PCニュース板
http://pc5.2ch.net/test/read.cgi/pcnews/1092820402/
関連スレ
数学板　暗号数学について語ろう
http://science3.2ch.net/test/read.cgi/math/1088146349/
いまいちもりあがらないねぇ。

5 ：

もりあがらないのは理解できる人が少ないからでは？
/.jpを読む限りでは任意のハッシュ値を生成できるわけじゃない
らしいから、今すぐ危険ってわけじゃないんでしょ？

6 ：

おい！会社でp2やっている事がバレバレじゃないか！！！！！

7 ：

MD5って、よくオープンソースとかのプロジェクトで
ソースコードの管理に使うから怖いかも
暗号について全然よくわかんないけど。

8 ：

同感
SHA-1も危険なのかな。その場合、かわりになるものは何なんだろう。

9 ：

記事見て初めてこの板覗いてみたんだけど、
なんでこんなに静かなんだろう？
>>5さんの言う通り、さしせまって危険って訳ではないと思うけど、
場合によってはオンラインショッピングやらネットバンキングやらは
一時停止して、新たな強力なハッシュ関数が生み出されるのを
待つしかなくなるかもしれないのに。
ITmediaにも記事あったんで貼っておきます。
ttp://www.itmedia.co.jp/enterprise/articles/0408/18/news020.html?c

10 ：

騒いだところでどうなるもんでもないでしょうに。
取り敢えずは動向を見守るしかねーべ。

11 ：

>>8-9
MD4やMD5は専門家の間では以前から危ない危ないといわれ続けていたわけで。。。
今回みたいなことがあるから、システムの重要性に応じて暗号の専門家のコンサル受けておいて損はないと思う。
もしいまだにMD5使ったシステムが作られているなら、現場はいったいなにをしているのかと小一時間（ry
ところで、まだSHA-1の衝突が見つかったわけではないけど、NISTはすでにSHA-1の次を決めてるよ。
それが近いうちに破られない保障は、もちろんないんだけどな。

12 ：

5じゃなかった。すまそ

13 ：

にｆｔｙはいまだにSSL3に未対応？？
あそこの関係のサイトを利用すると、しばしばSSL2を利用可能に汁って
ポップアップが出てくる。いまどきそんなところ他に見当たらないんだが。
俺と俺のPCがおかしいのか、にｆｔｙがおかしいのか。
にｆｔｙがおかしいのなら、セキュリティの専門家のコンサル受けて欲しいなあ。
>>11
SHA-1の次は一応あると。よかったーーーー

14 ：

>>11
SHA-1の次があったんですか。
ひとまず安心。

15 ：

ttp://csrc.nist.gov/cryptval/shs.html
SHA-256, SHA-384, and SHA-512 are also FIPS-approved method for secure hashing, but testing for those algorithms has not been implemented yet.
こんなんでましたけど

16 ：

>>9
気にしないでサイバーノーガードで運営するという方法もありますよ

17 ：

Linuxでユーザのパスワード管理してる/etc/shadowもMD5で書いてあるねー^^

18 ：

ワシの超重要fileの管理でもＭＤ５や！

19 ：

おまえら馬鹿が心配しなきゃならんような話じゃない

20 ：

コリジョンというのは同一のハッシュ値H1を与えるような異なる平文
P1、P2、P3…が存在すること。今回は任意の平文に対して比較的
簡単にコリジョンを発見する方法がみつかった。暗号理論的には
大発見。ただし、その中で意味のある平文は一つしかないから
メッセージの偽造、変造に直接使うことは不可能。
一般的にいえば（表現はともかくｗ）>>19のいうとおり、ユーザーには
無関係のはず。ただしコリジョンが存在しない（容易に発見できない）
ことを前提に作られた欠陥システムが運用されている可能性もあって
そっちがコワイ。

21 ：

> 今回は任意の平文に対して比較的
> 簡単にコリジョンを発見する方法がみつかった。
これ正しいの？
スラドを読む限りでは「任意の平文」じゃ無いように思えるが。

22 ：

PersonalFirewallソフトで、各種FILEの改竄監視にMD5を利用してるのがあるが、
こういうのはどうでしょうか？危険性はほとんど無視していい程度のものでしょうか？

23 ：

１１も言っているが、
MD5の脆弱性なんて、結構前から分かり切っている事。
何を急に、いまさら。。。
まぁ、世間一般的にはSHA-1は、まだ最新技術で取っつきにくいのか？
SSLとTLSみたいな物かねぇ（話飛び過ぎか・・・）。
暗号についてよく知らない消防には、たとえばセキュアドの本でも読むと、
概要はやさしく解説してくれる。て、そこまで無知ならここに来ないか？

24 ：

>23
要領を得ないレスだけど、本当にわかってる人なの？
既存のシステムにどの程度の影響があるのか、分からないんだけど
スラドのスレッドも、これまたいまいち要領を得ないし
もっと活発で暗号に強いコミュニティとかない？

25 ：

>>21
PDF読むかぎりじゃ「任意の平文」て感じはしないけどな。
>>22
マニアックなウイルス作者が、がんがってMD5を一致させるウイルスを作るかもしれんが、
そこまでしてFirewallを回避するなら、他の手段を使う方が手っ取り早い。
>>23
MD5の脆弱性について>>11や>>23が既に研究していて、その成果を過去に発表していたなら別だが、
今回、中国の研究家が具体的に「このように脆弱です」と示した成果は大きいと思うんだが、どうよ？
何の成果も出さずに「結構前から分かり切っている事」だなんて、事情通の早耳自慢みたいでｶｺﾜﾙｲよ。
>>24
同一性のチェックにMD5のみを使用してる馬鹿なシステムなら直ちに修正が必要、ってとこ。
ただし、/etc/shadowなんかは、元の平文が無いから今回の攻撃に限ってはリスクは小さいかも。

26 ：

ｽﾊﾟｰﾊｶｰｷﾀ━━━━━━((((((；ﾟДﾟ))))))━━━━━━ !!

27 ：

>>25
ありがとうございます。参考になりました。

28 ：

>>25
PDFには
　Moreover, out attack works for any given initial value.
　さらに我々の攻撃方法はいかなる初期値に対しても有効である。
とあるんだが。

29 ：

>>25
中途で書き込んでしまったが…スラッシュドット見ると、
http://slashdot.jp/articles/04/08/18/0257220.shtml?topic=28
> initial valueというのはMD5計算途中で使う4個の32bitバッファの値
> 1024ビットのメッセージについて，
> MD5(M, N) = MD5(M', N')
> M: 前半512ビット，N: 後半512ビット
> M', N' はそれぞれ決まった位置の3ビットだけを変更したもの
> となるような M と複数の N の組み合わせを見つけることができる．
てことは任意のinitial valueの組に対して、コリジョンを起こすような
メッセージペアを多数発見する方法が存在する、という理解でいいのか？
それだと現実に悪用するのはやはり相当難しそうだが…

30 ：

しかし、暗号関係のスレってあまりないよね・・・
とても意外な気がするんだけど。
オイラは田舎企業の技術屋だからなんでも暗号化しないでデータ送るけど
大手の連中はどうしているの？あるいは国政に関っている連中とか。
どんなソフト使って暗号化しているかとか知りたいな。
別にしゃべってもいいでしょ？今日の暗号はアルゴリズムは公開して鍵を隠すやり方
だもんね。

31 ：

>>30
従業員数5000人超えてますが全然平文です。

32 ：

うへっ！本当ですか！社名を聞くほど野暮じゃないけど・・・いったいなんちゅう会社だ！
5000人超えてるってことは当然熾烈な国際競争もやってるわけでしょう？
ウチのようなダメ企業ならいざ知らず・・・
日本の情報セキュリティってそんなものなのかなあ・・
公開鍵暗号に興味ある人もほとんどいないもんな。
オイラも専門家じゃないから詳しくはないんだけどね。
公開鍵を使って暗号化しているという感覚なしにメールのやりとりとか
できるソフトないのかな・・・って丸秘事項なんてオイラの人生にはないってか。

33 ：

従業員数5000人超か
ソースネクストだな

34 ：

ソースネクスト? ??
わ

35 ：

和訳して
の途中で書き込む押しちゃった

36 ：

ソフト会社だったんだ。この板では有名なのね。
ハズカシイ・・・orz
そんな会社がセキュリティソフトのソースコード丸ごと送るとき
平文だったりして・・・

37 ：

おいおい、ソースネクストは100人くらい。
http://www.sourcenext.com/company/2002_2/1_1.html

38 ：

>>29
そう、実際に悪用しようとすると相当難しいはず。
多くの場合、ハッシュはp>qなp(bit)のinitial valueからq(bit)の情報を生成して、
q(bit)の情報の比較をもって同一性の認定を代行させるために使われる。
MD5のMDがMessage Digestだってのを見れば、その意図するところは自明。
射影として見た場合、多対一なんだから、コリジョンは多数あって当然。
今騒いでるのは、そのコリジョンの例が比較的容易に発見できるという所だね。
そのinitial valueがメールのような自然言語文だったり、>>7 氏の言ってるような
ファイルアーカイブのようなそれ自体が構造を持っているものの場合、>>20氏の
言ってるように、ハッシュ値が同一で内容が異なり、なおかつ構造的にも正しい
偽initial valueを作るのはかなり困難になる。
いくらハッシュが同じでも、「貴社ますますご清むばぼlkj5dfgぶへれれlkjsdg」
なんてメッセージが来たら誰でも変だと思うでしょう。
>>25
は言ってることはまるで的外れ。
＞/etc/shadowなんかは、元の平文が無いから
なんてのは大笑い。shadowは生MD5じゃないが、これも一種のハッシュ関数。
平文がない？結構。平文なんか元からいらない。元の平文パスワードとまるで
異なっていても構わないんですよ、演算結果さえ一致すれば。演算の途中で
使われているアルゴリズムの脆弱性が上がれば、相対的に全体の安全性は
下がります。

39 ：

10000人以上の巨大グループ企業の重要なメールはどうしているの？
○立、○菱、○田・・・・・

40 ：

>>39
原理的にどうしようもない。広い意味での身内同士の通信なら金さえ
かければどうにでもなる。支社や関連会社相手なら、ルータレベルで
IPsecでトンネル掘っちまってもいいし、専用線で直結しちまってもいい。
下請け相手ならソフトを買い与えてもいいだろうさ。
しかし、メールの相手は一般に不特定だからね。「こういう暗号化を
しなさい」とか、通信する相手すべてに強要するのは無理。e-mailの
アプリケーションレイヤ根こそぎ入れ替えないと無理ですね。
それより、万単位の人を抱える大組織だと、ヒューマンファクタ
の方が遥かに制御が難しい。世の中悪人よりまじめな人の方が
ずっと多いんだけど、人が多くいれば、その中に悪人が含まれて
しまう可能性も上がる。個々のケースではいろいろな対策製品が
あるけど(たとえば、海の向こうにはヤバそうなキーワードを含んだメールが
通り抜けようとしたら警報を出すメールゲートウェイ製品とかがある)、
メカニズム的な工夫で全部ふさぐのは不可能に近い。

41 ：

>>40そう言われてみればそうだよね。
ヒューマンファクタがいちばん怖いよね。ヘッドハンティングとかその最たるものか。
そうだ！思い出した。
以前、激ヤバ文書がＦＡＸの送り状原紙の裏紙で使われているということがあって、
それをこともあろうにオイラが表裏逆にＦＡＸに入れて客先に送信してしまうという恐るべき
事件があった。幸い、現地にいた社内の人間にかっさらってもらって事なきを得たんだけど。
それが元となってオイラは機密保持に関することに目が覚めたといってもいいかも。
今でもメール送信する前にもう一度添付ファイルの中身が意図するものかどうか確認する
クセがついてる。

42 ：

>>39
○田ってどこだろう。
まぁそのような会社に勤めていますが、社内的にはなんも暗号化されて
いない。大きい事業所間は専用線。小さい地方の支社とかは不明。
外から入る時は、ICカードで認証している（当然通信路は暗号化されている）。

43 ：

>>42
部屋単位のICカードによる入退室管理は日本でもかなり広まっていますが、
これもヒューマンファクターがらみで「あ、飯の時間だ…」ガチャ…ドヤドヤ…
なんて運用になってしまっていたりして、イマイチなんですよね。じゃあ
最近流行りのRFIDデバイスでも使うか？と言っても、結局デバイスの通過を
監視できるだけで、人の動きを間接的に見ているに過ぎません。まさか、
社員の体にタグ埋め込むわけにもいきませんし。(技術的には可能。アメリカの
大学の先生が自分を実験台にしてやってた。だが応用するには倫理的に
問題があると思う)。最近ではバイオメトリクス認証なんてのもありますが、
まだまだですね。
結局、こういうメカニズムは悪意のある外部の人間からの脅威への対策としては
有効ですが、可能性は低いにしても無視するわけにもいかない、もしかすると
いるかもしれない悪意のある内部の人間には無力です。
後者のタイプの悪人にも対抗すべくいろいろなメカニズムが考案されたり販売
されたりしていますが、組織全体としてみると、金さえかけてそういったもので
従業員をギリギリ締め付けると、士気の低下という深刻な悪影響が出てくるので、
必ずしも導入すれば良いというものではありません。
それより、ログオンしたまま部屋から出るなとか、そういった身近な意識改革
から始めた方がいいですね。私怨(たとえば車内恋愛のもつれとかｗ)から
知らないうちに大事なファイル消されたとか、ニュースネタにはならないけど、
絶対ありそうだし。
このへんへの解の例だと、SunRayなんて面白いですよね。端末からICカード
ぶっこ抜くと即時セッション中断、また突っ込むと(他の端末でもいいという
所がミソ)、中断状態から復帰。
だいたい、人間って基本的に面倒くさがりですから、手間のかかることを
「やれ」と言ってもなかなか徹底できないんですよね。

44 ：

なるほど。考えてみれば社外に漏れると困ることと、社内で漏れると困ることは
同じくらいありますよね。
まして巨大組織になればなおのことか。

45 ：

>>43
>外から入る時は
これ、社内LANに入る時の話ね。
>最近流行りのRFIDデバイスでも使うか？
大きめの会社だと必ず名札付けて歩くと思うので
そこに埋め込むといいと思うのですね。

46 ：

SHA-1

47 ：

46に出てるけど、今回SHA-1、brokenってニュースが流れてますね。
いろんなところで利用されてるのに、全然盛り上がりませんね。
まあ悪意あるやつは別の方法や経路を利用したほうが楽で早いって
ことはあるんだろうけど、それにしても静か過ぎる気が。

48 ：

一方向ハッシュ関数のコリジョンが発見されたということによる騒ぎは
MD5のときに一通りやったからね。それからまだ日も浅いし。

49 ：

February 15, 2005
SHA-1 Broken
SHA-1 has been broken. Not a reduced-round version. Not a simplified version. The real thing.
http://www.schneier.com/blog/archives/2005/02/sha1_broken.html

50 ：

>>48
この手のニュースにしては、これまでのとインパクト大きい気がするんだが本当に静かだな。
まだちゃんとしたペーパーが出てないからか。。

51 ：

>>50
訂正
この手のニュースにしては、これまでのと比べてインパクト大きい気がするんだが本当に静かだな。
まだちゃんとしたペーパーが出てないからか。。

52 ：

どこでどんな風に利用されているのかが分からないのが大きいと思う。
・PersonalFirewallソフトの、file改竄監視に使われてますね。
・file転送の信頼性確保にも利用されてますね。
・BBルータのfile改竄監視にもたぶん利用されてるでしょうね。
・デジタル署名はもちろん代表的な用途だけど、個人で利用を意識する場合は多くないですよね？
もちろん、そんなことはない！というひとはたくさんいるだろうけど。
どのような場面で、あるいは、どんなソフトで、ハッシュ関数は利用されてるんでしょう？
事例をたくさん紹介していただけると分かりやすくてありがたいです。

53 ：

「あ、やっぱり」感が強いのかな

54 ：

ある有名ファイアウォールソフトのbbsでハッシュ関数に関する今回の発見を伝えて
意見を聞いたら、ファイアウォールに何の関係があるんじゃー！ボケーって言われたよ。
ハッシュ関数も暗号アルゴリズムも世の中ではほとんど知られてないのが実情だと思うよ。
DES、AESさえ、知ってる人間はごく少数だろうな。SSL2.0は危険だってことも知ってるのは
ごく少数だろう。
未だに90％以上のひとはIEユーザらしいしなあ。

55 ：

SHA (のコリジョン)はどうせ解けないから、まいっかーとか作ってるソフト多い悪寒

56 ：

解読されたSHA-1
http://itpro.nikkeibp.co.jp/free/ITPro/Security/20050401/158327/

57 ：

>>56
�dクス わかりやすかった

58 ：

暗号に詳しいみなさんに質問です。
Mac OS Xに採用されているAES-128とはどれくらい信頼性のある暗号なのでしょうか？
http://www.apple.com/jp/macosx/features/filevault/
PGP Diskに採用されているAES-256よりは劣っているということはなんとなくわかるのですが
どれくらいの実用性があるのかわかりません。
当方こういったことにあまり詳しくなく数学も苦手ですが
よろしくお願いします。

59 ：

AES128はAES256にくらべて
2^128乗くらい解読されやすい。
2^128倍ってのは42億倍よりもっと簡単に解ける。

60 ：

>>59
ご回答ありがとうございます。
つまりAES-128で暗号化されたファイルを
1分で解読することができるコンピュータがあったとしたら
AES-256で暗号化されたファイルの解読には
42億分かかるということでよいのでしょうか？
ちなみにAES-256で暗号化されたファイルを
横浜の地球シュミレーターのようなスパコンを使って解読した場合
どれくらいの時間を要するのでしょうか？

61 ：

永遠に保護

AESは3.4×1038の実行可能な128ビットキーを提供します。
一方、DES（Digital Encryption Standard）はわずか56ビット長、
つまり約7.2×1016の実行可能なDESキーということです。
ということは、AESの128ビットキーの方がDESの56ビットキーよりも、
およそ1021の実行可能なキーがあるわけです。
例えばDESキーを1秒で解読するマシンを構築したとしても、
そのマシンでは128ビットのAESキーを解読するのに約149兆年かかるでしょう。
（ちなみに、宇宙の年齢は200億年より若いと考えられています。）
※DESを1秒で解くマシンとは地球シミュレータの42億倍より高性能。

62 ：

>>61
ご回答ありがとうございます。
＞DESを1秒で解くマシンとは地球シミュレータの42億倍より高性能
かなり意外だったのですがわれわれが普段利用しているAESやDESといった暗号方式は
それほどまでに強固なのでしょうか？

63 ：

DESは信頼できる暗号化アルゴリズムではない。
この詳細については自分で調べてみてね。
ま、何か新しくセキュリティ関係のシステムを構築しようとしたときに
DESはとにかく駄目だやめておこう、位に思っておけばOK
DESよりAESのほうが安全だし、AESのほうが暗号化速度も高速。
AESについてだけど、
AESに対する攻撃方法は世界中の暗号家たちが研究中。
AESが将来死滅してしまうのか、
強力な暗号として暗号化アルゴリズムの
王座の座に鎮座したままなのかは誰にもわからない。
現在発見されている攻撃方法ではAESを攻撃できない。
どれほど強固かといわれると困るが、
太陽のエネルギーすべてを消費できたとしても、
AESは解けない。

64 ：

>>63
詳細なご回答ありがとうございます。
いま現在、AESなら128, 256bit関わらず解読は不可能ということみたいですね。
どうもありがとうございました！

65 ：

>>63
> 現在発見されている攻撃方法ではAESを攻撃できない。
AES(の多くの実装)もある種の攻撃に弱いことは発見されてるよ。
それほど致命的じゃないけど。

66 ：

目下のところアルゴリズムは十分強固であり
鍵がちゃんと保管できてなくて結局全体がダメになる確率より十分低い、っていう
お約束はダメ?w

67 ：

>>66
お約束もなにもお前の日本語がダメだな

68 ：

>>66
二行目の主語に相当する物が明示されてないな

69 ：

>67-68は正に>66が取りたかった足だな

70 ：

軽やかな足取り。というやつだな

71 ：

ブロック暗号の標準はAESに決まって、
今度はECRYPTがストリーム暗号の公募をしているけれど
日本の企業からの応募はあるの？

72 ：

うわ、もうＭＤ５での正当性管理は事実上、ムリってことね。
ちょっと辛い。

73 ：

ずっと使い続けられるものを選んで欲しいよね。

74 ：

今までのやつだって
最初は、決定版！！だったんだろうけどな

75 ：

一方向性ハッシュ関数じゃないの？
ストリーム暗号とハッシュ関数はえらい違いだぞ。

76 ：

>>75
ハッシュ値をある程度任意にコントロールする方法がみつかったってこと。
今までは非常に低い確率で偶然ハッシュ値が同じになることはあったが、
今後は、見つかった欠陥を利用して、ピンポイントで同じハッシュを作り出せるように操作できる。
つまり、捏造したものと、本物が同じハッシュ値になるってこと。

77 ：

>76すまん主語を省略した。
>75は正しくは
>ECRYPTが募集しだしたのは一方向性ハッシュ関数じゃないの？
>
>ストリーム暗号とハッシュ関数はえらい違いだぞ。
といいたかったが、
改めて>71のレスを見てみるとブロック暗号の標準がAESと書いているから
ECRYPTの募集はストリーム暗号なんでしょうな。
>71の疑問に答えると
日本企業では日立が「MUGI」というストリーム暗号を作ってたはず。
詳細は具具ってみてね。

78 ：

77さんありがとうございます。
71です。ECRYPTの募集は確かにストリーム暗号です。
ttp://www.ecrypt.eu.org/stream/
そういえば、日立って良さそうな特許をたくさん出願していますよね。
頑張って欲しいものです。

79 ：

公募情報はどこから手に入るのでしょうか？
他にも公募ありますか？

80 ：

81 ：

東洋通信機の暗号が破られましたね
toyocryptでしたっけ

82 ：

IPAが暗号技術Toyocryptを世界で初めて解読、今後はAESやE0の安全性評価も
http://internet.watch.impress.co.jp/cda/news/2005/09/26/9245.html
理論的に欠陥がないもの作れるはずなのだけれども・・・

漏れはＮＴＴと三菱電機と日立に期待してるよｗ

83 ：

http://www.stachliu.com/collisions.html

84 ：

電波の盗聴とか気にして端末の位置まで注意深くしてるのに
メールが平文な罠。

85 ：

2chも全部SSL通信にしてくれ

86 ：

今以上に負荷高めてどうすんだ

87 ：

アルゴリズムは大事だが、>>84が言うようにトータルな運用がもっと大事。
日本政府は大丈夫なのかな？

88 ：

3DESの解読に必要な計算量ってDESの3倍?3乗倍?
誰か説明して。

89 ：

>>88
学問(理系)の数学に暗号のスレッドあるよ。そっちの方がいいと思う。

90 ：

単純計算で 2^168/2^56 倍
ただし 2key の場合はちょっと違う
3DESじゃなくて AES つかえ！

91 ：

Ｃａｍｅｌｌｉａの暗号ソフトがこれから増えてくる

92 ：

■暗号技術【ROUND2】■
http://pc8.2ch.net/test/read.cgi/tech/1088530204/l50

93 ：

あｓｆさｆ

94 ：

>>88
2乗倍

95 ：

>>15
SHA1もそろそろ止めたほうがEらしい

96 ：

>>88
２乗倍だよ。

97 ：

MD5ハッシュ関数の脆弱性を利用したAPOP認証プロトコルへの攻撃法が話題になってますね。
一方向性ハッシュ関数の「衝突を見つけるのが困難である」という性質を利用して
安全性を実現しているプロトコルは確かに存在しているようです。
そういうプロトコルではMD5やSHA-1は使用厳禁でしょうね。
暗号やハッシュ関数を使ったシステムを作るときは
何かあったときにそれらの部品をすぐに別の種類に交換できるような形でシステムを設計すべきでしょうね。
http://www.ipa.go.jp/security/vuln/documents/2007/JVN_19445002.html
スラッシュドット ジャパン | APOPにパスワード漏洩の脆弱性
http://slashdot.jp/security/article.pl?sid=07/04/19/0137200
【IT】電子メールの暗号化技術「APOP」破られる…電通大の研究グループが発見、当局に連絡[04/19]
http://news21.2ch.net/test/read.cgi/bizplus/1176927088/

98 ：

MD5とSHA-1両方併用すればいいんじゃないか？

99 ：

併用すると衝突は奇跡に近くなるんじゃないかな。
併用するならCRC16で充分だと思うけど。

100read 1read

1read 100read
TOP カテ一覧 スレ一覧 2ch元 削除依頼 ▲

PC Security Test 2005 (117)
本家Bugtraq系MLをマターリ和訳するスレ（雑談可） (101)
今までになかったsnortについて語るスレ。 (110)
不正ＰＲＯＸＹ使用ですか、、、？ (134)
どうしてESETはこんなに叩かれるの？？ (162)
Spysheriff　スパイシェリフ被害者の会 (149)
--log9.info------------------
こ　れ　は　酷　い　と　思った演出 (126)
スターホース廃人のおかしな行動 (170)
メダルコーナーのパチスロ 5連チャン目 (104)
やる夫は戦後の世界で奮闘するようです (128)
？　なぜメダルゲームは衰退したのか　？ (182)
ﾒﾀﾞﾙｹﾞｰ中に知り合いに会うと恥ずかしい奴 (103)
＝今日初めて卒業しようと思うのだが＝ (146)
■ ■ しまじろうにあえる街 しましまタウン ■ ■ (102)
【ワトン】エターナルナイツ別館Vol１【スピバト】 (114)
なぜスピンフィーバー2は失敗し終焉を誓ったのか (122)
ビデスロ！　ボーナススピン専用スレ (151)
店員が注意しなくなった (102)
スタホの着順操作。 (146)
【無敵】ガリレオ２裏モード【スロット爆死】 (148)
【千葉】 松戸サニーランド 【国道6号沿い】 (125)
15000枚を1日で使い切ろうと思う (188)
--log55.com------------------
★ヤサシケンジについて語るスレ
受賞自慢スレ
【新潮】ミステリ新人賞なんでも５【日ミス】
サルでも書ける小説講座！【1】
☆創作とはあまり関係ない雑談スレ279☆
☆創作とはあまり関係ない雑談スレ279☆
☆投票★ 今年のベスト映画＆ワースト映画 2019
吹替ファン集まれ〜！【PART164】