Secure information distribution system utilizing information segment scrambling

• US 7,457,415 B2
• Filed: 10/30/1998
• Issued: 11/25/2008
• Est. Priority Date: 08/20/1998
• Status: Expired due to Fees

• Current Assignee: Akikaze Technologies, LLC
• Original Assignee: Akikaze Technologies, LLC
• Inventors: Reitmeier, Glenn Arthur, Tinker, Michael
• Primary Examiner(s): Moise; Emmanuel L
• Assistant Examiner(s): CALLAHAN, PAUL E
• Application Number:
  US09/182,933
• Publication Number:
  US 20020003881A1
• Time in Patent Office: 3,679 Days
• Field of Search: 380/215, 380/217, 380/236, 380/237, 380/210, 380/223, 380/240, 725/31, 386/112
• US Class Current: 380/210
• CPC Class Codes: H04L 2209/30 Compression, e.g. Merkle-Damgard construction
• CPC Class Codes: H04L 63/0457 wherein the sending and receiving network entities apply dynamic encryption, e.g. stream encryption cryptographic mechanisms or cryptographic arrangements for stream encryption H04L9/065
• CPC Class Codes: H04L 63/065 for group communications cryptographic mechanisms or cryptographic arrangements for key management involving conference or group key H04L9/0833
• CPC Class Codes: H04L 9/065 Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
• CPC Class Codes: H04L 9/34 Bits, or blocks of bits, of the telegraphic message being interchanged in time for speech signals H04K1/06
• CPC Class Codes: H04N 19/142 Detection of scene cut or scene change
• CPC Class Codes: H04N 19/179 the unit being a scene or a shot
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/87 involving scene cut or scene change detection in combination with video compression
• CPC Class Codes: H04N 19/88 involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
• CPC Class Codes: H04N 21/2347 involving video stream encryption
• CPC Class Codes: H04N 21/6338 directed to network
• CPC Class Codes: H04N 21/8358 involving watermark protecting executable software by watermarking G06F21/16; image watermarking in general G06T1/0021; watermarks inserted in still images for transmission purposes H04N1/32144; inserting watermarks during video coding H04N19/467
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments
• CPC Class Codes: H04N 7/167 Systems rendering the television signal unintelligible and subsequently intelligible
• CPC Class Codes: H04N 7/1675 Providing digital key or authorisation information for generation or regeneration of the scrambling sequence pseudo-random number generators in general G06F7/58

Abstract

A method and apparatus for securing and, optionally, distributing an information stream by divided the information stream into a collection of segments and compressing the segments, rearranging the order of the segments and encrypting the segments.

Claims

1. A method for securing an information stream comprising a sequence of image frames, said method comprising the steps of:

segmenting said information stream into a plurality of information stream segments having a first segment sequence, each of said Information stream segments comprising a plurality of image frames;

compressing said image frames after said segmenting step by employing prediction-based compression;

re-sequencing said information stream segments to produce a re-sequenced information stream having a second segment sequence, said first segment sequence being related to said second segment sequence by an index; and

encrypting said re-sequenced information stream and said index.

2. The method of claim 1, further comprising the steps of:

distributing said encrypted re-sequenced information stream and said index to one or more information consumers.

3. The method of claim 2, wherein, said step of distributing comprises the steps of:

distributing, via a first medium, said encrypted re-sequenced information stream; and

distributing, via a second medium, said encrypted index.

4. The method of claim 2, wherein said encrypted and re-sequenced information stream segments are distributed to said one or more information consumers in a temporally discontinuous manner.

5. The method of claim 3, wherein said encrypted and re-sequenced information stream segments are distributed to said one or more information consumers in a temporally discontinuous manner.

6. The method of claim 5, wherein:

said first medium comprises a plurality of distribution channels, each of said plurality of distribution channels distributing a respective plurality of said encrypted and re-sequenced information stream segments.

7. The method of claim 1, wherein:

each of said information stream segments comprises a first number of compressed image frames.

8. The method of claim 7, wherein:

in the case of an information stream segment including one or more predictively encoded compressed image frames, said one or more predictively encoded compressed image frames being predictively encoded using reference image frames within said information stream segment including said one or more predictively encoded compressed image frames.

9. The method of claim 1, wherein:

a first compressed image frame within each of said information stream segments comprises an intra-coded frame.

10. The method of claim 1, wherein:

said information stream comprises a plurality of image frames and associated audio frames; and

each of said information stream segments includes a respective first plurality of image frames and a respective second plurality of audio frames, said first plurality of image frames and said second plurality of audio frames intended for presentation during substantially the same temporal period.

11. The method of claim 1, wherein said information stream comprises a plurality of image frames and associated audio frames, and wherein said step of segmenting comprises the steps of:

segmenting said information stream into a plurality of image information stream segments having said first segment sequence, each of said image information stream segments comprising a plurality of image frames;

segmenting said information stream into a plurality of audio information stream segments having a third segment sequence, each of said audio information stream segments comprising a plurality of audio frames.

12. The method of claim 11, wherein said step of re-sequencing comprises the steps of:

re-sequencing said image information stream segments to produce a re-sequenced image information stream having said second segment sequence, said first segment sequence being related to said second segment sequence by said index; and

re-sequencing said audio information stream segments to produce a re-sequenced audio information stream having said fourth segment sequence, said third segment sequence being related to said fourth segment sequence by said index.

13. The method of claim 12, wherein said image information stream and said audio information stream are encrypted using at least one of:

a common encryption technique using a common encryption key;

different encryption keys using said common encryption technique;

different encryption techniques using said common encryption key; and

said different encryption techniques using said different encryption keys.

14. The method of claim 1, wherein said of encrypting includes a step of encrypting an indicia of buffer behavior.

15. A method for recovering image frames from an information stream formed according to the securing method of claim 1, said method for recovering comprising the steps of:

recovering said index relating said second segment sequence to said first segment sequence;

decrypting said encrypted information stream segments to produce corresponding decrypted information stream segments;

re-sequencing, using said recovered index, said decrypted information stream segments; and

decompressing, after said re-sequencing step using a prediction-based decompression process associated with said compression process, said compressed image frames included within said decrypted information stream segments.

16. The method of claim 15, wherein:

said encrypted re-sequenced information stream is received via a first medium; and

said encrypted index is received via a second medium.

17. The method of claim 16, wherein said encrypted and re-sequenced information stream segments are received in a temporally discontinuous manner.

18. The method of claim 15, wherein said step of re-sequencing comprises the steps of:

accessing, from a random access storage containing at least some of said decrypted Information stream segments, said decrypted Information stream segments according to said first segment sequence.

19. The method of claim 15, wherein said step of re-sequencing comprises the steps of:

accessing, from a random access storage containing at least some of said encrypted information stream segments, said encrypted information stream segments according to said first segment sequence.

20. A method for recovering an information stream having a first segment sequence from an encrypted re-sequenced information stream having a second segment sequence, said method comprising the steps of:

recovering an index relating said second segment sequence to said first segment sequence;

decrypting said encrypted information segments to form respective decrypted information segments;

re-sequencing, using said recovered index, said decrypted information segments to form an information stream comprising a plurality of image segments arranged according to said first segment sequence; and

decompressing after said re-sequencing step a plurality of image frames forming each of said information stream segments by employing prediction-based decompression.

21. The apparatus of claim 20, wherein:

said index and said encrypted and re-sequenced information stream segments are coupled to one or more information consumers via a distribution channel.

22. The apparatus of claim 20, wherein:

said index is distributed to one or more information consumers via a first distribution channel; and

said encrypted and re-sequenced information stream segments are distributed to said one or more information consumers via a second distribution channel.

23. The apparatus of claim 21, wherein:

said encrypted and re-sequenced information stream segments are distributed to said one or more information consumers in a temporally discontinuous manner.

24. The apparatus of claim 22, wherein:

said encrypted and re-sequenced information stream segments are distributed to said one or more information consumers in a temporally discontinuous manner.

25. The apparatus of claim 24, wherein:

said second distribution channel comprises a plurality of distribution channels, each of said plurality of distribution channels distributing a respective plurality of said encrypted and re-sequenced information stream segments.

26. An apparatus comprising:

a segmentation module, for segmenting an information stream into a plurality of information stream segments, said information stream segments arranged according to a first segment sequence, each of said information stream segments comprising a plurality of image frames;

a compression module, for compressing said image frames after said segmenting step by employing prediction-based compression;

a re-sequencing module, for re-arranging according to a second segment sequence, said information stream segments including said compressed image frames, said first segment sequence being related to said second segment sequence by an index; and

an encryption module, for encrypting said re-sequenced information stream segments and said index.