System and method for encrypting data in pictorial data

• US 7,454,020 B2
• Filed: 04/22/2003
• Issued: 11/18/2008
• Est. Priority Date: 04/22/2002
• Status: Active Grant

• Current Assignee: Gula Consulting Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Frederick S.M. Herz
• Inventors: Herz, Frederick S. M., Gertner, Yael, Martell, Craig, Kannan, Sampath
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): CHEN, SHIN HON
• Application Number:
  US10/421,609
• Publication Number:
  US 20060013390A1
• Time in Patent Office: 2,037 Days
• Field of Search: 380/255, 380278-282, 380/259, 713/176, 382/100, 382/251, 382/239, 382/248
• US Class Current: 380/255
• CPC Class Codes: H04K 1/00 Secret communication

Abstract

An encryption scheme that uses steganography includes an encryption algorithm that encrypts messages by embedding them in a data stream in such a way that an adversary cannot get information about the messages. Since the embedding is the only computation required, this scheme is optimal in computational efficiency. However, since the size of the data stream is large, this scheme is most beneficial when the cost of bandwidth is less expensive than the cost of computation. The scheme embeds the message as specified by a pseudo random generator.

Claims

1. A method of encrypting message data within a data stream for transmission of the encrypted message data from a sender to a receiver, comprising the steps of:

the sender and receiver establishing an initial secret key containing information about which characteristics of an image within pictorial data in the data stream are to be used to determine a location in the data stream for inserting the message data in the data stream for transmission and containing a seed for a pseudo-random generator;

acquiring a data stream including pictorial data having said image with said characteristics therein and having desired randomness characteristics; and

pseudo-randomly embedding bits of the message data within the data stream at the location in the data stream determined based on said image characteristics and an output of a pseudo-random generator that has been seeded by said seed.

2. A method as in claim 1, wherein acquiring the data stream includes the step of acquiring color picture data.

3. A method as in claim 1, wherein acquiring the data stream includes the step of scanning color pictures.

4. A method as in claim 1, wherein acquiring the data stream includes the step of acquiring color picture data from a digital camera.

5. A method as in claim 1, wherein the pseudo-randomly embedding step comprises the step of embedding the bits of the message data within a randomly selected one of several data streams representing a visual image.

6. A method as in claim 1, wherein acquiring the data stream includes the step of selecting a color picture with a large variability in color for use as said data stream.

7. A method as in claim 1, wherein the message data is embedded within some low order bits of the data stream as determined by said output of said pseudo-random generator.

8. A method as in claim 1, wherein the pictorial data includes images of persons'"'"' faces and the secret key specifies which facial expression or expressions of a person in an image as said characteristics of the image that are to be used to determine said location in the data stream for inserting the message data.

9. A method as in claim 1, wherein the data stream is in an analog format and is noisy.

10. A method as in claim 1, wherein the pseudo-randomly embedding step comprises the step of embedding in the data stream said seed for said pseudo-random generator that specifies where in the data stream bits of the message data should be embedded.

11. A method as in claim 1, wherein acquiring the data stream includes the step of scanning the data stream to identify images having said characteristics for determining the location in the data stream.

12. A system that encrypts message data within a data stream including pictorial data having images therein and having desired randomness characteristics for transmission of the encrypted message data from a sender to a receiver, comprising:

a pseudo-random generator that specifies where in the data stream bits of the message data should be embedded; and

a transmitter that communicates with a receiver to establish an initial secret key containing information about which characteristics of said images within said pictorial data in the data stream are to be used to determine a location in the data stream for inserting the message data in the data stream for transmission and containing a seed for the pseudo-random generator, and that uses an output of the pseudo-random generator upon seeding with said seed and the location in the data stream determined based on said image characteristics to determine where to pseudo-randomly embed bits of the message data within the data stream.

13. A system as in claim 12, wherein the data stream includes color picture data.

14. A system as in claim 13, wherein the transmitter embeds the bits of the message data within a randomly selected one of several data streams representing a visual image including the color picture data.

15. A system as in claim 13, wherein the color picture data has a large variability in color.

16. A system as in claim 13, wherein the color picture data comprises pictorial data including images of persons'"'"' faces and the secret key specifies which facial expression or expressions of a person in an image as said characteristics of the image that are to be used by the transmitter to determine a location in the data stream for inserting the message data in the data stream for transmission.

17. A system as in claim 12, wherein the transmitter embeds the message data within some low order bits of the data stream as determined by said output of the pseudo-random generator.

18. A system as in claim 12, wherein the data stream is in an analog format and is noisy.

19. A system as in claim 12, further comprising means for scanning the data stream to identify images having said characteristics for determining the location in the data stream and for providing said images to said transmitter.