Hierarchical Barcode Stamp for Document Authentication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing document authentication methods using two-dimensional barcodes are vulnerable to alterations after the document is released, as the barcodes themselves can be modified, compromising the authenticity of the printed document.
Innovation Solution
A method is implemented that generates a self-authenticating printed document by creating a hierarchical barcode stamp using a Kronecker product operation, which is printed as a background pattern on the document, allowing for robust detection of alterations by comparing encoded data from the barcode with the document content, ensuring the barcode's integrity and the document's authenticity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single 2d barcode is used for document authentication, then the authentication process is simple, but the barcode is vulnerable to alterations and tampering
Solution Approach 1:
The patent divides the authentication barcode into multiple hierarchical levels: a background barcode pattern embedded in the document image, and multiple foreground barcode stamps overlaid at different positions. This segmentation creates redundancy where multiple parts contribute to authentication, making it difficult for tampering to go undetected while maintaining overall system functionality
Solution Approach 2:
The patent implements a nested barcode structure where barcode stamps are overlaid on top of the background barcode pattern, creating multiple layers of encoding. The background pattern serves as a base layer, while foreground stamps add additional authentication layers, enabling robust verification through hierarchical decoding
2Loss of information
If barcode stamps are printed on the document, then authentication information is embedded, but the barcodes can still be altered or obscured
Solution Approach 1:
The patent embeds a background barcode pattern throughout the entire document image before adding foreground stamps. This background pattern acts as a cushion or backup layer that preserves authentication information even if foreground stamps are altered or obscured, ensuring data integrity is maintained
Solution Approach 2:
The patent places barcode stamps at specific strategic positions on the document while distributing the background pattern across the entire document. This local placement of foreground elements combined with global background coverage ensures that authentication can proceed even if local areas are damaged or tampered with
Data Source
AI summary
A method of generating a self-authenticating printed document and authenticating the printed document. The back side of the printed document contains 2d barcode which encode extracted features of the document content. The features are hashed into a hash code, converted to a barcode stamp element, and transformed into a hierarchical barcode stamp by repeating the stamp element. The hierarchical barcode stamp is printed as a gray background pattern on the front side of the same sheet of printed document. To authenticate the printed document, the barcodes on the back side are read to extract the document features. The features are hashed into a hash code and compared to the hash code extracted from the hierarchical barcode stamp on the front side of the document to detect any alterations of the back side barcodes. Further, the document features extracted from the front and back sides of the document are compared.