scryptがGPUに破られる時 | びりあるの研究ノート

一般的によく知られている SHA-256 や MD5 などのハッシュ関数は非常に単純な設計となっており、非力なパソコンや組み込み機器、スマフォなどでも高速に計算できます。 しかしながらその一方で、ハッシュ関数を手当たり次第に計算し、もとの入力値を復元するいわゆる「ブルートフォース攻撃」が容易であるというデメリットがあります。 特にこのような SHA-256 や MD5 といったハッシュ関数は、GPU を用いるか、もしくは専用のハードウェア (FPGA もしくは ASIC) を製作することで非常に高い効率で計算（攻撃）ができてしまうことが知られています。 そのため、GPU ないし専用ハードウェアを用いたとしても、攻撃効率の改善が難しくなるような新たなハッシュ関数がいくつか提案されています。 その中で比較的古く (2012年ごろ) に開発され、他のハッシュ関数にも影響を与えている「scrypt

[mano-junki]

opencl セキュリティーネタにと思ったけど、むしろ最適化ネタ

[rryu]

計算したものを保存して使い回すよりも再計算した方が速いというのはおもしろい。

[mainyaa]

ここの部分は間違いだと思う。連想配列をハッシュっていうのはハッシュ関数とは関係ないはず。 -> "配列の添字に数値以外の値を用いることのできる「連想配列」"

[nna774]

scryptがGPUに破られる時 | びりあるの研究ノート

[hhungry]

推定読了時間：27分00秒

[iR3]

ふむふむ

[indication]

計算の最適化方法

[akakit]

「GPU で計算を行う際には必ずメモリは連続的にアクセスする」

[usurausura]

こんな動向があったのかー。なお7/20にPassword hashingコンペ勝者にArgon2が、次点の推奨候補にScrypt改良版を含む4方式が選出されたhttps://password-hashing.net/candidates.html どんどん攻撃しよう

[peppers_white]

CUDAをゴリ推すnVidiaには早く消えてもらいたい的なことは逝っておく

[UhoNiceGuy]

Vに関してもともとのも連続的にアクセスしているように思えるのだが、GPGPUはメモリの取得が特殊なのだろうか

[smokyjp]

セキュリティ

[W53SA]

Litecoinに採用された結果GPU最適化を果たす流れがおもしろい

[bootJP]

みてる scryptがGPUに破られる時 ｜びりあるの研究ノート (@visvirial)

[you21979]

GPU プログラミングは「正しく動くこと」よりも「（場合によっては、多少間違っていても）高速に動くこと」を目的とする

[cu39]

メモリには連続でアクセス、かつ読み書きを減らし、トレードオフも意識。

[causeless]

"@visvirial 『scryptがGPUに破られる時』 GPUでは効率よく計算することが難しいといわれていたscryptがどのようにGPUに「敗れて」しまったのかについて、解説を書きまし…" via https://twitter.com/visvirial/status/653046768326709248