2022年時点でSHA1衝突はどれくらい見つけやすいのか？

• SHA-1の計算速度
  • NVIDIA 3090($1499) : 22.6×10⁹
  • AMD RX6800($649、コストパフォーマンス良好) : 20.6x10⁹
• 2017年の論文によれば、9x10¹⁸回の計算が必要（110GPU/年）
• 2020年の論文によれば、3.5x10¹⁸回まで減少
• これをAMD基準で計算すると
  • 1xGPUで5.36年、10xGPUで6か月、30xGPUで2か月（GPU価格だけで$19,470、電気代は別）
• AWSでp3.16xlarge（ハッシュレート 135GH/s）を借りると、インスタンスあたり $24.48/h
  • これを3インスタンスで計算すると、3か月かかり、費用は $176,044
• 2017年に110GPU/年だったものが、2020年には8GPU/年、現在は5.4GPU/年まで減少
• Custom ASICを使えばさらに速くなる可能性がある