# A practical and secure buyer-seller watermarking protocol.

1. IntroductionThe recent success of the Internet and the rapid development of information technology facilitate the proliferation e-commerce, where all types of digital data can easily be stored, traded, replicated, and distributed in digital form without a loss of quality. In the meantime, piracy becomes increasingly rampant as customers can easily duplicate and redistribute the received digital content to a large audience. To protect the digital copyright, ensuring the proper distribution and usage of digital content has become increasingly critical, especially considering the ease of manipulating digital data. Digital watermarking has developed as a prominent technology for protecting digital content from pirating, where a copyright notice is embedded into the distributed digital copies invisibly.

In a real application, each participant such as the buyer and the seller follows a secure buyer-seller watermarking protocol which combines digital watermarking and cryptography. A secure and fair buyer-seller watermarking protocol should enable a seller to successfully identify a traitor from a pirated copy, while preventing the seller from framing an innocent buyer. Buyer-seller watermarking protocol has been an active research topic in recent years and a number of buyer-seller watermarking protocols have been proposed [1,4,5,7,9]. Recent research indicates that a complete and sound buyer-seller watermarking protocol should be able to solve at least the following common problems.

--The piracy tracing problem: When a pirated copy is found somewhere, an honest seller should be able to trace pirated copies to the original buyer of the digital object effectively. Once the guilty buyer denies his responsibility for a copyright violation caused by him, the seller should be able to collect undeniable proof against the buyer. This problem usually is labeled as "seller's security".

--The anonymity problem: A buyer's identity should be undisclosed until he is judged to be guilty. During the Internet transactions, one may expose her/his personal identity along with the information of the purchased product to others. As a result, how to protect the buyer's privacy against the sellers is a quite important issue. If a seller can collect some sensitive data of a buyer, she/he may make use of the information to benefit from reselling these data to other parties or making criminal actions.

--The customer's rights problem: When a watermark is generated and inserted solely by the seller, a malicious seller may fabricate piracy to frame an innocent buyer, this could be a major concern for customers. For example, a malicious seller attempts to frame an innocent buyer by making and distributing a copy of the digital content which the buyer has purchased.

--The unbinding problem: The unbinding problem arises whenever a watermarking protocol fails to provide proper mechanisms on binding a chosen watermark to a given digital content or a specific transaction. Therefore, once the seller discovers a pirated copy in the market, he or she can transplant the watermark embedded in the pirated copy into another copy of a higher-priced digital content to produce made-up piracy so that he or she can be compensated further.

Although the existing watermarking protocols can solve the common problems mentioned above, there are two other drawbacks with them which make them impractical. First, a double watermark insertion appeared in all of these existing schemes. Such an insertion may impair the final quality of the watermarked digital content. In addition, the second inserted watermark may confuse or discredit the authority of the first watermark and hence, acting as an actual ambiguity attack [2]. Second, a third party is introduced to guarantee the fairness of both the seller and the buyer. However, the introduced third party may decrease the security, as the seller (or the buyer) may collude with the third party to cheat the buyer (or the seller). This problem usually is called conspiracy. If the introduced third party is untrustworthy, the conspiracy problem has to be considered.

In this paper, we propose a new buyer-seller watermarking protocol derived from an existing scheme presented in [1]. In our scheme, no third party is introduced, and then the conspiracy problem is avoided. In addition, the double watermark insertion problem is solved by embedding only one composite watermark, which is composed of two parts: one is generated secretly by the seller and the other by the buyer. Since none of them knows the exact composite watermark, thus, the buyer cannot remove the watermark from watermarked digital content, and the seller cannot frame an innocent buyer by fabricating piracy.

The remainder of this paper is organized as follows. In section 2, we overview some of the previous works which are associated with ours. In section 3, we introduce our watermarking protocol in detail. A concrete example of the proposed watermarking protocol is shown in Section 4. In Section 5, we analyze the security and practicality of the proposed scheme. A short conclusion is given in Section 6.

2. Related works

Qian and Nahrstedt [4] first proposed a watermarking protocol to solve the customer's rights problem. In their protocol, the buyer sent the seller encrypted watermark which was embedded into the digital content by the seller. Since the buyer was the only one who knew the corresponding decryption key, he can prove his ownership to the digital content. However, this protocol has not solved the customer's rights problem totally, as the seller can access the buyer's watermarked copy and hence, a malicious seller can illegally redistribute an innocent buyer's copy and accuses him of pirating while the innocent buyer can not prove his innocence.

In order to countermeasure this shortcoming along with solving the copy deterrence problem, Memon and Wong [7] proposeda buyer-seller watermarking protocol to deal with the customer's right problem by preventing the seller from accessing the final watermarked copy. The center tool for achieving this scheme is an additive homomorphic public-key encryption scheme, which allows insertion of the encrypted watermarks directly into the encrypted content without prior decryption. An encryption scheme is said to be homomorphic if for any given public encryption key pk, the encryption function E satisfies

[E.sub.pk](x + y) = [E.sub.pk](x)[E.sub.pk](y), (1)

where x and y are the plaintexts. A general and more detailed introduction to homomorphic public-key cryptosystems can be found in [4]. There are several efficient homomorphic cryptosystems: ElGamal cryptosystem, Okamoto-Uchiyama cryptosystem, Paillier cryptosystem, RSA cryptosystem, Naccache-Stern cryptosystem, Benaloh cryptosystem and Goldwasser-Micali cryptosystem [6].

Although the scheme proposed by Memon and Wong can prevent the seller from accessing the final watermarked copy, it also introduced a new issue, the unbinding problem. In [1], the authors enhanced Memon and Wong's scheme to solve the unbinding problem. In this protocol, the buyer and the seller set up a common agreement which called ARG that uniquely binds the digital object to the specified purchase transaction. In addition, this protocol uses the signature of watermark certification authority to bind the previously settled common agreement to the buyer's watermark. This will preventa malicious seller from embedding the buyer's watermark into another higher-priced digital object provided that the two digital objects are sold to the same buyer. The anonymity problem is solved well by applying anonymous certificates, i.e., digital certificates without real identities of applicants to provide the buyer's anonymity.

3. Proposed watermarking protocol

In our proposed scheme, we assume that the following assumptions hold. First, a public key infrastructure PKI is well deployed, such that each entity has a PKI certificate issued by the certification authority. Once this assumption holds, everyone is able to authenticate anyone else and the message exchange between any two parties can be made secure with no problem. Second, the watermarking scheme used should be robust so that nobody is able to remove the embedded watermark from the content without knowing the secret information. In addition, we also assume that a piece of digital content can be denoted by a vector.

The watermarking protocol that we present in this section has four sub-protocols: registration protocol, watermarking protocol, copyright violator identification protocol and dispute resolution protocol. There are four different roles are involved in our

scheme: the seller (Alice), the buyer (Bob), the certification authority (CA) who is responsible for issuing anonymous certificates, and the arbiter (ARB) who adjudicates lawsuits against the infringement of copyright and intellectual property. We will use the following notation. We denote ([pk.sub.I] [sk.sub.I]) as a public-private key pair, where I is the identity of its owner. [Sign.sub.I] (M) denotes the signature of message M signed by I with his private key; [Cert.sub.J] (I) denotes the digital certificate issued to party I by certification authority J and [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (M) denotes the ciphertext of message M encrypted with I's public key, where E is the encryption function.

3.1 Registration protocol

If Sob wants to stay anonymous during the transaction, he may apply to CA for an anonymous certificate in advance, via the registration protocol presented in this subsection. An anonymous certificate is a normal digital certificate except that the content of its subject field is a pseudonym rather than the real identity of the applicant. By issuing the anonymous certificate to Sob, CA is responsible for binding this particular anonymous certificate to Sob. CA also guarantees that the binding is not revealed to any other party unless requested by the ARB when Sob is proven to be guilty. Alternatively, if anonymity is not necessary, Sob can skip the entire registration process and use his normal digital certification. To apply for an anonymous certificate, Sob first selects a key pair ([pk.sub.B], [sk.sub.B]) and sends[pk.sub.B] to CA. When CA receives the request from Sob, CA generates an anonymous certificate [Cert.sub.CA]([pk.sub.B]) and sends [Cert.sub.CA][pk.sub.B]) to Sob. Liking as the previous work [1], we let the public key[pk.sub.B] be the pseudonym associated with the anonymous certificate issued to Sob.

3.2 Watermarking protocol

To carry out a transaction, Bob and Alice follow the watermarking protocol described in this subsection (the basic interactive model is shown in Figure 1).

step 1. To acquire a copy of digital content X, Sob first negotiates with Alice to set up a common agreement, ARG, which explicitly states the rights and obligations of both parties, and specifies the digital content of interest. ARG uniquely binds this particular transaction to X and can be regarded as a purchase order. In addition, the format of the watermark is also formulated in ARG. Note that Bob can use his pseudonym in the negotiation to keep his identity unexposed. Alternatively, since ARGs are different only in the part specifying the different digital content of interest, it is possible for Alice to generate ARGs beforehand and put them in a public place (e.g., her web site), along with the catalog of the digital contents to be sold, so that Bob may have anonymous access to ARGs.

[FIGURE 1 OMITTED]

step 2. After the initial negotiation, Bob generates his watermark, WB, which is a vector of real numbers with the length of n. [W.sub.B] is used to prevent Alice from framing him, which is generated according to the following method: the first [n.sub.1] elements are zeros and the last [n.sub.2] elements are chosen independently and randomly according to a fixed probability distribution which is provided in ARG. Here [n.sub.1] + [n.sub.2] = n. Then Bob encrypts [W.sub.B] using the encryption key [pk.sub.B] and the encryption funbtion E which has additive homomorphic property. Then he sends [pk.sub.B], E, [Cert.sub.CA]([pk.sub.B]), [Epk.sub.B] ([W.sub.B]), [Sign.sub.Bob]([Epk.sub.B] ([W.sub.B])), ARG and [Sign.sub.Bob](ARG) to Alice.

step 3. Upon receiving the request from Bob, Alice first verifies the validity of the certificate and signatures. If any of them is invalid, tee transaction is aborted. Otherwise she generates the watermark [W.sub.A] which is a vector of real numbers with the length of n. [W.sub.A] is used to trace the source bf the leakage by Alice which is generateb according to the following method: the first [n.sub.1] elements are chosen independently and randomly according to normal Gaussian distribution N(0, 1) and the last [n.sub.2] elements are zeros. Here, [n.sub.1] + [n.sub.2] = n. After that, Alice generates the composite watermark W and the watermarked copy according to the following method:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (2)

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (3)

Here, the operator '+' denotes the addition of vectors. Then Alice sends [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] to Bob and stores [Cert.sub.CA]([pk.sub.B]), [Sign.sub.Bob] [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] , ARG, [W.sub.A] and [W.sub.B] as a new sales record with respect to the digital content X.

step 4. Upon receiving [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] from Alice, Bob decrypts it with his privatekey [sk.sub.B] and gets the watermarked copy [X.sub.w].

3.3 Copyright violator identificationprotocol

When a pirated copy X' of a certain digital content X owned by Alice is found in some where, the copyright violator identification protocol depicted in this subsection can be conducted to determine the identity of the responsible buyer with undeniable evidences. To trace the leak source of the pirated copy X', Alice first extracts the first part of the composite watermark from X' which is provided by her. Let [W.sub.A]' denote the watermark extracted corresponding to [W.sub.A]. Using this extracted watermark [W.sub.A]', Alice then locates the buyer in her local transaction database to whom Y was sold. The exact mechanism for finding a match completely depends on the watermarking scheme adopted. For robust watermarks this would generally be accomplished by correlating [W.sub.A]' with every watermark [W.sub.A] of the given digital content X in transaction database and selecting the one with the highest correlation beyond a confidence threshold. Once a match is found, the buyer Bob is suspected to be a guilty buyer who redistributes the digital copy X.

3.4 Dispute resolution protocol

In case Bob denies that an unauthorized copy has originated from his version, Alice collects the associated information, X', ARG, [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] and [Cert.sub.CA]([pk.sub.B]), and sends them to ARB for arbitration. Once receiving the request from Alice, ARB asks CA to decrypt [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] . CA asks Bob to do this and sends [W.sub.B] to ARB. If Bob refuses to decrypt or he cannot do that correctly, it is clear to ARB that Bob may be the guilty buyer. Then, ARB generates the composite watermark W = [W.sub.A] + [W.sub.B], and runs the corresponding watermark detection and extraction algorithm on Y to extract the watermark denoted by W. If the correlation between [W.sub.B]' and [W.sub.B] beyond a confidence threshold, then Bob is considered as a guilty buyer. Otherwise, Bob is considered to be innocent.

4. An example of the proposed watermarking protocol

In this section, a concrete example of the proposed protocol is given, which uses a robust spread-spectrum watermarking technique proposed in [3] and a homomorphic public key cryptosystem proposed in [8]. Let X = ([x.sub.1][x.sub.2], *** ,[x.sub.n]) and Y = ([y.sub.1][y.sub.2], [y.sub.n]) be two vectors, for any given public encryption key, the used encryption function E has the following property

E(X) E(Y) = E([x.sub.1] + [y.sub.1], [x.sub.2] + [y.sub.2], ... , [x.sub.n] + [y.sub.n]) (4) = E(X + Y).

Here, we assume that the digital content X is a 2-dimension image whose size is 512 * 512.We also assume that the generated watermarks (vectors) [W.sub.A] and [W.sub.B] have a length of n = [n.sub.1] + [n.sub.2] = 10000 and both of them follow standard normal distribution denoted by N(0,1). For simplicity, we let [n.sub.1] = [n.sub.2] = 5000.

To embed the encrypted composite watermark [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (W) into X without prior decryption, Alice first transforms X into DCT coefficients by performing DCT transformation on X, and then the resulted coefficients are transformed into a descending sorted vector of length L = 512 * 512. Let [chi] = ([x.sup.1],[x.sub.2] ... ,[x.sub.n]) be the n largest coefficients and y be the rest of the coefficients. Then the composite watermark W = ([w.sub.1],[w.sub.2], ... ,[w.sub.n]) is embedded into [chi] to yield the modified coefficients [chi] according to the following method:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (5)

Then chi' is extended t0 a vector of length L by adding L-n zeros to the end of chi' and [gamma] is extended to a vecto r of length L by adding n zeros at the front of y. After that, chi' and y are assembled by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (6)

When Bob receives [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] from Alice, lie decrypts it with his private key and performs inverse DCT transformation on [X.sub.W] to get the final watermarked copy. The original image and the watermarked image are shown in Figure 1. We can see that the watermarked image has no visible artifacts with PSNR (peak signal-to-noise ratio) of 48.6 db.

[FIGURE 2 OMITTED]

Once finding) a pirated digital copy X' of X. Alice extracts the watermark W according to the following method:

W' = X' -X (7)

Since the first 5000 elements of W are derived from the nonzero elements of [W.sub.A] and the last 5000 elements of are derived from the non-zero elements of [W.sub.B]. As a result, the first 5000 elements of W can represent W and the last 5000 elements can represent [W'.sub.B] . To d ecide whether [W.sub.A] and [W'.sub.A] match Alice measure the similarity of [W'.sub.A] and

Sim ([W.sub.A],[W'.sub.A]) = [W'.sub.A] * [W'.sub.A]/ [square root of ([W'.sub.A] * [W'.sub.A])]

Here, the operator '*' denotes dot product. The one who has the maximum similarly with [W'.sub.A] is considered to t)ed the source of the leakage. Similarity, during the dispute resolution phase, to decide whether [W.sub.B] and [W'.sub.B] match, the ARB only needs to compute Sim([W.sub.B];[W'.sub.B]) to determine the existence of [W.sub.B] in X'. If Sim([W.sub.B],[W'.sub.B]) is larger than a threshold value, then a match is found

5. Discussion

In this section, we analyze the security properties of the proposed scheme and discuss some issues related to practicality. It has to be first pointed out here that the security of the proposed watermarking protocol essentially depends on the security and robustness of the underlying watermarking scheme as well as the security of the cryptographic primitive.

For the customer's rights problem. First, because Alice cannot access the watermarked content delivered to Bob, neither does she know Bob's secret watermark [W.sub.B]. Therefore, Alice cannot accuse Bob by forging and distributing the replicas herself. On the other hand, Alice can't forge Bob's signature that explicitly binds [Epk.sub.B] ([W.sub.B]) and [pk.sub.B] to ARG which in turn binds to a particular transaction of the digital content X. In this regard, it is infeasible for Alice to transplant Bob's watermark to another content to fabricate piracy. Thus, the unbinding problemis solved.

For the piracy tracing problem. First, once a pirated copy is found somewhere, Alice can locate the suspected buyer effectively. In addition, because only knows his watermark [W.sub.B], but not the original content X and the composite watermark W which is generated from [W.sub.A] and [W.sub.B]. Therefore, under the ass7mgtion that the underlying watermarking scheme is robust, it is infeasible for Bob to remove his watermark [W.sub.B] from the wetermarked content [X.sub.W], neither can he claim that the copy was created by Alice. Because only Bob knows [sk.sub.B] and [W.sub.B], no one can forge Bob's copy.

For the anonymity problem. In our proposed scheme, the buyer's privacy is well protected. Liking as the existing scheme [6], the proposed watermarking protocol takes advantage of anonymous certificates to preserve the anonymity of Bob during transactions. With the assistance of the CA, Bob can keep his real identity unexposed unless he is adjudicated to be guilty by ARB.

For the conspiracy problem. In our proposed scheme, the conspiracy problem is well solved. Since no third party is introduced into the digital content transaction in the proposed watermarking protocol, the problem of that Alice (or Bob) may collude with a third party to cheat Bob (or Alice) is avoided. In addition, the transaction is done between two parts, the buyer and the seller, which is similar to a real-world market and more practical.

For the double watermark insertion problem. Only one composite watermark W is inserted into the digital content X, and then a double watermark insertion is avoided. As a result, the final watermarked copy has a higher quality, which is very important for some particular applications. In addition, the result of the tracing will be more accurate.

6. Conclusion

In this paper, we propose a new buyer-seller watermarking protocol which can solve all of the common problems, which are the customer's rights problem, the unbinding problem, the anonymity problem and the piracy tracing problem. Furthermore, compared with those earlier works, we have made two important improvements. First, no third party is introduced, and then the conspiracy problem can be avoided. Since only two parties are involved and hence, the protocol is closer to reality and can be more easily implemented. Second, a double watermark insertion is avoided in our scheme, and then the quality of the final watermarked copy is higher and the result of the watermark detection is more accurate.

Received: 17 August 2010; Revised 13 October 2010, Accepted 19 October 2010

References

[1] Leietal, C.L. (2004). An efficient and anonymous buyer-seller watermarking protocol. IEEE Transactions on Image Processing 13 (12) 1618-1626.

[2] Hartung, F. et al. (1999). Spread spectrum watermarking: Malicious attacks and counterattacks, In: Proc. SPIE, p. 147158, Jan. 1999.

[3] Cox, I. Kilian, J. Leighton, F., Shamoon, T. (1997). Secure spread spectrum watermarking for multimedia, IEEE Transactions on Image Processing 6(12) 1673-1687.

[4] Qiao, L., Nahrstedt, K. (1998). Watermarking schemes and protocols for protecting rightful ownership and customer's rights. J.Vis. Commun. Image Representation 9 (9) 194-210.

[5] Kuribayashi, M., Tanaka, H (2005). Fingerprinting protocol for images based on additive homomorphic property, IEEE Transactions on Image Processing 14 (12) 2129-2139.

[6] Akinwand, Mufutau (2009). Advances in Homomorphic Cryptosystems, Journal of Universal Computer Science 15(3) 506-522.

[7] Memon, N., Wong, P.W. (2001). A buyer-seller watermarking protocol, IEEE Transactions on Image Processing 10(4) 643-649.

[8] Paillier, P. (1999). Public key cryptosystems based on composite degree residuosity classes, In: Proc. Eurocrypt'99, p. 223-238.

[9] Katzenbeisser, S., Lemma, A., Celik, M.U. etal. (2008). A buyer-seller watermarking protocol based on secure embedding, IEEE Transactions on Information Forensics and Security 3 (4) 783-786.

Defa Hu * (1), Qiaoliang Li (2)

(1) School of Information Hunan University of Commerce Changsha 410205, Hunan China hdf666@163.com

(2) School of Mathematics and Computer Normal University Changsha 410082, Hunan China qll@163.com

Printer friendly Cite/link Email Feedback | |

Author: | Hu, Defa; Li, Qiaoliang |
---|---|

Publication: | Journal of Digital Information Management |

Article Type: | Report |

Date: | Feb 1, 2011 |

Words: | 3953 |

Previous Article: | Enhanced learning and educational management through online collaborative technologies. |

Next Article: | Editorial. |

Topics: |