Git 3.0のSHA-256デフォルト化は高くつく過ちだ
Git 3.0's upcoming SHA-256 default will be a costly mistake

Git 3.0でハッシュアルゴリズムがSHA-1からSHA-256に変更される予定だが、筆者はこれがほとんど価値のない大規模な移行になると主張する。SHA-1の衝突攻撃は理論上可能でも、実際の攻撃はソーシャルエンジニアリングなど安価で簡単な方法で行われるため、SHA-256への移行はコストに見合わない。Linus Torvaldsも「セキュリティは配布にある」と述べており、信頼はハッシュではなく取得元に基づく。
私は人々がsha1を『セキュリティ』と見なすべきではないと本当に思う。本当のセキュリティは配布にある。
HNでの議論
517- forty
数学的には、SHA-1の160ビット出力の場合、誕生日限界により、単一プロジェクト内でファイルハッシュが偶然衝突するには、約1.4セプティリオン(1.4京の10億倍 - 1,400,000,000,000,000億 - 効果的に表現するのは不可能)のランダムファイルが必要になります。
誕生日問題は、衝突が発生する確率が50%を超えるために必要なハッシュの数を示します。衝突が発生するには、非常に低い確率で、2つのハッシュだけで十分です。
- kpcyrd
この記事は間違いと誤解を招く主張でいっぱいです:
1) SHA1の脆弱性は理論的なものだと主張していますが、2017年のSHAtteredは具体的な実証実験でした。Gitが影響を受けなかった唯一の理由は、彼らがgit-blobプレフィックスをブルートフォースする手間をかけなかったからです。
2) 衝突攻撃は重要ではなく、第二原像攻撃だけが重要だと主張しています。これは誤りです。2つのリポジトリが同じgitコミット(完全なコミットハッシュで検証済み)上にありながら、gitチェックアウト内で異なるコードを含む場合、コードスマグリング問題には衝突攻撃で十分です。
3) Linusの引用「真のセキュリティは分散にある」は、「gitのコンテンツアドレス指定システムをコンテンツのアドレス指定に使うべきではない」と主張しています。つまり、curl|shの場合、レビュー済みのコンテンツに固定するためにsha256sumゲートを使うのではなく、curlがhttpsサーバーから取得していることを確認すべきだと主張しています。
- gandreani
Fossil SCM(sqliteの開発者によるもう一つのソース管理)についての私のお気に入りの豆知識の一つは、彼らがSHAttered攻撃が公表されてから6日後にSHA1の使用を修正したことです:
「FossilとGitはどちらもSHA1ハッシュのみを使用して始まりました。しかし、2017年2月23日にSHA1に対するSHAttered攻撃が公表されると、より強力なハッシュアルゴリズムへの移行が必要と認識されました。Fossilは2017年3月1日(SHAttered攻撃が最初に公表されてから6日後)にSHA3-256を代替として使用する機能を追加しました。SHA3-256は現在、Fossilのすべての新規リポジトリとチェックインのデフォルトですが、SHAttered以前に行われた古いチェックインは元のSHA1ハッシュを引き続き使用できます。したがって、リポジトリを再構築する必要はなく、ハイパーリンクも壊れませんでした。」
https://fossil-scm.org/home/doc/trunk/www/hundredandone.md
私にとって、Gitがこの決定にまだ苦戦しているのをリアルタイムで見るのはとても興味深く、Fossilにとってはただのもう一週間の開発でした。
そのページ全体は読んでいて楽しいです。ドキュメントのどこか別の場所にあるもう一つの豆知識は、Fossilがコミットを保存するためにgrow-onlyセットを使用していることです。彼らはCRDTによって形式化される数年前にこのスキームを考案しました!
- plorkyeran
私の理解が正しければ、GitHubは現在SHA-256リポジトリを全くサポートしていないので、著者はSHA-256リポジトリをサポートする本当に愚かな方法を選んだ場合の「リポジトリ作成」UIのスクリーンショットを偽造し、それを解決不可能な問題だと宣言したのですか?リポジトリ形式を最初にプッシュされたものに基づいて選択するのは、本当にクレイジーなアイデアではありません。
サブモジュールの問題は現実的ですが、フォージの問題は完全に「フォージが苦痛を伴う方法でサポートを実装すれば苦痛になる」というだけであり、それはフォージのサポートを必要とする文字通りすべての機能に当てはまります。
- GrantMoyer
参考までに:https://git-scm.com/docs/hash-function-transition
特に、著者が挙げたいくつかの懸念は対処されているようです。Gitのドキュメントによると:
- オブジェクトは古いSHA-1名または新しいSHA-256名で参照できます。これは、ドキュメントやコメントなどにある古い参照が有効なままであることを意味します。SHA-1表現とSHA-256表現の間のマッピングは意図的に全単射(つまり1対1、ハッシュ衝突がないと仮定)であるため、オンデマンドで再計算できます。全単射の制約は、混合リポジトリが不可、サブモジュールがハッシュアルゴリズムを一致させる必要があるなど、いくつかの制限の原因となっているようですが、全単射には以下のような強い利点もあります。
- SHA-1からSHA-256名への双方向辞書が維持されるため、2つの間の変換にオブジェクトの再ハッシュは不要です。このテーブルは名前間の全単射によりオンデマンドで再計算できます。これは単なるパフォーマンス最適化です。
- ローカルのSHA-256変換リポジトリ(SHA-256変換サブモジュールを含む)は、ルックアップテーブルを使用して名前を変換することにより、SHA-1のみのリモートと透過的に相互運用できます。
- SHA-1ベースのGPG署名は保持されます。コミットは、そのSHA-1表現、SHA-256表現、両方、またはどちらにも基づいて署名できます。全単射は、2種類の署名が感覚的に交換可能であることを意味します。言い換えれば、オブジェクト表現間の全単射は同値関係を意味します […]
- meinersbur
2007年のLinus Torvalds:
> しかし要点は、Gitに関する限り、SHA-1はセキュリティ機能ですらないということです。それは純粋に一貫性チェックです。セキュリティ部分は別のところにあります。だから多くの人が、GitがSHA-1を使っていて、SHA-1は暗号学的に安全なものに使われるので、これは巨大なセキュリティ機能だと思い込んでいます。それはセキュリティとは全く関係ありません。ただ入手できる最良のハッシュなだけです。… [1]
[1] https://www.youtube.com/watch?v=4XpnKHJAok8&t=56m20s
つまりTorvaldsは、コンテンツを識別する以外の特性を必要としないハッシュ関数が必要だったので、純粋にSHA-1を使ったのです。
- 0x00cl
この変更は「セキュリティ」よりも政治的なものだと思います。企業や政府が超安全な証明書で認定される必要があり、SHA-1を使うソフトウェアを使えない、といった類のものです。証拠はありませんが、疑ってもいません。
これはメールの一つで見たものです。
> > SHA-1が全面的に禁止されている組織があります - その使用に関係なく
また、git 3.0の破壊的変更についても。
> > SHA-1 ... FIPS 140-2や類似の認定で推奨されていません
SHA-1はgitでセキュリティに使われていないので、彼らは代わりにMurmurHash3のような非暗号学的ハッシュ関数に移行して、これらすべての問題を避けるべきでした。SHA-256が破られて、gitリポジトリの以前のバージョンと互換性のない次の暗号学的ハッシュに移行する必要が生じるまでSHA-256に移行するのではなく。
- amluto
GitがSHA-1モードとSHA-256モードをもっと互換性のあるものにしない理由がわかりません。
SHA1ハッシュされたオブジェクトはSHA-256ハッシュされたオブジェクトを参照できるべきですが、これはやや無意味に思えます。
しかし、SHA-256ハッシュされたオブジェクトもSHA1ハッシュされたオブジェクトを参照できるべきです。ただし大きな注意点があります:それらのオブジェクト自体が衝突ペアの一部である場合、真の問題が生じます。しかしこれは回避可能です!LinuxがSHA-256に移行すると決めたとします。上流プロジェクトは2つの日付、例えば2027年1月1日と2027年3月1日を選ぶことができます。最初の日付まで、メンテナはまだリポジトリにないが後で提出するかもしれないオブジェクトのハッシュを自由に提出でき、その日付に上流ツリーはこれらのオブジェクトのリストを確定し、リポジトリ内で参照します(この目的のための新しいメカニズムで)。2番目の日付以降、リポジトリはSHA-256コミットを公開し始め、カットオフ日付にリポジトリになかった、または1月1日ブロックの一部として参照されていないSHA1ハッシュされたオブジェクトを二度と受け入れません。
そして、新しいSHA1衝突をリポジトリに入れることは不可能になります。
必要な新しいgit機能は以下の通りです:
a) SHA-256ハッシュされたオブジェクトがSHA1ハッシュされたオブジェクトを参照できる実際の互換性
b) 許可されたSHA1ハッシュのリスト(おそらくそのツリー)であり、それ自体がSHA-256でハッシュされ、コミットからこれの一つにリンクするメカニズム
c) ポリシーメカニズム […]
- nicoburns
私が読んだところによると、gitのSHA256はもう一つのIPv6になる兆候を示しています。特に:
- 後方互換性のない方法で実装されている
- 古いモデルに対する利点はやや曖昧
- 追いつく必要のある大量のツールがあり、動きの兆しはほとんどない
- computerfriend
ハッシュアルゴリズムのセキュリティ特性はGitのセキュリティ特性です。その理由は:
* コミットハッシュに固定し、これが不変のコンテンツを参照すると期待する
* コミットとタグの署名はハッシュに対して行われる
分散を信頼するというLinuxの引用は私には意味がわかりません。Gitはコンテンツアドレス指定可能で分散型だからです。おそらく当時はカーネル開発にとって合理的な立場でしたが、[1]はGitでも同様に起こり得て、それに気づくためにはハッシュアルゴリズムが壊れていないことが必要です。フォージを信頼する必要がないことは非常に望ましい特性です。