Lost in just the translation

ABSTRACT

This paper describes the design and implementation of a scheme for hiding information in translated natural language text, and presents experimental results using the implemented system. Unlike the previous work, which required the presence of both the source and the translation, the protocol presented in this paper requires only the translated text for recovering the hidden message. This is a significant improvement, as transmitting the source text was both wasteful of resources and less secure. The security of the system is now improved not only because the source text is no longer available to the adversary, but also because a broader repertoire of defenses (such as mixing human and machine translation) can now be used.

REFERENCES

• 1: Yaser Al-Onaizan, Jan Curin, Michael Jahr, Kevin Knight, John Lafferty, Dan Melamed, Franz-Josef Och, David Purdy, Noah A. Smith, and David Yarowsky. Statistical machine translation, final report, JHU workshop, 1999. http://www.clsp.jhu.edu/ws99/projects/mt/final_report/mt-final-report.ps.
• 2: AltaVista. Babel fish translation. http://babelfish.altavista.com/.
• 3: Mikhail J. Atallah , Victor Raskin , Christian Hempelmann , Mercan Karahan , Radu Sion , Umut Topkara , Katrina E. Triezenberg, Natural Language Watermarking and Tamperproofing, Revised Papers from the 5th International Workshop on Information Hiding, p.196-212, October 07-09, 2002
• 4: Peter F. Brown , Vincent J. Della Pietra , Stephen A. Della Pietra , Robert L. Mercer, The mathematics of statistical machine translation: parameter estimation, Computational Linguistics, v.19 n.2, June 1993
• 5: Mark Chapman , George I. Davida, Hiding the Hidden: A software system for concealing ciphertext as innocuous text, Proceedings of the First International Conference on Information and Communication Security, p.335-345, November 11-14, 1997
• 6: Mark Chapman , George I. Davida , Marc Rennhard, A Practical and Effective Approach to Large-Scale Automated Linguistic Steganography, Proceedings of the 4th International Conference on Information Security, p.156-165, October 01-03, 2001
• 7: Philip R. Clarkson and Ronald Rosenfeld. Statistical language modeling using the cmu-cambridge toolkit. In Proceedings of ESCA Eurospeech, 1997.
• 8: Jessica Fridrich, Miroslav Goljan, Petr Lisonek, and David Soukal. Writing on wet paper. In Proc. EI SPIE San Jose, CA, January 16--20, pages 328--340, 2005.
• 9: Google. Google translation. http://www.google.com/language_tools.
• 10: Christian Grothoff, Krista Grothoff, Ludmila Alkhutova, Ryan Stutsman, and Mikhail J. Atallah. Translation-based steganography. In Proceedings of Information Hiding Workshop (IH 2005), pages 213--233. Springer-Verlag, 2005. steganography translation machine statistical information hiding text natural language.
• 11: Christian Grothoff, Krista Grothoff, Ludmila Alkhutova, Ryan Stutsman, and Mikhail J. Atallah. Translation-based steganography. Technical Report CSD TR# 05-009, Purdue University, 2005. http://grothoff.org/christian/lit-tech.ps.
• 12: Linguatec. Linguatec translation. http://www.linguatec.de/.
• 13: Franz Josef Och , Hermann Ney, A comparison of alignment models for statistical machine translation, Proceedings of the 18th conference on Computational linguistics, July 31-August 04, 2000, Saarbrücken, Germany [doi>10.3115/992730.992810]
• 14: Franz Josef Och , Hermann Ney, Improved statistical alignment models, Proceedings of the 38th Annual Meeting on Association for Computational Linguistics, p.440-447, October 03-06, 2000, Hong Kong [doi>10.3115/1075218.1075274]
• 15: Systran Language Translation Technologies. Systran. http://systransoft.com/.
• 16: Peter Wayner, Mimic functions, Cryptologia, v.XVI n.3, p.193-214, July 1992 [doi>10.1080/0161-119291866883]
• 17: Peter Wayner, Disappearing Cryptography: Information Hiding: Steganography and Watermarking (2nd Edition), Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Information hiding

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.0 General
          Subjects: Protection mechanisms

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming
          Subjects: Program transformation
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Feature evaluation and selection

General Terms:
Algorithms, Design, Security