Method of forming a digital watermark for physical and electronic documents
D.A. Sagaydak, R.T. Faizullin

Full text of article: Russian language.

Abstract:
In this paper we proposed a universal method for forming the watermark for both physical and electronic documents. Such a watermark can be used for authentication of documents, as well as for secure communication. For both cases we described the procedure for exchange of information between two parties. The analysis of the complexity of detecting the presence of the watermark and extracting the embedded information by a third party was performed, and it showed operability of the proposed method.

Key words:
actual physical document, the authenticity of electronic documents, steganography, stegosystem, stegokonteyner, digital watermark (DW), a cliche, the pixel representation of the image.

References:

  1. GOST R 34.10-2001 Cryptographic protection of information. The processes of generation and verification of digital signature [Electronic resource]. – Mode of access: http://www.complexdoc.ru/pdf/%20%2034.10-2001/gost_r_34.10-2001.pdf. – Access Date: 06.02.2013.
  2. Cox, I.J. Digital watermarking and steganography / I.J. Cox, M. Miller, J. Bloom, J. Fridrich. – San Francisco: Morgan KaufmannPublishing, 2008. – 624 p.
  3. Fridrich, J. Methods for Tamper Detection in Digital Images / J. Fridrich // Proceedings of ACM Workshop on Multimedia and Security. –1999. – Vol. 1 – P. 19-23.
  4. Wikipedia, the free encyclopedia. Least Significant Bit, LSB [Electronic resource]. – Mode of access: http://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%B3%D0%B0%D0%BD%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%8F#.D0.9C.D0.B5.D1.82.D0.BE.D0.B4_LSB. – Access Date: 07.02.2013.
  5. Moller, S. Computer Based Steganography: How It Works And Why Therefore Any Restriction On Cryptography Are Nonsense, At Best / S. Moller, A. Pfitzmann, I. Stirand // Information Hiding: First International Workshop «InfoHiding'96», Springer as Lecture Notes in Computing Science. – 1996. – Vol.1174. – P.7-21.
  6. Aura, T. Practical Invisibility In Digital Communication / T. Aura // Information Hiding: First International Workshop «InfoHiding'96», Springer as Lecture Notes in Computing Science – 1996. – Vol.1174. – P. 265-278.
  7. Khoroshko, V.O. Fundamentals of computer steganography: textbook for undergraduate and postgraduate / V.O. Khoroshko, O.D. Azarov, M.E. Shelest. – Vinnitsa: "VDTU" Publisher, 2003. – 143 p. – (In Russian). 
  8. Wikipedia, the free encyclopedia. Error Coding [Electronic resource]. – Mode of access: http://ru.wikibooks.org/wiki/%D0%9F%D0%BE%D0%BC%D0%B5%D1%85%D0%BE%D1%83%D1%81%D1%82%D0%BE%D0%B9%D1%87%D0%B8%D0%B2%D0%BE%D0%B5_%D0%BA%D0%BE%D0%B4%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5. – Access Date: 07.02.2013. – (In Russian).
  9. Gribunin, V.G. Digital steganography / V.G. Gribunin, I.N. Onkov, I.V. Turintsev. – Moscow: "Solon-press" Publisher: Pandora 1, 2002. – 261 p. – (In Russian).
  10. Konahovich, G.F. Computer steganography. Theory and practice / G.F. Konahovich, A.U. Puzyrenko. – Kiev: "MK Press Publisher", 2006. – 288 p. . – (In Russian).
  11. Bender, W. Techniques for Data Hiding / W. Bender, D. Gruhl, N. Morimoto, A. Lu // IBM Systems Journal. – 1996. – Vol. 35. – P. 313-336.
  12. Bender, W. Applications for Data Hiding / W. Bender, W. Butera, D. Gruhl, R. Hwang, F.J. Paiz, S. Pogreb. // IBM Systems Journal. – 2000. – Vol. 39, No.3&4. – P. 547-568.
  13. Electronic frontier foundation. DocuColor Tracking Dot Decoding Guide [Electronic resource]. – Mode of access: http://w2.eff.org/Privacy/printers/docucolor/. – Access Date: 12.03.2013.
  14. Electronic frontier foundation. List of Printers Which Do or Do Not Display Tracking Dots [Electronic resource]. – Mode of access: https://www.eff.org/pages/list-printers-which-do-or-do-not-display-tracking-dots. – Access Date: 12.03.2013.
  15. Wikipedia, the free encyclopedia. Watermark [Electronic resource]. - Mode of access: http://ru.wikipedia.org/wiki/%D0%92%D0%BE%D0%B4%D1%8F%D0%BD%D0%BE%D0%B9_%D0%B7%D0%BD%D0%B0%D0%BA. - Access Date: 20.03.2013. . – (In Russian).
  16. Large philatelic dictionary / ed. N.I. Vladintsa, V.A. Jacobs. – Moscow: "Radio and Communications" Publisher, 1988. – 320 p.
  17. Shamir, A. How to share a secret / A. Shamir // Communications of the ACM 22. – 1979. – P. 612-613.
  18. Faizullin, R.T. Secret sharing algorithm using essentially small part as a secret key / R.T. Faizullin, I.R. Faizullin, O.T. Danilova // Bulletin of the Tyumen State University. – 2011. – 7. – P. 175-179. . – (In Russian).
  19. Sagaidak, D.A. Models of secret sharing schemes in the communications, video / D.A. Sagaidak, R.T. Faizullin // Computer Optics – 2013. – V. 1, 1. – P. 105-112. – (In Russian).
  20. Recommendation ITU-R BT.601-4. Encoding parameters of digital television for studios [Electronic resource]. – Mode of access: http://www-inst.eecs.berkeley.edu/~cs150/Documents/ITU601.PDF. – Access Date: 20.03.2013.
  21. Kerckhoffs, A. La cryptographie militaire / A. Kerckhoffs // Journal des Sciences Militaries. – 1883. – Vol. IX. – P. 5-38, 161-191.
  22. Wentzel, E.S. Probability theory: educational software for schools / E.S. Wentzel. – Moscow: "Higher School" Publisher, 1999. - 576 p.
  23. Gurmanov, V.E. Probability theory and mathematical statistics / V.E. Gurmanov – Moscow: "Higher School" Publisher, 2003. - 479 p. – (In Russian).
  24. Gary, M. Computers and intractability of the problem / M. Gary, D. Johnson. – Moscow: "Mir" Publisher, 1982. – 416 p.
  25. Kogan, D.I. Dynamic programming and discrete multi-objective optimization: a training manual / D.I. Kogan. – Nizhny Novgorod: Publishing House of the Nizhny Novgorod University, 2004. – 150 p. – (In Russian).
  26. Klamroth, K. Dynamic programming approaches to the multiple criteria knapsack problem / K. Klamroth, M. M. Wiecek // Naval Research Logistics 47. – 2000. – P. 57–76.
  27. Lipski, W. Combinatorics for Programmers / W. Lipsky. – Moscow: "Mir" Publisher, 1978. – 213 p. – (In Russian).
  28. Burkov, V.N. Applied problems in graph theory / V. N. Burkov, I.A. Gorgidze, S.E. Lovetskiy. – Tbilisi: "Metsniereba" Publisher, 1974. – 234 p. – (In Russian).
  29. Steinhaus, H. Sur la division des corps matériels en parties / H. Steinhaus // Bull. Acad. Polon. Sci. – 1956. – Vol. IV, C1. III. – P. 801-804.

© 2009, IPSI RAS
Institution of Russian Academy of Sciences, Image Processing Systems Institute of RAS, Russia, 443001, Samara, Molodogvardeyskaya Street 151; e-mail: ko@smr.ru; Phones: +7 (846 2) 332-56-22, Fax: +7 (846 2) 332-56-20