Research On Strong Security Cryptographic Watermarking Based On Lattice

With the rapid development of Internet technology,digital property rights are particularly important.Watermarking is a powerful concept widely used in the field of digital property rights.It is often used to track information leaks and resolve ownership disputes.The watermark allows a person to insert a mark into the program.The watermark has three basic requirements: the watermarked program is almost the same as the original program and has the same function;the adversary cannot remove the mark unless the function of the original program is destroyed;the adversary cannot forge the program's mark.Watermarking based on the principles of cryptography is a valuable research topic.Under the guarantee of the watermark function,constructing a more secure watermark is an extremely valuable subject.Almost all current watermarking schemes are implemented by watermarking pseudorandom functions.The watermarking scheme in this paper is mainly based on the pseudorandom functions,which is a cryptographic primitive.The underlying mathematical difficulty problem is based on the standard lattice assumption and is resistant to quantum attacks.The main work of this paper is to construct a pseudo-random functions with better properties,supplemented by other cryptographic primitives,so as to construct a strong and secure cryptographic watermarking scheme to realize the watermarking function.The main research results of this article are as follows:1.Construct a watermarking scheme that allows adversaries to access the extraction oracle,while satisfying unremovability and unforgeability.The core cryptographic primitive of this scheme is a programmable pseudo-random functions.Based on the existing technology,a suitable displacement function is designed,and a programmable pseudo-random functions can be constructed.This paper presents a general construction from programmable pseudorandom functions to watermarking schemes.The security of this scheme depends on the underlying programmable pseudo-random functions.Programmable pseudo-random functions provide greater flexibility and operability for constructing strong security watermarking schemes.The extraction algorithm is designed based on the idea of randomization algorithm.This scheme realizes that even if the adversary has the right to access the extraction oracle machine,the watermark scheme still meets the unremovability and unforgeability,and has extended pseudo-randomness.At the same time,these two major safety parameters can reach the ideal maximum boundary(close to 0.5).The above security is also satisfied in the information insertion version,and arbitrary bit information can be inserted.For the first time,this scheme constructs a watermarking scheme based on programmable pseudo-random functions.2.Under the standard model,construct a watermarking scheme that can public watermark.Existing schemes can only implement public watermarking under the random oracle model.The core cryptographic primitive of this scheme is puncturable extractable pseudo-random functions,while applying lattice trapdoor extraction technology and a public key encryption component with CCA security.This innovative point cleverly uses the lattice trapdoor extraction key as the encryption key of the puncturable point,so as to realize the public watermark under the standard model.This scheme cleverly uses the CCA secure encryption scheme to process the watermark key extracted by the trapdoor,so that the randomly selected puncture point can be hidden without the help of a hash function to realize the public watermark under the standard model.Therefore,this scheme not only realizes the randomness of the puncturable points under the public watermark model,but also can resist the dishonesty of the watermark authorizer(the watermark authorizer cannot break the security of all pseudo-random functions).At the same time,the scheme can be realized based on the standard lattice assumption only,and under the extraction query,the optimal boundary of unremovability and unforgeability can be realized.It also supports the insertion of random bit information.This scheme realizes the public watermarking under the standard model.