Provenance Verification of AI-Generated Images via a Perceptual Hash Registry Using Merkle Patricia Trie and BK-Tree

summary

The gist

The paper proposes a blockchain-backed framework for verifying AI-generated images through a registry-based provenance mechanism This system verifies whether an uploaded image matches a known…

In short

The system creates a blockchain-backed registry to verify AI-generated images by checking them against known images or their near-duplicates. It uses perceptual hashing for similarity checks and stores these hashes on a blockchain using Merkle Patricia Tries. This provides a transparent, scalable way to track image origins.

Key concepts

Perceptual Hashing (pHash)
This technique creates a unique fingerprint for an image that remains consistent even if the image is slightly altered, such as being resized or compressed. It helps identify images that are visually similar, which is crucial for finding near-duplicates of AI-generated content.
Merkle Patricia Trie (MPT)
The MPT is a data structure used on the blockchain to store and organize hashes securely. It allows for tamper-proof storage of the registered image fingerprints, enabling efficient searching across millions of entries while maintaining security through cryptographic commitments.
Burkhard–Keller Tree (BK-Tree)
This is an off-chain search structure used to quickly find images similar to a query image. It organizes hashes based on their Hamming distance, allowing the system to efficiently locate potential matches within a defined similarity threshold.
Registry-Based Provenance
This framework establishes a centralized, verifiable list (registry) of known AI-generated images. When a new image is uploaded, the system checks if its hash matches an existing entry or is close enough to one, providing proof of provenance and authenticity.

Terminology used across episodes

This episode discusses

The paper

Provenance Verification of AI-Generated Images via a Perceptual Hash Registry Using Merkle Patricia Trie and BK-Tree · Read on arXiv

S&P Global

The rapid advancement of artificial intelligence has made the generation of synthetic images widely accessible, increasing concerns related to misinformation, digital forgery, and content authenticity on large-scale online platforms. This paper proposes a registry-based framework for verifying AI-generated images through a registry-based provenance mechanism. Each AI-generated image is assigned a digital fingerprint that preserves similarity using perceptual hashing and is registered at creation time by participating generation platforms. The Merkle Patricia Trie, provides prefix-based organization and cryptographic integrity of the registry structure, while Burkhard-Keller tree enable similarity search based on Hamming distance. Verification is performed when images are re-uploaded to digital platforms such as social media services, enabling identification of previously registered AI-generated images even after benign transformations or partial modifications. The proposed system does not aim to universally detect all synthetic images, but instead focuses on verifying the provenance of AI-generated content that has been registered at creation time. By design, this approach complements existing watermarking and learning-based detection methods, providing a platform-agnostic, tamper-evident mechanism for scalable content provenance and verification at the point of large scale online distribution.

Transcript

Introduction to the show: ident: Security Radio. Generated commentary on the latest security and cryptography papers.

Nadia: We're looking at the paper: "Provenance Verification of AI-Generated Images via a Perceptual Hash Registry Using Merkle Patricia Trie and BK-Tree".

Elias: Here's the gist of the paper. The paper proposes a blockchain-backed framework for verifying AI-generated images through a registry-based provenance mechanism This system verifies whether an uploaded image matches a known, registered AI-generated image or its near-duplicate variants using perceptual hashing and similarity search anchored by blockchain commitments Core Mechanism The proposed system relies on a hybrid on-chain/off-chain architecture for secure, scalable verification This framework utilizes perceptual hashing (pHash) to create similarity-preserving fingerprints that are resilient to benign transformations like resizing and compression The hashes are stored using a Merkle Patricia Trie (MPT) for tamper-resistant storage on the blockchain and a Burkhard–Keller tree (BK) tree off-chain for efficient similarity search Verification Process The verification process involves several distinct stages when an image is uploaded to a digital platform The system first computes the pHash of the query image and uses it to extract a prefix key for lookup in the MPT structure Within the corresponding bucket, a BK-tree is queried based on Hamming distance to find potential matches If an exact match (Hamming distance = 0) or a match within a defined similarity threshold τ is found, the image is flagged as "Found in Registry" A normalized distance-based similarity score S(A, B) is also reported for near-duplicate matches where dH(A, B) = Hamming Distance and n = length of the hash Performance and Scalability The efficiency of the proposed indexing structure is demonstrated through performance analysis The system achieves stable and sublinear query times across registry sizes up to one million hashes, contrasting sharply with the linear growth seen in flat arrays or standalone BK-trees This performance gain stems from prefix-based partitioning, which bounds the candidate search space before metric-tree traversal begins Experimental Validation Experimental results confirm that the registry-based verification framework reliably identifies AI-derived images, including edited variants, while maintaining low false positive rates at conservative thresholds like τ = 6 Discontinuous prefixing is shown to be more robust against false positives compared to continuous prefixing under typical moderation constraints Furthermore, the results indicate that 2-bit prefix expansion is a more deployment-friendly default choice than 4-bit expansion due to its lower false positive rate Limitations and Future Directions A key limitation is the assumption that participating AI image generation platforms correctly register perceptual hashes at creation time The framework does not attempt to detect images from non-cooperative generators that do not participate in the registry Future work suggests integrating pHash with deep feature embeddings or exploring federated blockchain networks for enhanced multi-modal deepfake provenance The proposed system provides a transparent and tamper-evident registry mechanism that complements existing watermarking and learning-based detectors It establishes a scalable foundation for platform-level adoption of AI image provenance verification by jointly controlling robustness to benign transformations, false positive rates, and tail latency at scale The framework offers a practical, transparent, and deployable foundation for large-scale AI image provenance verification REFERENCES

1: Luo H, Li L, Li J.

Nadia: Digital Watermarking Technology for AI-Generated Images: A Survey.

Elias: Mathematics.

Nadia: 2025; 13(4):651

3: Zhao, X., Zhang, K., Su, Z., Vasan, S., Grishchenko, I., Kruegel, C., - & Li, L.

Paper summary: Nadia: So to recap, this paper proposes a blockchain framework for verifying AI images by assigning perceptual hashes at creation time, storing those on an on-chain Merkle Patricia Trie alongside an off-chain Burkhard–Keller tree for fast similarity searching.

Elias: And the thesis is that this registry mechanism gives you a tamper-proof way to check if an uploaded image matches registered AI content either exactly or within a set similarity threshold, reporting a similarity score along the way.

Priya: The system is designed so that AI platforms can compute their perceptual hash and record it on the blockchain right when they generate the image, which is key for establishing that initial provenance signal.

Nadia: And then when an image comes in later, you compute its hash, look it up in the Merkle Patricia Trie prefix structure to narrow down candidates, and then use a BK-tree search based on Hamming distance to find potential matches quickly.

Elias: The performance claims are pretty strong; they show stable and sublinear query times even when the registry grows up to one million hashes, which is much better than what you see in simpler structures.

Priya: But Elias, Priya wants to know about those numbers. What about the false positive rates when we use conservative thresholds, like a similarity threshold of six?

Nadia: The experiments confirm that this framework reliably identifies AI-derived images, including edited variants, while maintaining low false positive rates at that six threshold.

Elias: They also showed that discontinuous prefixing is more robust against false positives than continuous prefixing under typical moderation constraints, and they found that a two bit prefix expansion is the more deployment-friendly default choice over four bit expansion because it keeps the false positive rate lower.

Conclusion: Nadia: So looking at the authors, Apoorv Mohit Market Intelligence S andP Global Gurugram, Bhavya Aggarwal Market Intelligence S andP Global Gurugram, and Chinmay Gondhalekar Ratings S andP Global New York, United States of America. They are coming from a background in market intelligence and ratings.

Elias: It’s interesting how they approach image provenance from a very structured, data-centric viewpoint by using these specific tree structures to manage the massive scale of potential matches efficiently.

Priya: The implication for us is that this system offers a way to complement existing watermarking or learning-based detectors by providing a tamperproof signal for content authenticity in large online platforms.

Nadia: It moves the focus from just detecting an image as AI-generated to actually tracing its origin back through the registry, which adds a layer of verifiable proof to the process.

Elias: It establishes a scalable foundation for platform-level adoption because it handles both benign transformations and false positives in a way that keeps latency low at scale.

Priya: Ultimately, this work provides a practical, transparent mechanism for content provenance verification, even though we have to be mindful of the assumption that every AI image generator will cooperate by registering its content correctly.

More episodes

← Home