IP Library Granted Patent US 10,990,779
Granted Patent B1
US 10,990,779 · App. 16/847,159 · Granted Apr 27, 2021

Securing and authenticating an item based on 2-D barcode encoding

Inventor: Eric Johanson (Sandown, NH)
G06K7/1473G06K7/1417G06K19/06037
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,990,779
App. No.
16/847,159
Granted
Apr 27, 2021
Kind
B1
Abstract

A system and method are disclosed for creating 2D barcodes that are watermarked in a digital fashion. The system and method include changing specific elements within the code words as well as modifying the physical representation within elements of the codewords.

Claims (31)

1. A computer implemented method for intentionally creating uniquely modified 2D barcodes that differ from standard 2D barcodes, performed by one or more processors, the computer implemented method comprising:

starting with a data string to encode, the one or more processor generating the data codewords and error correction codewords for said data string, using industry-standard 2D barcode generation schemes;

modifying by the one or more processors, one or more bits within one or more said codewords while not exceeding the error correction limitations so as to generate a set of modified codewords that are still a decodable 2D symbol; and

generating by the one or more processors, a 2D symbol based on said modified codewords using industry-standard 2D barcode methods.

2. The computer implemented method of claim 1 wherein;

said modifications to codeword bits are based on the original data string, wherein the original data string is computationally transformed by the one or more processors into a selection of codeword bits to modify, such that the final 2D symbol constructed from the modified codewords can still be successfully scanned by industry-standard 2D scanners.

3. The computer-implemented method of claim 2 wherein;

said data string transformation is based on a hash by the one or more processors of the original data string in which the hash is first salted with a secret salt to prevent counterfeiters or others in the public from accurately computing which codeword bits to modify.

4. The computer-implemented method of claim 1 wherein;

scanning said 2D barcode by one or more computer processors;

receiving by the one or more processors from said 2D barcode decoder a list of the bits and/or codewords in error that result from the codeword modifications, comparing said errors to the expected errors that were computed as described in claims; and

if an appropriate number of errors match, then one or more processors declaring said barcode authentic.

5. A computerized system for intentionally creating uniquely modified 2D barcodes, said computerized system comprising:

one or more computing servers for generating the data codewords and error correction codewords string for a particular 2D symbol, according to industry-standard 2D barcode generation schemes;

said computer servers modifying one or more bits within one or more said codewords while not exceeding the error correction limitations so as to generate a modified codewords string that is still a decodable 2D symbol; and

said computer servers generating a 2D symbol based on said modified codewords using industry-standard 2D barcode methods.

6. The system of claim 5 wherein;

scanning said 2D barcode;

receiving from said 2D barcode decoder a list of the bits and/or codewords in error that result from the codeword modifications, comparing said errors to the expected errors that were computed as described in claims; and

if an appropriate number of errors match, then declaring said barcode authentic.

7. A 2D barcode authenticated indicia comprising;

modifying one or more of its data modules/cells by the addition of a microfeature that is either a chamfer or a fillet within said indicia module/cell.

8. The 2D barcode of claim 7 wherein;

the presence and absence of said chamfer/fillet microfeatures is based on the original data string, wherein the original data string is computationally transformed into a sequence of bits that dictate the presence/absence of the microfeature in eligible modules/cells.

9. The 2D barcode of claim 8 wherein;

said data string transformation is based on a hash of the original data string in which the hash is first salted with a secret salt to prevent counterfeiters or others in the public from accurately computing which modules/cells eligible for a microfeature will actually have the microfeature.

10. The 2D barcode of claim 7 wherein;

scanning said 2D barcode;

a digital screen presenting a diagram to an authorized user that shows the expected locations for said fillet/chamfer microfeatures for that particular 2D barcode;

an authorized user checking to ensure that the microfeatures shown in said diagram actually exist in the physical barcode, and the microfeatures not shown in said diagram do not actually exist in the physical barcode; and

if an appropriate number of microfeatures match, then declaring said barcode authentic.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: JOHANSON, ERIC
To: VALMARC CORP.
Reel/Frame 053730/0921 →
Continuity (1)
Provisional Application 62861632 · Jun 14, 2019
Cited By (1)
US 12,278,901