Git Hash Chain Malleability
Git Hash Chain Malleability (arxiv.org)
要約
Gitのコミット署名が、コミットハッシュが特定の署名済みコンテンツを一意かつ不変に識別するという保証を満たさないことが示されました。攻撃者は署名鍵なしで、SHA2を破ることなく、同一のツリー、メタデータ、有効な署名を持つ別のコミットを作成できます。これにより、後続のすべてのコミットハッシュの値が連鎖的に変更される「ハッシュチェーンの可変性」という現象が発生します。この論文では、ECDSAの代数的逆元、OpenPGPサブパケットの挿入、DERエンコーディングの再エンコーディングといった3つの可変経路を示し、GitHubなどのGitフォージで「Verified」バッジを取得できることを証明しています。
全文翻訳
コンピュータサイエンス > 暗号理論とセキュリティ
arXiv:2607.02820 (cs)
[2026年7月2日提出 (v1)、最終改訂2026年8月6日 (本版、v2) ]
タイトル: Gitハッシュチェーンの可変性
著者: Jacob Ginesin
Jacob Ginesinによる「Git Hash Chain Malleability」と題された論文のPDFを表示
要旨: Gitコミットの署名は、コミットハッシュが特定の署名済みコンテンツをユニークかつ不変に識別するという証拠として広く信頼されています。私たちは、この不変性が成り立たないことを示します。署名された任意のコミットに対して、署名鍵へのアクセスを持たず、SHA2を破ることなく、攻撃者は同一のツリー、同一のメタデータ、有効な署名、およびGitHubのようなGit Forgeからの「Verified」バッジを持つ、コミットハッシュのみが異なる第二の、異なるコミットを生成できます。変更されたコミットは、後続の依存するすべてのコミットハッシュの値を変更するように連鎖するため、この現象を説明するために「ハッシュチェーンの可変性」という用語を導入します。署名付きGitハッシュの可変性は、コミットを構成する多くのデータ表現に存在する固有の可変性により実現可能です。本稿では、そのような3つの可変経路を示します。(i) ECDSAに対する代数的反転 s -> n-s; (ii) RSAおよびEdDSAに対するハッシュ化されていないOpenPGPサブパケット (RFC4880 5.2.3) の構造的挿入; および (iii) S/MIMEのCMSエンベロープ内での非標準DER長再エンコード (X.690 10.1)。ECDSA署名の代数的反転とサブパケット挿入はローカル検証 (git verify-commit) をパスすることが判明し、3つの方法すべてがGitHub上で永続的かつ独立した「Verified」レコードを生成します。ハッシュベースのコミットブロッキング、依存関係の固定 (Nixpkgs, Go modules, Github Actions)、およびコミットハッシュをコンテンツアドレス可能な主キーとして扱う再現性ビルドシステムに対するGitハッシュチェーンの可変性の影響について議論し、3つの経路すべてを自動化する概念実証ツールを提供します。
| コメント: | 5ページ |
| 件名: | 暗号理論とセキュリティ (cs.CR) |
| ACMクラス: | D.2.3 |
| 引用: | arXiv:2607.02820 [cs.CR] |
| (または本版の arXiv:2607.02820v2 [cs.CR]) | |
| https://doi.org/10.48550/arXiv.2607.02820 arXiv発行DOI (DataCite経由) |
投稿履歴
投稿者: Jacob Ginesin
v1 2026年7月2日 木曜日 23:19:37 UTC (11 KB)
v2 2026年8月6日 木曜日 09:48:39 UTC (13 KB)
全文リンク:
論文へのアクセス
Jacob Ginesinによる「Git Hash Chain Malleability」と題された論文のPDFを表示
追加機能
現在の閲覧コンテキスト:
cs.CR
以下で閲覧を変更:
参考文献と引用
読み込み中...
BibTeX形式の引用
読み込み中...
提供元:
ブックマーク
書誌情報および引用ツール
書誌情報エクスプローラー トグル
書誌情報エクスプローラー (エクスプローラーとは?)
Connected Papers トグル
Connected Papers (Connected Papersとは?)
Litmaps トグル
Litmaps (Litmapsとは?)
scite.ai トグル
scite Smart Citations (Smart Citationsとは?)
コード、データ、メディア
この論文に関連するコード、データ、メディア
alphaXiv トグル
alphaXiv (alphaXivとは?)
コードへのリンク トグル
CatalyzeX Code Finder for Papers (CatalyzeXとは?)
DagsHub トグル
DagsHub (DagsHubとは?)
GotitPub トグル
Gotit.pub (GotitPubとは?)
Huggingface トグル
Hugging Face (Huggingfaceとは?)
ScienceCast トグル
ScienceCast (ScienceCastとは?)
デモ
Replicate トグル
Replicate (Replicateとは?)
Spaces トグル
Hugging Face Spaces (Spacesとは?)
Spaces トグル
TXYZ.AI (TXYZ.AIとは?)
関連論文
レコメンダーと検索ツール
Influence Flowerへのリンク
Influence Flower (Influence Flowersとは?)
Core recommender トグル
CORE Recommender (COREとは?)
- 著者
- 会場
- 機関
- トピック
arXivLabsについて
arXivLabsは、コラボレーターが私たちのウェブサイト上で直接新しいarXivの機能を開発・共有できるフレームワークです。
arXivLabsと協力する個人および組織は、オープンさ、コミュニティ、卓越性、ユーザーデータプライバシーという私たちの価値観を受け入れ、遵守しています。arXivはこの価値観にコミットしており、それらを遵守するパートナーのみと協力します。
arXivコミュニティに価値をもたらすプロジェクトのアイデアをお持ちですか? arXivLabsの詳細をご覧ください。
この論文の著者は誰ですか? | MathJaxを無効にする (MathJaxとは?)