Authenticating pseudo-random code and apparatus
First Claim
Patent Images
1. A method for encrypting a code in a matrix array, comprising the steps of:
- (a.) generating a first code having a series of signals;
(b.) permuting said signals to form a second code in a pseudo-random scheme including nonlinear feedback permutations and producing a representation of a two dimensional spatial matrix pattern of the second code having a plurality of signal locations in a first Cartesian direction and a plurality of locations in a second Cartesian direction; and
(c.) printing, from the representation, a two dimensional spatial matrix pattern of light reflective and non light reflective portions arranged according to said permutations on a surface of a substrate.
1 Assignment
0 Petitions
Accused Products
Abstract
A matrix code generating method generates a first predetermined code in binary form. A second step permutes the first determined code according to a non-linear feedback method described as pseudo-random. The code is segmented with linear segments positioned in a two dimensional matrix array. Apparatus generates and permutes the code, and segments the resultant code into matrix array form. Apparatus encrypts such information onto objects, photo-optically reads such encrypted information and deciphers the coded information.
-
Citations
24 Claims
-
1. A method for encrypting a code in a matrix array, comprising the steps of:
-
(a.) generating a first code having a series of signals; (b.) permuting said signals to form a second code in a pseudo-random scheme including nonlinear feedback permutations and producing a representation of a two dimensional spatial matrix pattern of the second code having a plurality of signal locations in a first Cartesian direction and a plurality of locations in a second Cartesian direction; and (c.) printing, from the representation, a two dimensional spatial matrix pattern of light reflective and non light reflective portions arranged according to said permutations on a surface of a substrate.
-
-
2. A method of encrypting a code in a matrix array, comprising the steps of:
-
a. generating a first code having a series of signals, said first code being generated by the steps of; a1. digitizing information sought to be encrypted into a binary code form of at least m bits; a2. inputting said binary code in increments of no more than n bits each into a n-bit shift register where n is less than and integer divisible into m; and a3. shifting all bits a predetermined number of bit locations within said shift register; b. permuting said signals to form a second code in a pseudo-random scheme producing a two dimensional spatial matrix pattern of the second code having a plurality of signal locations in a first Cartesian direction and a plurality of locations in a second Cartesian direction; and c. imprinting the two dimensional spatial matrix pattern on a substrate. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 22)
-
-
11. An encryption device capable of generating a set of decipherable information for encryption in a matrix array form, comprising:
-
(a.) means for generating a plurality of signals comprising a first code; (b.) means for permuting said signals into a pseudo-random scheme including nonlinear feedback permutations and producing a representation of a two dimensional spatial matrix pattern of the second code; and (c.) means for printing, from the representation a, two dimensional spatial matrix pattern of light reflective and non-light reflective portions arranged according to said permutations on a surface of a substrate.
-
-
12. An encryption device capable of generating a set of decipherable information for encryption in a matrix array form, comprising:
-
(a.) means for generating a plurality of signals comprising a first code, said code generating means comprising means for digitizing information sought to be encrypted into binary code form having a set of binary signals and at least m bits; (b.) means for permuting said signals into a pseudo-random scheme producing a two dimensional spatial matrix pattern of the second code; (c.) means for imprinting the two dimensional spatial matrix pattern on a substrate; (d.) a shift register capable of processing n bits at a time where n is less than an integer divisible into m; (e.) means for inputting said binary code in increments of no more than n bits each into said n-bit shift register; and (f.) an algorithm operatively connected to said shift register for running instruction sequences in said shift register and having a program for shifting said binary signals according to a predetermined scheme into a second code. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 23)
-
- 21. An encrypted code for encoding information, said code being printed on a substrate and having portions arrayed in a two dimensional matrix pattern having at least four sides comprising dark and substantially non-light reflective portions on a surface of said substrate and comprising light and substantially light reflective portions on a surface of said substrate, wherein the light reflective portions and the non-light reflective portions are arranged in predetermined positions in a plurality of substantially linear rows, said positions being determined by an algorithm implementing at least a plurality of nonlinear feedback permutations of information to be encoded generating at least a second order of code therefrom.
Specification