Authentication algorithms for video images
First Claim
1. A method of authenticating a video image by forming the image into a data format, encrypting a portion of the formatted image, and attaching the encrypted portion to the original image so the content of the original image can thereafter be authenticated by reference to the encrypted portion thereof, said formatted image comprising a 2-dimensional array of pixels each of which is represented by a data word of a defined length and the method includes converting the formatted image from said 2-dimensional array into a second 2-dimensional array.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of authenticating a video image created by a camera (V) or similar video device. The image is formed into a first 2-dimensional pixel array (A1) with each pixel (pm,n) represented by a data word of a predetermined length. This formatted array is converted into a second 2-dimensional array (A2) which may be made smaller than the first array by eliminating rows and columns from the formatted array. A first linear vector (A3) is created using the data words in the second array, and a second linear vector (A4) is created by repositioning the data words from the first linear vector in a random pattern. A checksum is created by summing the contents of all of the data words in the second linear vector beginning at a location established by a pre-established formula. A header (H) is formed using the resulting checksum, information identifying the device used to create the image, and the time the image is formed. The header is attached to the formatted image and is transmitted and stored with the formatted image to subsequently authenticate the contents of the original image.
49 Citations
30 Claims
- 1. A method of authenticating a video image by forming the image into a data format, encrypting a portion of the formatted image, and attaching the encrypted portion to the original image so the content of the original image can thereafter be authenticated by reference to the encrypted portion thereof, said formatted image comprising a 2-dimensional array of pixels each of which is represented by a data word of a defined length and the method includes converting the formatted image from said 2-dimensional array into a second 2-dimensional array.
-
17. A method of authenticating a video image comprising:
-
creating a video image using a video device; formatting the image created by the device into a first 2-dimensional pixel array in which each pixel is represented by a data word of a predetermined length; converting the first 2-dimensional array into a second 2-dimensional array by manipulating the rows and columns in the first array; forming a linear vector using the data words in the second array with the location of data words being randomly selected; determining a checksum from the data words in the linear vector; forming a header using the checksum, information identifying the device used to create the image, and the time at which the image is formed; and
,attaching the header to the formatted array representing the original contents of the image for the header to be stored or transmitted with the formatted array with the information contained in the header used to authenticate the image. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
-
24. A method of authenticating a video image comprising:
-
creating a video image using a video device; formatting the video image into a 2-dimensional pixel array in which each pixel is represented by a data word of a predetermined length; converting the formatted array into a second 2-dimensional array by manipulating the rows and columns forming the formatted array; determining a checksum from the data words forming the second array; forming a header using the checksum, information identifying the device used to create the image, and the time at which the image is formed; and
,attaching the header to the formatted array and storing or transmitting the header with the formatted array to authenticate the content of the original image as stored in the formatted array. - View Dependent Claims (25, 26, 27, 28)
-
-
29. A method of authenticating a video image comprising:
-
creating a video image using a video device; formatting the image created by the device into a first 2-dimensional pixel array in which each pixel is represented by a data word of a predetermined length; converting the first 2-dimensional into a second 2-dimensional array which is a smaller array than the first array, the conversion from the first to the second 2-dimensional array being performed by eliminating rows and columns from the first array in accordance with a set of rules incorporating elements of the time at which the image is formed; converting the second array into a linear vector by which the position of the data words is determined in accordance with a predetermined code by which the data words are randomly positioned in the linear vector; determining the checksum for the image by summing the contents of all of the data words in the linear vector beginning at a location established by a formula in which values representing elements of the time at which the image is formed are included; forming a header using the resulting checksum, information identifying the device used to create the image, and the time at which the image is formed, and; attaching the header to the formatted array representing the original contents of the image for the header to be stored or transmitted with the formatted array with the information contained in the header used to authenticate the image.
-
-
30. A method of authenticating a video image comprising:
-
creating a video image using a video device; formatting the video image into a 2-dimensional pixel array in which each pixel is represented by a data word of a predetermined length; converting the formatted array into a second 2-dimensional array by eliminating selected rows and columns in the formatted array, the rows and columns which are eliminated being determined in accordance with a set of rules incorporating elements of the time at which the image is formed; repositioning the rows and columns of the second array into a third 2-dimensional array, the repositioning being determined in accordance with a predetermined code by which the rows and columns are randomly repositioned into the third array; determining a checksum for the image by summing the contents of all of the data words in the third array beginning at a location established by a formula in which values representing elements of the time at which the image is formed are included; forming a header using the checksum, information identifying the device used to create the image, and the time at which the image is formed; and
,attaching the header to the formatted array and storing or transmitting the header with the formatted array to authenticate the content of the original image as stored in the formatted array.
-
Specification