Digital watermark embedding apparatus and method, and digital watermark analysis apparatus, method and program

A digital watermark analysis apparatus for specifying at least one of a plurality of identification information items embedded as a plurality of watermark information items in a plurality of legal copies of digital contents used for collusive attacks, from a plurality of illegal copies of the digital contents obtained by collusive attacks made against the legal copies, the digital watermark analysis apparatus comprising:

• an extraction unit configured to extract a plurality of embedded codes including ranks from the illegal copies, each of the ranks being uniquely numbered among each of the embedded codes;
• an acquisition unit configured to acquire a plurality of symbols corresponding to the embedded codes and arrange the symbols in accordance with the ranks of the embedded codes, and acquire a first symbol sequence of symbol sequences each of which includes a plurality of the symbols;
• and
• a specifying unit configured to specify at least one of the identification information items embedded in the legal copies, based on a plurality of second symbol sequences uniquely assigned to the identification information items and the first symbol sequence.
• wherein the extraction unit extracts several of the embedded codes which are generated in a random number sequence such that the embedded codes corresponding to the symbols including a same rank in the symbol sequences include one of no cross-correlation and a very low cross-correlation;
• the extraction unit obtains, in units of the ranks, cross-correlation between embedded codes corresponding to the symbols contained in the first symbol sequence, and obtains one of the embedded codes which includes a maximum cross-correlation;
• and
• the extraction unit extracts several of the embedded codes which are generated in a random number sequence such that the embedded codes corresponding to the symbols differing in each of the ranks in the symbol sequences include one of no cross-correlation and a very low cross-correlation.

A digital watermark analysis apparatus for specifying at least one of a plurality of identification information items embedded as a plurality of watermark information items in a plurality of legal copies of digital contents used for collusive attacks, from a plurality of illegal copies of the digital contents obtained by collusive attacks made against the legal copies, the digital watermark analysis apparatus comprising:

• an extraction unit configured to extract a plurality of embedded codes including ranks from the illegal copies, each of the ranks being uniquely numbered among each of the embedded codes;
• an acquisition unit configured to acquire a plurality of symbols corresponding to the embedded codes and arrange the symbols in accordance with the ranks of the embedded codes, and acquire a first symbol sequence of symbol sequences each of which includes a plurality of the symbols;
• and
• a specifying unit configured to specify at least one of the identification information items embedded in the legal copies, based on a plurality of second symbol sequences uniquely assigned to the identification information items and the first symbol sequence,
• wherein the acquisition unit compares the second symbol sequences with third symbol sequences extracted from the illegal copies, and specifies at least one of the identification information items embedded in the legal copies based on comparison results of the acquisition unit.

A digital watermark analysis apparatus for specifying at least one of a plurality of identification information items embedded as a plurality of watermark information items in a plurality of legal copies of digital contents used for collusive attacks, from a plurality of illegal copies of the digital contents obtained by collusive attacks made against the legal copies, the digital watermark analysis apparatus comprising:

• an extraction unit configured to extract a plurality of embedded codes including ranks from the illegal copies, each of the ranks being uniquely numbered among each of the embedded codes;
• an acquisition unit configured to acquire a plurality of symbols corresponding to the embedded codes and arrange the symbols in accordance with the ranks of the embedded codes, and acquire a first symbol sequence of symbol sequences each of which includes a plurality of the symbols;
• and
• a specifying unit configured to specify at least one of the identification information items embedded in the legal copies, based on a plurality of second symbol sequences uniquely assigned to the identification information items and the first symbol sequence,
• wherein a maximum number of the legal copies is set to a preset value, and the acquisition unit specifies at least one of collusion groups which form the symbol sequences extracted from the legal copies, and determines at least one of the identification information items embedded in the legal copies based on at least one collusion group, the collusion groups being each formed of a combination of identification information items assigned to a number of legal copies not larger than the maximum number of legal copies.

A digital watermark analysis apparatus for specifying at least one of a plurality of identification information items embedded as a plurality of watermark information items in a plurality of legal copies of digital contents used for collusive attacks, from a plurality of illegal copies of the digital contents obtained by collusive attacks made against the legal copies, the digital watermark analysis apparatus comprising:

• an extraction unit configured to extract a plurality of embedded codes including ranks from the illegal copies, each of the ranks being uniquely numbered among each of the embedded codes;
• an acquisition unit configured to acquire a plurality of symbols corresponding to the embedded codes and arrange the symbols in accordance with the ranks of the embedded codes, and acquire a first symbol sequence of symbol sequences each of which includes a plurality of the symbols;
• and
• a specifying unit configured to specify at least one of the identification information items embedded in the legal copies, based on a plurality of second symbol sequences uniquely assigned to the identification information items and the first symbol sequence,
• wherein a range of an identification information amount which is embedded as watermark information into the legal copies is set narrower than a range of an identification information amount to which the symbol sequences is assigned.