The Decomposition Is the Fingerprint: Per-Component Identity for Agent Skills
Hongliang Liu, Yuhao Wu, Tung-Ling Li · 2026
Read The Decomposition Is the Fingerprint: Per-Component Identity for Agent Skills by Hongliang Liu, Yuhao Wu, Tung-Ling Li (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-31272.txt.
Introduction
Liu and two colleagues argue that an AI agent skill should be identified piece by piece, not by one hash. Skills are bundles of prompt text, code, and tool declarations fetched at runtime. A normal cryptographic hash scrambles after a one-letter edit, so it cannot show that two skills are near copies.
Their fingerprint embeds each component and projects it to bits with multi-bank SimHash, giving a fixed signature of 120 bytes that Hamming distance compares fast. Keeping prompt, code, and tool scores apart recovers skill families through paraphrase, renaming, and refactoring, and shows which part was reused. The split also supports family grouping, novelty checks, and a portable SkillBOM record for registries, while the authors claim lineage only, not equal behaviour.
Catalog record
| CREATOR | Hongliang Liu, Yuhao Wu, Tung-Ling Li |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.31272
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Decomposition Is the Fingerprint: Per-Component Identity for Agent Skills Hongliang Liu, Yuhao Wu, Tung-Ling Li Abstract AI agents increasingly acquire and execute skills at runtime: bundles of prompt instructions, executable code, and tool declarations fetched from marketplaces and other agents. Governing them needs a stable notion of skill identity , yet cryptographic hashing is engineered to destroy the very similarity we need, as a one-character edit scrambles the digest. We present a compact, locality-sensitive fingerprint that embeds each component of a skill and projects it to bits with a multi-bank SimHash, giving a fixed 120-byte signature compared in constant time by Hamming distance. Our central claim is that keeping the fingerprint as a per-component triple (prompt, code, tools), rather than a single score, is what makes it useful: the triple recovers skill-family identity through paraphrase, renaming, refactoring, and controlled code translation recovered via a shared component (an independent multilingual reimplementation is not), and it localizes which component carries the reuse. We claim lineage, not behavioral equivalence: identity supplies the structural axis of a registry and leaves safety to behavioral verification. The fingerprint reaches an area under the ROC curve ( AUC ) of 0.974 0.974 (95% CI [ 0.956 , 0.994 ] [0.956,0.994] ) over 4,950 4{,}950 pairwise comparisons while using 77 × 77\times fewer bits than the embedding it approximates, with ranking preserved in expectation and finite-bit concentration; the per-component split turns one number into relationship classification, families, novelty, and a portable “SkillBOM” for a skill registry. On a 906 906 -skill injection benchmark the fingerprint recognizes injected skills as tampered copies of a known base and localizes the change, but recognition is not trust: it remains, by design, an identity signal complementary to behavioral verification rather than a safety verdict. 1 Introduction Large language model agents have moved from answering questions to acquiring and executing skills : reusable bundles of prompt instructions, executable code, and tool or API declarations that an agent loads at runtime to extend what it can do [ 51 , 44 ] . Skills now arrive from many places at once: public marketplaces, internal hubs, partner registries, the Model Context Protocol ecosystem [ 1 ] , and increasingly from other agents that author skills automatically. As the supply grows, platform and governance teams face an identity problem before they face anything else: they cannot deduplicate, search, version, attribute, or audit a corpus of skills they cannot reliably tell apart. The natural tool for “are these the same?” is a hash, but no existing hashing primitive answers the question that skill identity actually poses. A skill-identity signature must be simultaneously (a) rewrite-invariant , so that a paraphrased prompt, a renamed function, a refactor, or a swapped tool still maps to the same skill; (b) constant-size and O(1) -comparable , so a registry can index millions of skills; (c) component-localizing , so that “same code, different purpose” is distinguishable from “same purpose, different code”; and (d) calibrated , so the score means something despite the compression that any bit-signature introduces. Cryptographic hashing fails (a), (c), and (d) by design. Its avalanche property guarantees that one edit decorrelates the output, so it cannot measure similarity at all. Byte-level fuzzy hashes such as ssdeep and TLSH [ 23 , 34 ] target (a) but rely on spatial byte locality that skills do not have; on rewritten skills they score AUC 0.53 – 0.63 , near chance. Raw embedding cosine is accurate but stores kilobyte-scale floating-point vectors and offers neither a constant-size signature, a bit index, nor calibration, failing (b) and (d). Plain SimHash [ 5 ] provides a compact bit signature but was designed for single-document web deduplication [ 28 ] : it has no component decomposition and no notion of a calibrated, registry-anchored verdict, failing (c) and (d). No prior method satisfies all four properties together. In this work we present a per-component, locality-sensitive fingerprint for agent skills that meets the four-property conjunction. We keep the philosophy of a fuzzy hash (a compact, opaque signature compared pairwise) but replace its engine. We decompose each skill into components (prompt, code, tools), embed each component with a learned encoder that acts as a convergent transformation mapping diverse surface forms to nearby vectors [ 40 , 8 ] , and project each embedding to bits with a multi-bank SimHash. The result is a fixed 120 -byte signature whose three components are compared independently by Hamming distance and, deliberately, are never collapsed into a single score until the application asks for one. Our thesis is that this decomposition is the contribution: a single similarity number tells you whether two skills are related, but the per-component triple tells you how , and “how” is what deduplication, family clustering, novelty detection, and provenance all need. In one sentence: a per-component embed-then-SimHash fingerprint provides a 120 -byte skill-family identity that survives common rewrites and localizes which component carries the reuse, turning similarity into a registry primitive. We claim lineage, not behavioral equivalence. That identity is the complement of behavioral integrity, not a substitute: it tells you a skill is a tampered copy of a known one and where it was changed, not whether the copy is safe. The two axes compose, and we show where the identity axis ends. We make five findings. 1. A 120-byte signature reproduces a 24,576-bit embedding’s ranking to within 1\% AUC. The fingerprint reaches AUC 0.974 overall over 4{,}950 pairwise comparisons and, per modality, tracks the embedding cosine to within 1\% ( 0.992 versus 0.993 ) at 77\times compression, with the gap predicted by SimHash variance (Section 4 ). 2. The per-component triple separates reuse from tampering. Code is the strongest identity signal (AUC 0.997 ) and tools the cleanest ( 1.000 ), while prompt is weakest ( 0.959 ); the spread is what makes relationship classification possible (Section 6 ). 3. Relationship classification is automatic and precise. The triple yields six relationship types directly; 62\% of same-group pairs are called clones at a 0.2\% cross-group false-clone rate (Section 6 ). 4. Identity survives adversarial rewriting and stays consistent on real skills. The fingerprint recovers 45/50 adversarial rewrites, including cross-language translation, where a lexical baseline recovers 5/50 ; on a 1{,}000 -skill community corpus its per-component ranking stays consistent across the 13 available positive pairs while mainly exposing that name-based duplicate labels are noisy. We read this as a small out-of-distribution consistency check, not a broad generalization claim (Section 5 ). 5. Structural identity composes with behavioral integrity. On a 906 -skill injection benchmark the fingerprint flags injected skills as tampered copies of a known base and localizes the change, while, by design, identity is not a safety verdict ( 83.7\% of malicious skills are near-clones of a benign one; Section 8 ). Together these show that a compact, principled fingerprint can give agent skills a durable identity, and that its per-component form is what turns identity into a working registry. We describe the method next. 2 Method This section defines the fingerprint in three steps: decomposing a skill into its components, embedding and projecting each component to bits independently, and comparing two fingerprints component by component. The design choice the rest of the paper rests on is