CN118171248A - A method, system and device for embedding and extracting digital watermarks - Google Patents

Abstract

The present invention discloses a method, system and device for embedding and extracting digital watermarks based on non-interactive zero-knowledge proof. Firstly, identification content is used as knowledge input of non-interactive zero-knowledge proof, and the output is embedded into the end of the original file as a watermark. Secondly, in order to ensure the integrity of the file after the watermark is embedded, a hash calculation is performed on the file, and a digital signature is performed on the hash result, and the embedding of the digital watermark is completed at this time. Finally, when extracting the digital watermark, the digital signature is verified first. If the signature verification fails, it means that the file has been modified, and the extraction of the digital watermark fails. If the signature verification succeeds, the watermark at the end of the file is extracted, and the non-interactive zero-knowledge proof is verified. If the verification passes, it proves that the identification content is legal, and the extraction of the real watermark content is completed.

Description

A method, system and device for embedding and extracting digital watermarks

Technical Field

The present invention relates to the field of digital watermark technology, and in particular to a method, system and device for embedding and extracting digital watermark based on non-interactive zero-knowledge proof.

Background technique

With the development of network technology and multimedia technology, multimedia information can be spread more quickly and widely on the Internet, which makes information security, intellectual property protection and identity authentication issues become prominent. In order to solve the problems of multimedia copyright infringement and illegal copying, people have conducted extensive explorations in the fields of encryption and digital watermarking. Encryption can ensure the safe transmission of multimedia files between the supplier and the user who obtains the key, but after the user obtains the encrypted multimedia file, the encryption algorithm will no longer work. The user can copy and transmit the decrypted file, which may also cause problems such as illegal copying. Digital watermarking can implicitly embed copyright information in multimedia files such as audio, images, and videos, which is not easy to be detected by ordinary people, nor easy to be attacked or removed. Therefore, digital watermarking technology is more widely used in multimedia copyright protection.

Digital watermarking is a technology that uses a certain algorithm to embed identification information into multimedia files without affecting the original multimedia value and use. Logos embedded in this way are often not directly perceived by users and can withstand certain attacks. Digital watermarking technology can embed author information, company logos, file transfer information, etc. into original multimedia so that they can be used as evidence in the event of copyright disputes or to trace the file transfer process.

Currently, most digital watermarking algorithms embed identification information in plain text into multimedia files, which is prone to information leakage and is also vulnerable to cutting attacks, overwriting attacks, etc.

Summary of the invention

In order to overcome the shortcomings of the above technologies, the present invention provides a method, system and device for embedding and extracting digital watermarks based on non-interactive zero-knowledge proof, which utilizes the zero-knowledge and reliability of non-interactive zero-knowledge proof to hide identification information and prove the correctness of identification information, and utilizes digital signatures to ensure the integrity of embedded watermark files and resist digital watermark attacks.

To achieve the above object, the technical solution of the present invention is as follows:

A digital watermark embedding method based on non-interactive zero-knowledge proof is proposed. Non-interactive zero-knowledge proof is performed on various identification information of a file as a watermark and embedded at the end of the file. The file is hashed and signed, and the digital signature and the file with the embedded watermark are packaged and output.

A digital watermark extraction method based on non-interactive zero-knowledge proof performs hash calculation on the watermarked file and verifies the digital signature. If the signature verification fails, it means that the file has been modified and the digital watermark extraction is not performed; if the signature verification passes, the watermark is extracted from the file. After the signature verification passes, the watermark embedded at the end of the file is extracted and verified by non-interactive zero-knowledge proof. If the verification passes, it means that the identification information exists and is correct, and the identification information can be extracted from the watermark; if the verification fails, it means that the identification information does not exist or is wrong, and the watermark extraction fails.

A digital watermark embedding and extraction system based on non-interactive zero-knowledge proof, comprising:

Digital watermark embedding interface, used to convert identification information into watermarks and embed them into files, generate digital signatures, and finally package them;

The digital watermark extraction interface is used to extract the watermark content from the packaged watermarked file. After the signature is successfully verified, a non-interactive zero-knowledge proof is performed, and the identification information is output after the verification is passed.

Furthermore, the digital watermark embedding interface includes:

The non-interactive zero-knowledge proof operator is used to perform non-interactive zero-knowledge proof on the selected identification information, hide the identification information, and prove the existence and correctness of the identification information. The result of the non-interactive zero-knowledge proof is used as the watermark to be inserted;

The watermark insert file operator is used to insert watermark information at the end of the file to be embedded with watermark;

HASH operator, used to perform hash calculation on the file embedded with the watermark;

The digital signature operator is used to digitally sign the result of the hash calculation.

Furthermore, the digital watermark extraction interface includes:

HASH operator, used to perform hash calculation on the file embedded with the watermark;

The signature verification operator is used to verify the hash calculation result and the embedded watermark file, and extract the watermark after the verification is passed;

The non-interactive zero-knowledge proof verification operator is used to verify the watermark information, and after the verification is passed, the identification information is used as output;

Extract identification information, which is used to extract the identification information of a file from a non-interactive zero-knowledge proof.

A digital watermark embedding and extraction device based on non-interactive zero-knowledge proof, comprising:

The digital watermark embedding module is used to convert the identification information into a watermark and embed it into the file, generate a digital signature, and finally package it;

The digital watermark extraction module is used to extract the watermark content from the packaged watermarked file. After the signature is successfully verified, a non-interactive zero-knowledge proof is performed, and the identification information is output after the verification is passed.

Furthermore, the digital watermark embedding module includes:

A non-interactive zero-knowledge proof unit is used to perform zero-knowledge proof on the selected identification information, hide the identification information, and prove the existence and correctness of the identification information. The result of the non-interactive zero-knowledge proof is used as the watermark to be inserted;

A watermark insertion file unit is used to insert watermark information at the end of the file to be embedded with watermark;

HASH unit, used to perform hash calculation on the file embedded with watermark;

The digital signature unit is used to digitally sign the result of the hash calculation.

Furthermore, the digital watermark extraction module includes:

HASH unit, used to perform hash calculation on the file embedded with watermark;

The signature verification unit is used to verify the hash calculation result and the embedded watermark file, and extract the watermark after the signature verification passes;

A non-interactive zero-knowledge proof verification unit is used to verify the watermark information and output the identification information after the verification is passed;

The identification information extraction unit is used to extract the identification information of the file from the non-interactive zero-knowledge proof.

Beneficial effects of the invention: The invention discloses a method, system and device for embedding and extracting digital watermarks based on non-interactive zero-knowledge proof, which utilizes the zero-knowledge and reliability of non-interactive zero-knowledge proof to hide identification information and prove the correctness of identification information, and utilizes digital signatures to ensure the integrity of embedded watermark files to resist digital watermark attacks.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG1 is a flow chart of a digital watermark embedding method based on non-interactive zero-knowledge proof.

FIG2 is a flow chart of a digital watermark extraction method based on non-interactive zero-knowledge proof.

FIG3 is a structural diagram of a digital watermark embedding and extraction system based on non-interactive zero-knowledge proof.

FIG. 4 is a structural diagram of a digital watermark embedding interface based on non-interactive zero-knowledge proof.

FIG. 5 is a structural diagram of a digital watermark extraction interface based on non-interactive zero-knowledge proof.

FIG6 is a structural diagram of a digital watermark embedding and extraction device based on non-interactive zero-knowledge proof.

FIG. 7 is a structural diagram of a digital watermark embedding module based on non-interactive zero-knowledge proof.

FIG8 is a structural diagram of a digital watermark extraction module based on non-interactive zero-knowledge proof.

Detailed ways

The preferred embodiments of the present invention are described in detail below in conjunction with the accompanying drawings so that the advantages and features of the present invention can be more easily understood by those skilled in the art, thereby making a clearer and more definite definition of the protection scope of the present invention.

In the description of the present invention, it should be noted that the embodiments described in the present invention are only part of the embodiments of the present invention, rather than all of the embodiments; based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present invention.

The terms "first", "second", etc. in the specification and claims of this article and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of this article described here can be implemented in an order other than those illustrated or described here. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, device, product or equipment that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or equipment.

Example 1

Referring to FIG1 , a digital watermark embedding method based on non-interactive zero-knowledge proof includes the following steps:

Step 101: Confirm the file Which identification information needs to be used as watermark content, such as the creator of the file, the last modifier, the creation time, the last modification time, etc., and the selected identification information is concatenated into a string/> ;

Step 102: Enter the identification information string of step 101 As input, do non-interactive zero-knowledge proof and get . /> As a watermark embedded at the end of the file, we get ;

Step 103: Embed watermarked files Do the hash calculation and sign to get ,/> Indicates hash calculation, /> Represents a signature function.

Step 104: Embed the watermark file and signature/> Packaging output/> .

Example 2

Referring to FIG2 , a digital watermark extraction method based on non-interactive zero-knowledge proof includes the following steps:

Step 201: embed the watermark into the file Do hash calculation and verify signature Represents the signature verification function, if/> , the signature verification is passed, and the process continues to step 202; if/> , the signature verification fails, and the watermark extraction fails;

Step 202: From the embedded watermark file Extract watermark at the end/> , and verify the non-interactive zero-knowledge proof ; /> Represents verification of non-interactive zero-knowledge proof computation;

Step 203: If , then the verification is passed, output/> Identification information in /> ; If/> , verification fails, and the watermark extraction failure is returned.

Example 3

FIG3 is a structure diagram of a digital watermark embedding and extraction system based on non-interactive zero-knowledge proof, the system comprising:

Digital watermark embedding interface 301, used to convert identification information into a watermark and embed it into a file, generate a digital signature, and finally package it;

The digital watermark extraction interface 302 is used to extract the watermark content from the packaged watermarked file, perform non-interactive zero-knowledge proof verification after the signature is successfully verified, and output the identification information after the verification is passed;

The specific structure of the digital watermark embedding interface is shown in FIG4 , which is a structural diagram of a digital watermark embedding interface based on non-interactive zero-knowledge proof.

A non-interactive zero-knowledge proof operator 401 is used to perform zero-knowledge proof on the selected identification information, hide the identification information, and prove the existence and correctness of the identification information;

A watermark insertion file 402 is used to insert watermark information at the end of a file to be embedded with a watermark;

HASH operator 403, used to perform hash calculation on the file embedded with the watermark;

The digital signature operator 404 is used to digitally sign the result of the hash calculation to ensure the integrity of the file after the watermark is embedded.

The specific structure of the digital watermark extraction interface is shown in FIG5 , which is a structural diagram of a digital watermark extraction interface based on non-interactive zero-knowledge proof.

HASH operator 501, used to perform hash calculation on the file embedded with the watermark;

The signature verification operator 502 is used to verify the hash calculation result and the embedded watermark file. Only when the signature verification passes can it be said that the file has not been tampered with and the watermark can be extracted;

The non-interactive zero-knowledge proof verification operator 503 is used to prove the watermark information. Only through proof can it be proved that the identification information exists and is correct.

Extract identification information 504, which is used to extract identification information of the file from the non-interactive zero-knowledge proof.

Example 4

FIG6 is a structural diagram of a digital watermark embedding and extraction device based on non-interactive zero-knowledge proof, the device comprising:

The digital watermark embedding module 601 is used to convert the identification information into a watermark and embed it into the file, and generate a digital signature and finally package it;

The digital watermark extraction module 602 is used to extract the watermark content from the packaged watermarked file, perform non-interactive zero-knowledge proof verification after the signature is successfully verified, and output the identification information after the verification is passed;

The specific structure of the digital watermark embedding module is shown in FIG7 , which is a structural diagram of a digital watermark embedding module based on non-interactive zero-knowledge proof.

A non-interactive zero-knowledge proof unit 701 is used to perform zero-knowledge proof on the selected identification information, hide the identification information, and prove the existence and correctness of the identification information;

A watermark insertion file 702 is used to insert watermark information at the end of a file to be embedded with a watermark;

HASH unit 703, used for performing hash calculation on the file embedded with the watermark;

The digital signature unit 704 is used to digitally sign the result of the hash calculation to ensure the integrity of the file after the watermark is embedded.

The specific structure of the digital watermark extraction module is shown in FIG8 , which is a structural diagram of a digital watermark extraction module based on non-interactive zero-knowledge proof.

HASH unit 801, used for performing hash calculation on the file embedded with the watermark;

The signature verification unit 802 is used to verify the hash calculation result and the embedded watermark file. Only when the signature verification passes can it be said that the file has not been tampered with and the watermark can be extracted;

The non-interactive zero-knowledge proof verification unit 803 is used to prove the watermark information. Only through proof can it be proved that the identification information exists and is correct.

Extract identification information 804, which is used to extract identification information of the file from the non-interactive zero-knowledge proof.

It should also be understood that in the embodiments of this document, the term "and/or" is only a description of the association relationship of the associated objects, indicating that three relationships may exist. For example, A and/or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character "/" in this document generally indicates that the associated objects before and after are in an "or" relationship.

Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in terms of function in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this article.

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

In the several embodiments provided herein, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or units, or it can be an electrical, mechanical or other form of connection.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the embodiments of this article.

In addition, each functional unit in each embodiment of this invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional unit.

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this article is essentially or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of this article. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program code.

Finally, it should be noted that the above is only a preferred embodiment of the present invention and is not intended to limit the present invention. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art can still modify the technical solutions described in the aforementioned embodiments or replace some of the technical features therein by equivalents. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims (10)

1. A digital watermark embedding method is characterized in that: the method comprises the steps of firstly confirming identification information of watermark content, then carrying out non-interactive zero knowledge proof on the identification information, and embedding a result of the non-interactive zero knowledge proof as a watermark at the tail of a file.

2. The digital watermark embedding method according to claim 1, wherein: and carrying out hash calculation on the file embedded with the watermark, carrying out digital signature on a hash calculation result, and finally packaging the file embedded with the watermark and the digital signature to be used as output of the method.

3. A digital watermark extraction method is characterized in that: carrying out hash calculation on the file with the watermark, verifying the digital signature, and if the verification signature does not pass, indicating that the file is changed and not carrying out digital watermark extraction; if the verification sign passes, watermark extraction is carried out on the file.

4. A digital watermark extraction method according to claim 3, wherein: after the verification is passed, extracting the watermark embedded at the tail of the file, performing verification of non-interactive zero knowledge proof, verifying that the identification information exists and is correct through the verification, and extracting the identification information from the watermark; if the verification is not passed, the identification information is not existed or is wrong, and the watermark extraction fails.

5. A digital watermark embedding and extracting system is characterized in that: comprising the following steps:

The digital watermark embedding interface is used for converting the identification information into a watermark to be embedded into a file, generating a digital signature and finally packaging;

And the digital watermark extraction interface is used for extracting the watermark content from the packaged watermark-embedded file, carrying out verification of non-interactive zero knowledge proof after successful signature verification, and outputting the identification information after the verification is passed.

6. The digital watermark embedding and extraction system as claimed in claim 5, wherein: the digital watermark embedding interface includes:

The non-interactive zero knowledge proof operator is used for performing non-interactive zero knowledge proof on the selected identification information, hiding the identification information, and simultaneously proving the existence and correctness of the identification information, wherein the result of the non-interactive zero knowledge proof is used as a watermark to be inserted;

The watermark insertion file is used for inserting watermark information at the tail of the file to be embedded with the watermark;

HASH operator, which is used to HASH the file embedded with watermark;

And the digital signature operator is used for carrying out digital signature on the hash calculation result.

7. The digital watermark embedding and extraction system as claimed in claim 5, wherein: the digital watermark extraction interface comprises:

HASH operator, which is used to HASH the file embedded with watermark;

The signature verification operator is used for carrying out signature verification operation on the hash calculation result and the embedded watermark file, and watermark extraction is carried out after signature verification is passed;

The non-interactive zero-knowledge proof verification operator is used for verifying the watermark information, and the identification information is taken as output after the verification is passed;

The identification information is extracted for extracting the identification information of the file from the non-interactive zero knowledge proof.

8. A digital watermark embedding and extracting device is characterized in that: comprising the following steps:

The digital watermark embedding module is used for converting the identification information into a watermark to be embedded into a file, generating a digital signature and finally packaging;

And the digital watermark extraction module is used for extracting the watermark content from the packaged watermark-embedded file, carrying out verification of non-interactive zero knowledge proof after successful signature verification, and outputting the identification information after the verification is passed.

9. The digital watermark embedding and extracting apparatus according to claim 8, wherein: the digital watermark embedding module includes:

The non-interactive zero knowledge proof unit is used for carrying out zero knowledge proof on the selected identification information, hiding the identification information, and simultaneously proving the existence and the correctness of the identification information, wherein the result of the non-interactive zero knowledge proof is used as a watermark to be inserted;

A watermark insertion file unit for inserting watermark information at the end of a file to be embedded with the watermark;

HASH unit to HASH the watermark embedded file;

And the digital signature unit is used for carrying out digital signature on the hash calculation result.

10. The digital watermark embedding and extracting apparatus according to claim 8, wherein: the digital watermark extraction module comprises:

HASH unit to HASH the watermark embedded file;

The signature verification unit is used for carrying out signature verification operation on the hash calculation result and the embedded watermark file, and carrying out watermark extraction after the signature verification is passed;

The non-interactive zero-knowledge proof verification unit is used for verifying the watermark information, and the identification information is output after the verification is passed;

The identification information is extracted for extracting the identification information of the file from the non-interactive zero knowledge proof.