Two-Dimensional Code Authentication via Self-Verification Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies lack effective methods to detect falsification of two-dimensional codes, such as QR codes, which are increasingly used in monetary transactions, posing a security risk.

Innovation Solution

A two-dimensional code authenticating device and method that utilizes exclusive OR operations between correction bit strings and encrypted bit strings within the correction area of the code to detect errors and authenticate the code, ensuring its integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional two-dimensional codes are used for monetary transactions, then ease of operation and productivity are improved, but reliability and security deteriorate due to lack of falsification detection

Engineering Contradiction:
Improveease of use in monetary transactionsVSAvoidsecurity against falsification
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The correction area of the two-dimensional code is divided into multiple correction blocks, each containing correction bits. This segmentation allows the system to verify integrity by checking relationships between different segments, enabling detection of falsification while maintaining the code's usability in transactions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An authentication device acts as an intermediary between the two-dimensional code and the transaction system. This intermediary verifies the authenticity of the code by detecting falsification through error detection mechanisms, thereby enabling secure monetary transactions without complicating the user interface.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error detection mechanisms are added to two-dimensional codes, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvefalsification detection capabilityVSAvoidcomplexity of authenticating device
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The two-dimensional code itself contains the means for its own authentication through embedded correction blocks with correction bits. The code structure includes internal verification mechanisms that allow the authenticating device to verify authenticity without requiring external reference data or complex verification protocols, thereby reducing overall system complexity.

Inventive Principle:
Principle #25Self-service

3Reliability

If correction area is used for authentication, then reliability is improved, but manufacturing precision requirements increase

Engineering Contradiction:
Improveauthentication accuracyVSAvoidprecision in code generation
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The authentication data is pre-encoded into the correction blocks during the code generation process. By embedding the verification mechanism in advance within the standard correction area structure, the system achieves high authentication accuracy without requiring additional manufacturing steps or post-generation modifications, thereby maintaining feasible manufacturing precision requirements.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9436852B2Two-dimensional code authenticating device, two-dimensional code generating device, two-dimensional code authenticating method, and program
Publication Date: 2016.09.06 A. T COMMUNICATIONS CO LTD
  • US9436852B2 patent drawing
  • US9436852B2 patent drawing
  • US9436852B2 patent drawing

AI summary

A two-dimensional code authenticating device reads a self-authentication two-dimensional code to obtain an RS bit string, and detects a bit string c′ as an error using the RS bit string. Next, an exclusive OR between a bit string l included in the RS bit string and the bit string c′ detected as an error is calculated to obtain a bit string c′, and a bit string md is obtained by decrypting the bit string c′ through a scheme corresponding to the encryption. Subsequently, it is determined whether or not the decrypted bit string md matches the bit string m included in the RS bit string, thereby authenticating the self-authentication two-dimensional code.