GoogleのSHA-1のはなし

5. • その暗号技術がどのぐらい安全かを表す大雑把な指標 • nビットセキュリティは2 𝑛 回攻撃が必要 • 1回あたりの攻撃コストはあまり気にしない • 𝑂 2 𝑛 という表記 セキュリティビット 𝑛 直線 :𝑂(𝑛) 3次関数 : 𝑂(𝑛3 ) 指数関数 : 𝑂(2 𝑛) 𝑂(log 𝑛) 5 / 21 6. • 第二原像計算困難性（弱衝突耐性） • 𝑚1に対して𝐻 𝑚2 = 𝐻 𝑚1 となる𝑚2 ≠ 𝑚1が分からない • 同じじゃなくてもいいから何か一つ見つけるのが困難 • 𝑂(2 𝑛 )回トライ ; nビットセキュリティ • 衝突困難性（強衝突耐性） • 𝐻 𝑚1 = 𝐻(𝑚2)となる𝑚1 ≠ 𝑚2を見つけるのが困難 • 𝑂(2 𝑛/2 )回トライ ; 𝑛/2ビットセキュリティ • 第二原像を見つけるのは単なる衝突より2

[teppeis]

サイボウズ社内勉強会用資料 / あるファイルと同一のハッシュを作れたわけではなく、同一ハッシュを持つファイルのペアが作れただけ。それでもすごいけど

[operando]

なるほど、少し理解できたぞー

[Nyoho]

CPU時間6500年 + GPU時間110年

[tmatsuu]

わかりやすい。素晴らしい

[shoma]

これ、日本語で一番詳しい解説

[mh615033891]

#memo あとでよむ。

[igrep]

全然分かんないけどすげぇ…

[Dai_Kamijo]

GoogleのSHA-1のはなし by @herumi #collision #google @SlideShareさんから — 上條　大 (@Dai_Kamijo) February 27, 2017 from Twitter https://twitter.com/Dai_Kamijo February 27, 2017 at 09:35AM via IFTTT

[sho]

膨大な計算量には違いないが、大幅に減らす工夫はすでに提示されていたのか。なるほどなー。

[quabbin]

早い解説。暗号敵脆弱性が見つかったということではないと。

[hiroomi]

“Top clipped slideTop clipped slideTop clipped slideTop clipped slide ”

[raimon49]

PDFの特性を生かした、明らかにおかしな人為的バイナリデータであるという話。Gitはデータをサイズ込みで管理。

[taruhachi]

ファイルサイズも同じというのは一瞬びっくりしたが、今の所狙ったファイルに狙ったコードを埋め込んだ上でSHA1を一致させる事は不可能。将来的に難しそうだしももっと大きな穴はいくらでもありそう。

[Kanasansoft]

SHA-1の衝突 shattered の解説。 https://shattered.io/ https://security.googleblog.com/2017/02/announcing-first-sha1-collision.html

[MonMonMon]

sha1衝突に関する解説

[diveintounlimit]

Gitへの影響については16枚目

[aquos12345]

騒ぎすぎィ