論文の概要: Git Hash Chain Malleability
- arxiv url: http://arxiv.org/abs/2607.02820v1
- Date: Thu, 02 Jul 2026 23:19:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-09 13:24:10.435791
- Title: Git Hash Chain Malleability
- Title(参考訳): Gitハッシュチェーンのエラー性
- Abstract要約: Gitコミットの署名は、コミットハッシュが特定の署名されたコンテンツの特定をユニークかつ不変に行う証拠として広く信じられている。
署名されたコミットがなければ、署名キーにアクセスせず、SHA2を壊さないと、同一のツリー、同一のメタデータ、有効なシグネチャ、GithubのようなGit Forgeからの検証された'バッジで2番目の別個のコミットを生成できる。
- 参考スコア(独自算出の注目度): 0.7106986689736826
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Git commit signing is widely entrusted to serve as evidence that a commit hash uniquely and immutably identifies a specific piece of signed content. We show this invariant does not hold. Given any signed commit, an attacker without access to the signing key, and without breaking SHA2 can produce a second, distinct commit with an identical tree, identical metadata, a valid signature, and a ``Verified'' badge from a Git Forge such as Github, differing only in its commit hash. The modified commit cascades to modify the values of all the subsequent, dependent commit hashes, hence we introduce the terminology ``hash chain malleability'' to describe this phenomenon. The malleability in signed Git hashes is feasible due to the inherent malleability present in many of the data representations that make up a commit. In this paper we show three such malleation routes: (i) algebraic inversion s -> n-s for ECDSA; (ii) structural insertion of an unhashed OpenPGP subpacket (RFC4880 5.2.3) for RSA and EdDSA; and (iii) non-canonical DER length re-encoding (X.690 10.1) inside the CMS envelope for S/MIME. Algebraic inversion for ECDSA signatures and subpacket insertion were found to pass local verification (git verify-commit), and all three methods yield a persistent, independent ``Verified'' record on Github. We discuss the consequences of Git hash chain malleation for hash-based commit blocking, dependency pinning (Nixpkgs, Go modules, Github Actions), and reproducible-build systems that treat the commit hash as a content-addressable primary key, and we provide proof-of-concept tooling that automates all three routes.
- Abstract(参考訳): Gitコミットの署名は、コミットハッシュが特定の署名されたコンテンツの特定をユニークかつ不変に行う証拠として広く信じられている。
この不変性は保たないことを示す。
署名されたコミットがなければ、署名キーにアクセスせず、SHA2を壊さないアタッカーは、同じツリー、同じメタデータ、有効なシグネチャ、‘検証された’バッジを持つ2番目の別個のコミットを生成することができる。
修正されたコミットカスケードは、後続のコミットハッシュの値を変更するため、この現象を説明するために 'hash chain malleability' という用語を導入します。
署名されたGitハッシュの可鍛性は、コミットを構成するデータ表現の多くに存在する固有の可鍛性のために実現可能である。
本稿では,3つの養生経路を示す。
i) ECDSA の代数反転 s -> n-s
(II)RSA及びEdDSA用未ハッシュOpenPGPサブパッケージ(RFC4880 5.2.3)の構造挿入
3) CMSエンベロープ内のS/MIMEの非標準DER長再符号化(X.69010.1)。
ECDSAシグネチャとサブパケット挿入のための代数的インバージョンは、ローカル検証(git verify-commit)をパスしていることが判明した。
ハッシュベースのコミットブロッキング、依存性のピンニング(Nixpkg、Goモジュール、Github Actions)、およびコミットハッシュをコンテンツ適応可能なプライマリキーとして扱う再現可能なビルドシステムに対するGitハッシュチェーンの変換の結果について議論し、3つのルートすべてを自動化する概念実証ツールを提供する。
関連論文リスト
- COMMITGUARD: Differential Slice Fuzzing for Commit-Induced Bug Detection [5.733954327924554]
COMMITGUARDは、コード変更を検証するためのコミット対応差分スライスベースのファジリングアプローチである。
我々は,openSSL, libpcap, leptonicaから300件のコミットに対してCOMMITGUARDを評価した。
論文 参考訳(メタデータ) (2026-08-18T05:57:09Z) - Claimed or Attested? A Commit-Signature Dataset and Identity Trust Tiers across the World of Code [2.788646205877688]
We release the first commit-signature axis for the World of Code (WoC)
V2604コーパスの5,866,595,698コミットのうち、17.59%が署名を持っている。
全てのアーティファクトは、WoC V2604コレクションにキーされた、自己完結した、依存的にホストされた複製パッケージとしてリリースされる。
論文 参考訳(メタデータ) (2026-07-07T12:19:25Z) - did:crdt: Coordination-Free Decentralised Identifiers via Signed CRDTs [0.0]
既存の分散識別子(DID)メソッドは、DID文書を更新するために、合意されたグローバルな操作順序である調整を必要とする。
我々は、W3C DID CoreをターゲットにしたDIDメソッドであるcrdtを提示した。
それぞれのDIDドキュメントは、署名付きConflict-Free Replicated Data Types (CRDTs)で構成され、文書フィールド毎に1つずつ選択され、コンカレント編集が決定的にマージされる。
論文 参考訳(メタデータ) (2026-06-15T05:04:47Z) - GitOfThoughts: Version-Controlled Reasoning and Agent Memory You Can Replay, Diff, and Merge [0.02066679446411895]
エージェントの推論ツリーをgitリポジトリとして格納するGitOfThoughtsを紹介します。
評価されたすべての思考はコミットであり、スコアはノートであり、結果はタグであり、検索はエージェント自身の履歴に対して"git log"である。
これにより、ほぼゼロのエンジニアリングコストで、推論が再生可能で、監査可能で、エージェント間でマージ可能になります。
論文 参考訳(メタデータ) (2026-06-12T14:02:37Z) - Safecloud: A Distributed, Encrypted Storage Cloud for Streaming [0.0]
我々は、分散暗号化されたセルフ価格のストレージおよびストリーミングネットワークであるSafecloudを紹介します。
各ファイルはチャンクに分割され、所有者のデバイスに暗号化され、ドロップとジェットに分散される。
所有者または権限付与者だけが復号することができる。
論文 参考訳(メタデータ) (2026-06-02T02:12:42Z) - The Path Matters: Learning a Token-Commitment Policy for Diffusion Language Models [52.93186090124315]
トークンのコミットメントは、再利用可能なトレースステートポリシとして学ぶことができる、と私たちは主張する。
凍結拡散言語モデルのためにこのポリシーをインスタンス化する軽量プラグインコントローラであるTraceLockを紹介する。
論文 参考訳(メタデータ) (2026-05-23T18:23:46Z) - DiffGRM: Diffusion-based Generative Recommendation Model [63.35379395455103]
ジェネレーティブレコメンデーション(GR)は、トークン化器を介して各項目をn桁のセマンティックID(SID)として表現する新興パラダイムである。
自己回帰デコーダをマスク付き離散拡散モデル(MDM)に置き換える拡散ベースGRモデルDiffGRMを提案する。
実験では、複数のデータセットに対する強力な生成的および差別的推奨ベースラインよりも一貫した利得を示す。
論文 参考訳(メタデータ) (2025-10-21T03:23:32Z) - On the Prevalence and Usage of Commit Signing on GitHub: A Longitudinal and Cross-Domain Study [1.834753484317836]
5年以上にわたってGitHubリポジトリに確認されたコミットの存在を調査した。
これらの60のリポジトリのコミットのうち、10%のみが検証されている。
我々はGitHubのEvents APIに基づいてコミットオーナシップを特定する方法を提案する。
論文 参考訳(メタデータ) (2025-04-27T12:39:50Z) - Fast and Accurate Silent Vulnerability Fix Retrieval [7.512949497610182]
CVEを修正するためのパッチコミットをトレース/検索する既存のアプローチは、2つの大きな課題に悩まされている。
SITPatchTracerは、既知の脆弱性パッチをトレースするスケーラブルで効果的な検索システムである。
SITPatchTracerを使って、GitHub Advisoryデータベース内の35の新しいCVEのパッチリンクをトレースしてマージしました。
論文 参考訳(メタデータ) (2025-03-29T01:53:07Z) - ConceptHash: Interpretable Fine-Grained Hashing via Concept Discovery [128.30514851911218]
ConceptHashは、サブコードレベルの解釈性を実現する新しい方法である。
ConceptHashでは、各サブコードは、オブジェクト部分のような人間の理解可能な概念に対応する。
学習したハッシュコードが、きめ細かいオブジェクトクラス内で識別可能であることを保証するために、言語ガイダンスを組み込んだ。
論文 参考訳(メタデータ) (2024-06-12T17:49:26Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳(メタデータ) (2023-03-15T15:00:20Z) - Unsupervised Hashing with Similarity Distribution Calibration [127.34239817201549]
教師なしハッシュ法は、特徴空間内のデータポイント間の類似性をバイナリハッシュコードにマッピングすることで保存することを目的としている。
これらの方法は、連続的な特徴空間におけるデータポイント間の類似性が離散的なハッシュコード空間に保存されないという事実をしばしば見落としている。
類似性範囲はコードの長さによって制限され、類似性崩壊と呼ばれる問題を引き起こす可能性がある。
本稿では,この問題を緩和する新しい類似度分布法を提案する。
論文 参考訳(メタデータ) (2023-02-15T14:06:39Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。