2

SHA-1でいくつかの弱点が発見され、出力ハッシュが与えられた場合に平文入力を見つけやすくなっていると聞いたのを覚えています。また、MD5は一部のアプリケーションでは弱いと判断されていることも知っています。私は、2つのアプローチのさまざまな複雑さを示すプログラムを作成しようとしています。入力を見つけるためのブルートフォース検索と、入力を見つけるためのSHA-1またはMD5の弱点の悪用です。

平文の入力は長さが4未満で、AZのみで構成されるため、ブルートフォースは実用的ではありません。

私の質問は次のとおり
です。弱点を利用してSHA-1を逆にするC/C ++実装はありますか？
弱点を利用してMD5を逆転させるC/C ++実装はありますか？

私の現在の感覚では、弱点を利用するためのアプローチでは、このような小さなサンプルサイズの利点を実証するのに十分な時間計算量の違いはありません。

4

2 に答える 2

7

いいえ、これは不可能です。MD5 と SHA-1 にはいくつかの弱点が存在しますが、通常、この形式のプリイメージ攻撃は許可されません。既知の弱点のほとんどは、衝突ペアの構築に関係しています。

于 2013-01-30T17:53:42.953 に答える
2

SHA-1 エクスプロイトの非常に詳細な概要については、次を参照してください。

https://hashcat.net/p12/js-sha1exp_169.pdf

このような小さな入力サンプルの場合、考えられるすべての入力値とミリ秒単位のハッシュのインメモリ レインボー テーブルを作成できます。エクスプロイトとブルート フォースを使用して、有意な違いを測定できるとは思えません。

さらに、このような小さな入力範囲の場合、衝突が発生する可能性は非常に低くなります (したがって、衝突ペアはほぼ確実に存在しません)。

于 2013-01-30T17:55:11.057 に答える