Physical Document Integrity Verification via Embedded Hash Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital signatures do not provide tamper-proof mechanisms for verifying physical documents printed with physical ink, as there is no assurance that the text of a document has not been altered after signing, due to technological complexity and lack of a widely accepted standard.

Innovation Solution

An apparatus and method that includes a processor to identify an integrity symbol within a physical document, convert it into an integrity map, and compare the document's content to the map to verify its integrity, using cryptographic hashes and a hash table to ensure the document's content has not been altered, with the integrity map being encoded for printing and later verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If digital signature technologies are implemented on physical documents, then document integrity verification capability is improved, but device complexity and ease of operation deteriorate due to technological complexity and lack of widely accepted standard

Engineering Contradiction:
Improvedocument integrity verification capabilityVSAvoidtechnological complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a digital copy (hash value) of the physical document's content and embeds it within the document itself. This digital twin serves as a fingerprint that can be verified without complex digital signature infrastructure. The hash copy captures the essential identity of the document while remaining simple to generate and verify.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The document becomes self-verifying by containing its own integrity proof (hash value) embedded within it. Anyone can verify the document's integrity by recalculating the hash of the document content and comparing it to the embedded hash, without needing external authorities or complex verification systems.

Inventive Principle:
Principle #25Self-service

2Reliability

If digital signature technologies are implemented on physical documents, then document integrity verification capability is improved, but ease of operation deteriorates due to lack of widely accepted standard

Engineering Contradiction:
Improvedocument integrity verification capabilityVSAvoidease of operation
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent uses a simplified digital copy (hash) of the document content that can be easily generated and verified with basic computational tools. This approach eliminates the need for complex digital signature standards and infrastructure, making verification accessible to anyone with minimal technical knowledge.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces complex mechanical/digital signature verification systems with a simpler mathematical hash-based system. This substitution eliminates the need for widely accepted digital signature standards and complex verification protocols, allowing anyone to verify document integrity using basic computational operations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If cryptographic hash values are calculated for content areas, then measurement precision of document content integrity is improved, but device complexity increases due to processing requirements

Engineering Contradiction:
Improvecontent integrity verification precisionVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the document into distinct content areas (e.g., text sections, images, signatures) and calculates hash values for each segment separately. This segmentation allows for targeted verification of specific portions of the document, improving precision while keeping processing requirements manageable by focusing only on relevant content areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates simplified digital representations (hash copies) of content areas that capture essential integrity information without requiring storage or processing of the actual content. This copying approach achieves high measurement precision while minimizing processing complexity.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9922278B2Verifying integrity of physical documents
Publication Date: 2018.03.20 LENOVO SWITZERLAND INTERNATIONAL GMBH
  • US9922278B2 patent drawing
  • US9922278B2 patent drawing
  • US9922278B2 patent drawing

AI summary

For ensuring the integrity of a physical document, an apparatus is disclosed. A system, method, and program product also perform the functions of the apparatus. The apparatus for ensuring the integrity of a physical document includes a processor, a memory that stores code executable by the processor. The processor identifies an integrity symbol within a physical document, the first integrity symbol representative of content of the physical document, and converts the integrity symbol into an integrity map having at least two values, the integrity symbol being a symbolic representation of the integrity map suitable for printing. The processor compares content of the physical document to the integrity map to verify integrity of the physical document.