Geometric Code Authentication via Digital Signature Embedding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Data Matrix codes lack effective protection against exact duplication and cloning, as they do not incorporate cryptographic keys or digital signatures, making them vulnerable to counterfeiting, especially in applications where unitary traceability is costly or impossible to implement.

Innovation Solution

A method and device that integrate a digital authentication code (DAC) into the geometric areas of 2D barcodes, such as Data Matrix, where the DAC is physically and mathematically impossible to copy, using the same printing method as the barcode, allowing for direct authentication by image analysis while maintaining barcode legibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic techniques are used to protect Data Matrix data, then data integrity and source authentication are improved, but protection against exact duplication and cloning is not achieved

Engineering Contradiction:
Improvedata integrityVSAvoidprotection against duplication
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The authentication code is segmented and distributed across multiple geometric areas of the barcode. Each geometric area contains a portion of the authentication code, so that copying the entire code requires perfect replication of all segments, which becomes statistically improbable through normal copying processes

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from traditional linear cryptographic protection to a spatial distribution model where the authentication code is embedded across two-dimensional geometric areas. This dimensional transformation enables detection of copying through analysis of geometric distortion patterns that occur during duplication

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If secure authentication methods are implemented, then security against counterfeiting is improved, but cost and complexity increase

Engineering Contradiction:
Improvesecurity against counterfeitingVSAvoidauthentication system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The authentication system is self-service in that the authentication code is automatically embedded during the barcode generation process itself, using the same printing mechanism. No separate authentication hardware or complex verification systems are needed - the standard barcode reader can authenticate by analyzing the geometric code structure

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The geometric areas serve multiple functions: they encode the authentication code, maintain barcode legibility for standard readers, and provide geometric patterns that reveal copying attempts. This multi-functionality eliminates the need for separate authentication components

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If cryptographic keys are integrated into Data Matrix, then digital signature capability is improved, but ease of manufacture and incorporation deteriorates

Engineering Contradiction:
Improvedigital signature capabilityVSAvoidincorporation difficulty
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The authentication code is merged with the barcode data during the same printing process. The geometric areas containing the authentication code are integrated into the barcode structure itself, so that a single printing operation produces both the functional barcode and the embedded authentication mechanism

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8727222B1Method and device for authenticating geometrical codes
Publication Date: 2014.05.20 ADVANCED TRACK & TRACE SA
  • US8727222B1 patent drawing
  • US8727222B1 patent drawing
  • US8727222B1 patent drawing

AI summary

The method for authenticating a code with geometric areas whose shapes and/or colors vary according to a message includes:a step (115) in which the code with variable geometric areas is generated, according to a message, to provide geometric areas;a step (120 to 130) in which a digital authentication code is generated to provide numeric values anda step (135) in which an image of the geometric code areas is formed, including a part of the digital authentication code in at least some of its geometric areas and/or in at least one space between geometric areas.