Abstract
A method is proposed of the automatic concealment of digital information in rather long orthographically and semantically correct texts. The method does not change the meaning of the source text; it only replaces some words by their synonyms. Groups of absolute synonyms are used in a context independent manner, while the groups of relative synonyms are previously tested for semantic compatibility with the collocations containing the word to be replaced. A specific replacement is determined by the hidden information. The collocations are syntactically connected and semantically compatible pairs of content words; they are massively gathered beforehand, with a wide diversity in their stability and idiomacity. Thus the necessary linguistic resources are a specific synonymy dictionary and a very large database of collocations. The steganographic algorithm is informally outlined. An example of hiding binary information in a Russian text fragment is manually traced, with a rough evaluation of the steganographic bandwidth.
Work done under partial support of Mexican Government (CONACyT, SNI) and CGEPI-IPN, Mexico. Many thanks to Prof. V. Korzhik who led me into the new domain, and to Dr. P. Cassidy who gave me many valuable suggestions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apresian, J.D., Boguslavsky, I.M., et al.: ETAP-3 Linguistic Processor: a Full-Fledged NPL Implementation of the Meaning-Text Theory. In: Proc. First Int. Conf. Meaning-Text Theory, MTT 2003, Paris, Ecole Normale Superieure, pp. 279–288 (June 2003)
Atallah, M.J., Raskin, V., Crogan, M., Hempelmann, C.F., Kerschbaum, F., Mohamed, D., Naik, S.: Natural Language Watermarking: Design, Analysis, and a Proof-of-concept Implementation. In: Moskowitz, I.S. (ed.) IH 2001. LNCS, vol. 2137, pp. 185–199. Springer, Heidelberg (2001)
Atallah, M.J., Raskin, V., Hempelmann, C.F., Karahan, M., Sion, R., Topkara, U., Triezenberg, K.E.: Natural Language Watermarking and Tamperproofing. In: Petitcolas, F.A.P. (ed.) IH 2002. LNCS, vol. 2578, pp. 196–212. Springer, Heidelberg (2003)
Bogatz, H.: The Advanced Reader’s Collocation Searcher (ARCS) (1997) ISBN 09709341-4-9, http.www.asksam.com/web/bogatz
Bolshakov, I.A.: Getting One’s First Million.. Collocations. In: Gelbukh, A. (ed.) CICLing 2004. LNCS, vol. 2945, pp. 229–242. Springer, Heidelberg (2004)
Bolshakov, I.A., Gelbukh, A.: A Very Large Database of Collocations and Semantic Links. In: Bouzeghoub, M., Kedad, Z., Métais, E. (eds.) NLDB 2000. LNCS, vol. 1959, pp. 103–114. Springer, Heidelberg (2001)
Bolshakov, I.A., Gelbukh, A.: Heuristics-Based Replenishment of Collocation Databases. In: Ranchhod, E., Mamede, N.J. (eds.) PorTAL 2002. LNCS (LNAI), vol. 2389, pp. 25–32. Springer, Heidelberg (2002)
Bolshakov, I.A., Gelbukh, A., Galicia-Haro, S.N.: Stable Coordinated Pairs in Text Processing. In: Matoušek, V., Mautner, P. (eds.) TSD 2003. LNCS (LNAI), vol. 2807, pp. 27–34. Springer, Heidelberg (2003)
Chapman, M., Davida, G.I.: Hiding the Hidden: A Software System for Concealing Ci-phertext as Innocuous Text. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol. 1334, pp. 335–345. Springer, Heidelberg (1997)
Chapman, M., Davida, G.I., Rennhard, M.: A Practical and Effective Approach to Large-Scale Automated Linguistic Steganography. In: Davida, G.I., Frankel, Y. (eds.) ISC 2001. LNCS, vol. 2200, pp. 156–165. Springer, Heidelberg (2001)
Fellbaum, C. (ed.): WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)
Mel’čuk, I.: Dependency Syntax: Theory and Practice. SONY Press, NY (1988)
Mel’čuk, I.: Cours de morphologie general. Vol. 1, Montreal/Paris, Les Presses de l’Universite de Montreal/C.N.R.S (1993)
Mel’čuk, I.: Phrasemes in Language and Phraseology in Linguistics. In: Everaert, M., et al. (eds.) Idioms: Structural and Psychological Perspectives, pp. 169–252. Lawrence Erlbaum Associates Publ., Hillsdale (1995)
Niimi, M., et al.: Linguistic Steganography Using SD-Form Semantics Model. IPSJ Journal 44(8)
Oxford Collocations Dictionary for Students of English. Oxford University Press, Oxford (2003)
Inoue, S., et al.: A Proposal on Information Hiding Methods Using XML, http://takizawa.gr.jp/lab/nlp_xml.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bolshakov, I.A. (2004). A Method of Linguistic Steganography Based on Collocationally-Verified Synonymy. In: Fridrich, J. (eds) Information Hiding. IH 2004. Lecture Notes in Computer Science, vol 3200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30114-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30114-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24207-9
Online ISBN: 978-3-540-30114-1
eBook Packages: Computer ScienceComputer Science (R0)