Abstract
Digital Watermarking, [3] [4] [5] [6] [7] [8] [9] [11] [12] [16] [17] [18] can be summarized the technique of embedding un-detectable (un-perceivable) hidden information into data objects (i.e. images, audio, video, text) mainly to protect the data from unauthorized duplication and distribution by enabling provable rights over the content.
In the present paper we address the issue of rights protection in the framework of numeric data, through resilient information hiding. We’re looking into the fundamental problem of watermarking numeric collections and propose resilient algorithms. To the best of our knowledge there is no work specifically addressing the problem of watermarking this type of data. The wide area of applicability of the problem ranging from numeric database content to stock market analysis data, makes it especially intriguing when considering a generic solution and particularities of its various applications. Given a range of associated numeric constraints and assumptions we provide a solution and analyze associated attacks. Our solution is resilient to a multitude of attacks, including data re-sorting, subset selection (up to 40% data loss tolerance), linear data changes etc. Finally we present and discuss a proof-of-concept implementation of our algorithm.
Portions of this work were supported by Grants EIA-9903545, IIS-9985019 and IIS- 9972883 from the National Science Foundation, Contract N00014-02-1-0364 from the Office of Naval Research, and by sponsors of the Center for Education and Research in Information Assurance and Security.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M.J. Atallah, V. Raskin (with M. Crogan, C. Hempelmann, F. Kerschbaum, D. Mohamed, and S. Naik). Natural language watermarking: Design, analysis, and a proof-of-concept implementation. In Lecture Notes in Computer Science, Proc. 4th International Information Hiding Workshop, Pittsburgh, Pennsylvania. Springer-Verlag, 2001.
Christian Collberg and Clark Thomborson. On the limits of software watermarking, August 1998.
Ingemar Cox, Jeffrey Bloom, and Matthew Miller. Digital watermarking. In Digital Watermarking. Morgan Kaufmann, 2001.
Ingemar J. Cox and Jean-Paul M. G. Linnartz. Public watermarks and resistance to tampering. In International Conference on Image Processing (ICIP’97), Santa Barbara, California, U.S.A., 26–29 October 1997. IEEE.
Ingemar J. Cox, Matt L. Miller, and A. L. McKellips. Watermarking as communications with side information. Proceedings of the IEEE (USA), 87(7):1127–1141, July 1999.
Edward J. Delp. Watermarking: Who cares? does it work?In Jana Dittmann, Petra Wohlmacher, Patrick Horster, and Ralf Steinmetz, editors, Multimedia and Security-Workshop at ACM Multimedia’98, volume 41 of GMD Report, pages 123–137, Bristol, United Kingdom, September 1998. ACM, GMD-Forschungszentrum Informationstechnik GmbH, Darmstadt, Germany.
Stefan Katzenbeisser (editor) and Fabien Petitcolas (editor). Information hiding techniques for steganography and digital watermarking. In Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, 2001.
Bob Ellis. Public policy: New on-line surveys: Digital watermarking. Computer Graphics, 33(1):39–39, February 1999.
M. Kobayashi. Digital watermarking: Historical roots. IBM Research Report RT0199, IBM Japan, Tokyo, Japan, April 1997.
J. Palsberg, S. Krishnaswamy, M. Kwon, D. Ma, Q. Shao, and Y. Zhang. Experience with software watermarking. In Proceedings of ACSAC, 16th Annual Computer Security Applications Conference, pages 308–316, 2000.
Fabien A. P. Petitcolas, Ross J. Anderson, and Markus G. Kuhn. Attacks on copyright marking systems. In David Aucsmith, editor, Information Hiding: Second International Workshop, volume 1525 of Lecture Notes in Computer Science, pages 218–238, Portland, Oregon, U.S.A., 1998. Springer-Verlag.
Fabien A. P. Petitcolas, Ross J. Anderson, and Markus G. Kuhn. Information hiding-a survey. Proceedings of the IEEE, 87(7):1062–1078, July 1999. Special issue on protection of multimedia content.
Radu Sion, Mikhail Atallah, and Sunil Prabhakar. On watermarking semistructures. In (submission for review), CERIAS TR 2001-54, 2002.
Radu Sion, Mikhail Atallah, and Sunil Prabhakar. Power: Metrics for evaluating watermarking algorithms. In Proceedings of IEEE ITCC02, CERIAS TR 2001-55. IEEE Computer Society Press, 2002.
R. Venkatesan, V. Vazirani, and S. Sinha. A graph theoretic approach to software watermarking. In Proceedings of the Fourth International Hiding Workshop, IH01, 2001.
G. Voyatzis, N. Nikolaidis, and I. Pitas. Digital watermarking: an overview. In S. Theodoridis et al., editors, Signal processing IX, theories and applications: proceedings of Eusipco-98, Ninth European Signal Processing Conference, Rhodes, Greece, 8–11 September 1998, pages 9–12, Patras, Greece, 1998. Typorama Editions.
Jian Zhao and Eckhard Koch. A generic digital watermarking model. Computers and Graphics, 22(4):397–403, August 1998.
Jian Zhao, Eckhard Koch, Joe O'Ruanaidh, and Minerva M. Yeung. Digital watermarking: what will it do for me? and what it won’t!In ACM, editor, SIGGRAPH 99. Proceedings of the 1999 SIGGRAPH annual conference: Conference abstracts and applications, Computer Graphics, pages 153–155, New York, NY 10036, USA, 1999. ACM Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sion, R., Atallah, M., Prabhakar, S. (2003). On Watermarking Numeric Sets. In: Kim, H.J. (eds) Digital Watermarking. IWDW 2002. Lecture Notes in Computer Science, vol 2613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36617-2_12
Download citation
DOI: https://doi.org/10.1007/3-540-36617-2_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01217-7
Online ISBN: 978-3-540-36617-1
eBook Packages: Springer Book Archive