Hiding a authentication code in an electric signal

• US 6,094,722 A
• Filed: 01/22/1998
• Issued: 07/25/2000
• Est. Priority Date: 01/24/1997
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Technology GmbH (Nokia Corporation)
• Inventors: Kuosmanen, Pauli, Astola, Jaakko
• Primary Examiner(s): Swann, Tod R
• Assistant Examiner(s): Smithers, Matthew
• Application Number:
  US09/010,606
• Time in Patent Office: 915 Days
• Field of Search: 380/4, 380/5, 380/9, 380/49, 380/205, 380/54, 713/176, 713/168, 713/180
• US Class Current: 713/176
• CPC Class Codes: H04N 1/32154 Transform domain methods H04N1/32309 takes precedence
• CPC Class Codes: H04N 2201/3233 of authentication information, e.g. digital signature, watermark
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes
• CPC Class Codes: H04N 2201/328 Processing of the additional information

Abstract

In order to hide an authentication code or signature (101, 402, 504) in an electric signal (100, 400, 401), which consists of data parts with a certain value, certain data parts are selected from the electric signal for processing on the basis of the contents of the authentication code. The value of each data part selected for processing is re-determined by a filter (200, 403, 504), which uses certain other predetermined data parts of the electric signal as input data. For detecting the authentication coding, the signal is filtered with the same filter (403) and those data parts (406) which have their value unchanged after the second filtering are marked. The electric signal can be a file (particularly an image file) or a temporally continuous signal. The device for implementing the method comprises a memory (501, 502) for saving the electric signal and a processing unit (500) for reading the data from the memory and for changing the value of its data parts. The device also comprises a filter (503), which uses the other data parts of the signal as input data and which determines the new value of the data parts selected for processing. The device can interact with the user (506, 507) or it can be a sealed authentication coding circuit.

Claims

1. A method for hiding an authentication code (101, 402, 504) in an electric signal (100, 400, 401) representing pixel values, wherein the pixel values are selected from the electric signal for processing on the basis of the contents of the authentication code, characterized in that the value of each pixel value selected for processing is re-determined by a filter (200, 403, 503), which uses as filter input only pixel values of the electric signal from predetermined pixels.

2. A method according to claim 1, characterized in that said electric signal (100, 400, 401) is a file and its pixel values are bytes.

3. A method according to claim 2, characterized in that said file is an image file.

4. A method according to claim 1, characterized in that said electric signal (100, 400, 401) is a temporally continuous signal and its pixel values are bytes, whereby a certain temporal period is separated from the temporally continuous signal and the authentication code is hidden in said separated signal period.

5. A method according to claim 4, characterized in that the authentication code is repeatedly hidden in the same temporally continuous signal.

6. A method according to claim 1, characterized in that a deterministic transformation (T, 505) is also carried out on said electric signal before the pixel values are selected for processing, and a reverse transformation (T^-1, 505) of said deterministic transformation is carried out on the transformed electric signal after the value of each pixel value selected for processing has been specified anew.

7. A method for detecting the authentication coding from an electric signal representing pixel values, characterized in that in it

the electric signal is filtered with a predetermined filter (403),

the pixel values (406) which have their value unchanged during filtering are marked, and

the marked pixel values are compared to a predetermined signature (402).

8. A method according to claim 7, characterized in that a predetermined deterministic transformation (T) is also carried out on said electric signal before it is filtered.

9. A device for hiding the authentication code in an electric signal representing pixel values, wherein said device comprises a memory (501, 502) for saving said electric signal, and a processing unit (500) for reading the electric signal from the memory and for selecting certain pixel values for the electric signal for processing on the basis of the authentication code, characterized in that it comprises a filter (503), and said processing unit is arranged to re-determine the value of each pixel value selected for processing in a manner specified by said filter.

13. A device according to claim 9, characterized in that it also comprises an input device (507) for receiving the input data from the user and an output device (506) for conveying information about the operation to the user.

14. A device according to claim 9, characterized in that it is a sealed authentication coding circuit.

10. A device for detecting the authentication coding from an electric signal representing pixel values, wherein said device comprises a memory (501, 502) for saving the electric signal and a processing unit (500) for reading the electric signal from the memory and for changing the value of its pixel values, characterized in that it comprises a filter (503), and said processing unit is arranged to re-determine the value of the pixel values of the signal in a manner specified by said filter and to save the information of those pixel values which have their value unchanged during filtering.

11. A device according to claim 10, characterized in that it also comprises an input device (507) for receiving the input data from the user and an output device (506) for conveying information about the operation to the user.

12. A device according to claim 10, characterized in that it is a sealed authentication coding circuit.