Data hiding and extraction methods

Claim 2

A broadcast system comprising: a storage apparatus in which commercial media data is stored; an encoder for hiding in said commercial media data, message data used to count the number of broadcasts of said commercial media data; and a broadcast apparatus for broadcasting said commercial media data with said message data hidden therein, wherein: said message data is dispersively hidden in said commercial media data based on the data in said message data for counting, in which media data is expressed as a media array while message data is expressed as a message array, and in which the elements of said message array are dispersively hidden in said media array based on a state value specifying a particular array element of said media array; and (a) means for determining the j-th (j≧0) state value; (b) means for determining (j+1)-th state value based on said j-th state value, the array element of said media array indicated by the j-th state value, and the array elements of said message array; and (c) means for hiding data with respect to the array element of said media array indicated by said (j+1)-th state value.

Claim 3

The broadcast system according to claim 1 wherein if j=0 in said means for determining in subparagraph (a), the initial state value is determined on the basis of the data in the array elements of said message array.

Claim 4

The broadcast system according to claim 1 wherein if j=0 in said means for determining in subparagraph (a), the exclusive OR of the data in all the array elements of said message array is used as an input to said initial function, the output of said initial function being used as said initial state value.

Claim 5

The broadcast system according to claim 1 wherein in said means for determining in subparagraph (b), said (j+1)-th state value is determined on the basis of the exclusive OR of said j-th state value, the data in the array element of the media array indicated by the j-th state value, and the data in the array elements of said message array.

Claim 6

The broadcast system according to claim 1 wherein in said means for determining in subparagraph (b), the exclusive OR of said j-th state value, the data in the array element of said media array indicated by the j-th state value, and the data in the array elements of said message array is used as an input to a hiding position translation function, the output of said hiding position translation function being used as said (J+1)-th state value.

Claim 7

The broadcast system according to claim 5 wherein said hiding position translation function is an enciphering function that uses as a parameter, a secret key used in a public key method.

Claim 8

The broadcast system according to claim 1 wherein, in said means for hiding data in subparagraph (c), said hiding data is the exclusive OR of the array element of said media array indicated by said j-th state value and the array elements of said message array.

Claim 9

The broadcast system according to claim 1 wherein, in said means for hiding data in subparagraph (c), a first pixel block which corresponds to the array element of said media array indicated by said (j+1)-th state value and a second block are paired and wherein characteristic values of the pixel blocks are manipulated based on a translation rule so as to hide the hiding data.

Claim 10

The broadcast system according to claim 8 wherein said second block is adjacent to said first block constituting a pair with the second block.

Claim 11

The broadcast system according to claim 8 wherein said translation rule specifies a rule used to manipulate said characteristic values based on the difference in the characteristic value between the respective pixel blocks constituting a pair.

Claim 12

The broadcast system according to claim 10 wherein said characteristic value is the brightness value of said pixel block.

Claim 13

The broadcast system according to claim 10 wherein said characteristic value is the variance value of said pixel block.

Claim 14

A broadcast system comprising: a storage apparatus in which commercial media data is stored; an encoder for hiding in said commercial media data, message data used to count the number of broadcasts of said commercial media data; and a broadcast apparatus for broadcasting said commercial media data with said message data hidden therein, wherein: said message data is dispersively hidden in said commercial media data based on the data in said message data for counting, in which media data is expressed as a media array while message data is expressed as a message array, and in which the elements of said message array are dispersively hidden in said media array based on a state value specifying a particular array element of said media array; and in which the J elements of said message array are dispersively hidden in said media array based on a state value specifying a particular array element of said media array, further comprising: (a) means for determining the j-th (j≧0) state value; (b) means for determining (j+1)-th state value based on said j-th state value, the array element of said media array indicated by the j-th state value, and the array elements of said message array; (c) means for hiding data with respect to the array element of said media array indicated by said (j+1)-th state value; and (d) means for recursively executing subparagraphs (a) to (c) to hide the J elements of said message array.

Claim 15

A broadcast system comprising: a storage apparatus in which commercial media data is stored; an encoder for hiding in said commercial media data, message data used to count the number of broadcasts of said commercial media data; and a broadcast apparatus for broadcasting said commercial media data with said message data hidden therein, wherein: said message data is dispersively hidden in said commercial media data based on the data in said message data for counting, in which media data is expressed as a media array while message data is expressed as a message array, and in which the elements of said message array are dispersively hidden in said media array based on a state value specifying a particular array element of said media array; and in which the J elements of said message array are dispersively hidden in said media array based on a state value specifying a particular array element of said media array, further comprising: (a) means for determining the j-th (j≧0) state value; (b) means for determining (j+1)-th state value based on said j-th state value, the array element of said media array indicated by the j-th state value, and the array elements of said message array; (c) means for hiding data with respect to the array element of said media array indicated by said (j+1)-th state value; and (d) means for recursively executing subparagraphs (a) to (c) to hide the J elements of said message array.

Claim 16

The broadcast system according to claim 13 further including means for extracting said media array in which said hiding data is hidden; and the last state value.

Claim 17

A receiving system comprising: a receiver for receiving commercial media data including dispersively hidden message data used to count the number of broadcasts of said commercial media data; a decoder for extracting said message data from said commercial media data; and a counter for counting the number of broadcasts of said commercial media data based on said extracted message data, wherein: based on the data in said message data for counting, the positions of said dispersively hidden message data in said commercial media data are identified and the message data is then extracted, in which message data is expressed as a message array, in which hiding data including said message data is expressed as a hiding array, while media data with said hiding data dispersively hidden therein is expressed as a media array, and in which said message array is extracted from said media array based on a state value specifying a particular array element of said media array; (a) means for determining the j-th (j≧0) state value; (b) means for extracting an array element of said hiding array from the array element of said media array indicated by said j-th state value; (c) means for determining the (j−1)-th state value based on the j-th state value and said extracted array element of the hiding array; and (d) means for extracting an array element of said message array based on the array element of said media array indicated by said (j−1)-th state value and the extracted array element of said hiding array.

Claim 18

A receiving system comprising: a receiver for receiving commercial media data including dispersively hidden message data used to count the number of broadcasts of said commercial media data; a decoder for extracting said message data from said commercial media data; and a counter for counting the number of broadcasts of said commercial media data based on said extracted message data, wherein: based on the data in said message data for counting, the positions of said dispersively hidden message data in said commercial media data are identified and the message data is then extracted, in which message data is expressed as a message array, in which hiding data including said message data is expressed as a hiding array, while media data with said hiding data dispersively hidden therein is expressed as a media array, and in which said message array is extracted from said media array based on a state value specifying a particular array element of said media array; (a) means for determining the j-th (j≧0) state value; (b) means for extracting an array element of said hiding array from the array element of said media array indicated by said j-th state value; (c) means for determining the (j−1)-th state value based on the j-th state value and said extracted array element of the hiding array; and (d) means for extracting an array element of said message array based on the array element of said media array indicated by said (j−1)-th state value and the extracted array element of said hiding array.

Claim 19

The receiving system according to claim 15 wherein in said means for determining in subparagraph (a), the first state value used in starting extraction is provided to an extractor as information required for extraction.

Claim 20

The receiving system according to claim 16 wherein the first state value used to start extraction is the last state value generated in hiding said message array.

Claim 21

The receiving system according to claim 15 wherein in said means for determining in subparagraph (c), said (j−1)-th state value is determined on the basis of the exclusive OR of said j-th state value and the data in the array element of said hiding array extracted from the array element of said media array indicated by the j-th state value.

Claim 22

The receiving system according to claim 15 wherein an extraction position translation function is provided, and wherein in said means for determining in subparagraph (c), the exclusive OR of said j-th state value and the data in the array element of said hiding array extracted from the array element of said media element indicated by said j-th state value, the output of said position translation function being used as said (j−1)-th state value.

Claim 23

The receiving system according to claim 19 wherein said extraction position translation function is an deciphering function that uses as a parameter, a public key used in the public key method.

Claim 24

The receiving system according to claim 15 wherein, in said means for extracting in subparagraph (b), the array element of said hiding array is the exclusive OR of the array element of said media array indicated by said (j−1)-th state value and the array elements of said message array.

Claim 25

The receiving system according to claim 15 wherein, in said means for extracting in subparagraph (b), a first pixel block corresponding to the array element of said media array indicated by said j-th state value and a second block are paired and wherein the hidden data is extracted according to the relationship between characteristic values of said first and second pixel blocks constituting a pair on the basis of an extraction rule.

Claim 26

The receiving system according to claim 22 wherein said second block is adjacent to said first block constituting a pair with the second block.

Claim 27

The receiving system according to claim 22 wherein said extraction rule is based on the difference in the characteristic value between said pixel blocks constituting a pair and corresponds to a translation rule that specifies the manipulation of said characteristic values during hiding.

Claim 28

The receiving system according to claim 24 wherein said characteristic value is the brightness value of said pixel block.

Claim 29

The receiving system according to claim 24 wherein said characteristic value is the variance value of said pixel block.

Claim 30

The receiving system according to claim 24 wherein an initial function used in hiding data in order to determine the initial state value based on the data in the array elements of said message array, and further including: (f) in said means for extracting in subparagraph (d), each time an element of said message element is extracted, using the data in all the array elements of said message array as an input to determine an extraction end condition that the output of said initial function is equal to said (j−1)-th state value.

Claim 31

The receiving system according to claim 27 wherein the exclusive OR of the data in all the extracted array elements of said message array is used as an input to said initial function.

Claim 32

The receiving system according to claim 27 wherein in said means for extracting in subparagraph (d), the end of extraction is recognized when the output of said initial function is equal to said (j−1)-th state value.

Claim 33

A receiving system comprising: a receiver for receiving commercial media data including dispersively hidden message data used to count the number of broadcasts of said commercial media data; a decoder for extracting said message data from said commercial media data; and a counter for counting the number of broadcasts of said commercial media data based on said extracted message data, wherein: based on the data in said message data for counting, the positions of said dispersively hidden message data in said commercial media data are identified and the message data is then extracted, in which message data is expressed as a message array, in which hiding data including said message data is expressed as a hiding array, while media data with said hiding data dispersively hidden therein is expressed as a media array, and in which said message array is extracted from said media array based on a state value specifying a particular array element of said media array; (a) means for determining the j-th (j≧1) state value; (b) means for extracting an array element of said hiding array from the array element of said media array indicated by said j-th state value; (c) means for determining the (j−1)-th state value based on the j-th state value and said extracted array element of the hiding array; (d) means for extracting an array element of said message array based on the array element of said media array indicated by said (j−1)-th state value and the extracted array element of said hiding array; and (e) means for recursively executing subparagraphs (a) to (c) until an extraction end condition is met.

Claim 34

A receiving system comprising: a receiver for receiving commercial media data including dispersively hidden message data used to count the number of broadcasts of said commercial media data; a decoder for extracting said message data from said commercial media data; and a counter for counting the number of broadcasts of said commercial media data based on said extracted message data, wherein: based on the data in said message data for counting, the positions of said dispersively hidden message data in said commercial media data are identified and the message data is then extracted, in which message data is expressed as a message array, in which hiding data including said message data is expressed as a hiding array, while media data with said hiding data dispersively hidden therein is expressed as a media array, and in which said message array is extracted from said media array based on a state value specifying a particular array element of said media array; (a) means for determining the j-th (j≧1) state value; (b) means for extracting an array element of said hiding array from the array element of said media array indicated by said j-th state value; (c) means for determining the (j−1)-th state value based on the j-th state value and said extracted array element of the hiding array; (d) means for extracting an array element of said message array based on the array element of said media array indicated by said (j−1)-th state value and the extracted array element of said hiding array; and (e) means for recursively executing subparagraphs (a) to (c) until an extraction end condition is met.