{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T21:29:54Z","timestamp":1790890194124,"version":"4.1.0"},"reference-count":79,"publisher":"MIT Press","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p>Linguistic steganography is concerned with hiding information in natural language text. One of the major transformations used in linguistic steganography is synonym substitution. However, few existing studies have studied the practical application of this approach. In this article we propose two improvements to the use of synonym substitution for encoding hidden bits of information. First, we use the Google n-gram corpus for checking the applicability of a synonym in context, and we evaluate this method using data from the SemEval lexical substitution task and human annotated data. Second, we address the problem that arises from words with more than one sense, which creates a potential ambiguity in terms of which bits are represented by a particular word. We develop a novel method in which words are the vertices in a graph, synonyms are linked by edges, and the bits assigned to a word are determined by a vertex coding algorithm. This method ensures that each word represents a unique sequence of bits, without cutting out large numbers of synonyms, and thus maintains a reasonable embedding capacity.<\/jats:p>","DOI":"10.1162\/coli_a_00176","type":"journal-article","created":{"date-parts":[[2013,10,10]],"date-time":"2013-10-10T12:24:59Z","timestamp":1381407899000},"page":"403-448","source":"Crossref","is-referenced-by-count":70,"title":["Practical Linguistic Steganography using Contextual Synonym Substitution and a Novel Vertex Coding Method"],"prefix":"10.1162","volume":"40","author":[{"given":"Ching-Yun","family":"Chang","sequence":"first","affiliation":[{"name":"University of Cambridge"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen","family":"Clark","sequence":"additional","affiliation":[{"name":"University of Cambridge"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1145\/366173.366190"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45496-9_14"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36415-3_13"},{"key":"R5","unstructured":"Bergmair, Richard. 2004. Towards linguistic steganography: A systematic investigation of approaches, systems, and issues. Final year thesis, B.Sc. (Hons.) in Computer Studies, The University of Derby."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1117\/12.711325"},{"key":"R7","first-page":"1,507","volume-title":"Proceedings of the 21st International Joint Conference on Artifical Intelligence","author":"Bergsma Shane","year":"2009"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30114-1_13"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613743"},{"key":"R12","first-page":"591","volume-title":"Proceedings of the Annual Meeting of the North American Association for Computational Linguistics","author":"Chang Ching-Yun","year":"2010"},{"key":"R13","first-page":"1,194","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Chang Ching-Yun","year":"2010"},{"key":"R14","first-page":"493","volume-title":"Proceedings of the 24th International Conference on Computational Linguistics","author":"Chang Ching-Yun","year":"2012"},{"key":"R15","first-page":"511","volume-title":"Proceedings of the 24th International Conference on Computational Linguistics","author":"Chang Ching-Yun","year":"2012"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028489"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45439-X_11"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18405-5_21"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.4.493"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.3115\/1599081.1599099"},{"key":"R21","volume-title":"Digital Watermarking and Steganography.","author":"Cox Ingemar","year":"2008"},{"key":"R22","first-page":"1,162","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Dinu Georgiana","year":"2010"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.3115\/1289189.1289273"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.3115\/1119467.1119468"},{"key":"R25","first-page":"92","volume-title":"Proceedings of the ACL 2010 Conference Short Papers","author":"Erk Katrin","year":"2010"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139192903"},{"key":"R28","volume-title":"Graph Theory.","author":"Gould Ronald J.","year":"1988"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1007\/11558859_17"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.7208\/chicago\/9780226327754.001.0001"},{"key":"R31","first-page":"49","volume":"48","author":"Hoover J. Edgar","year":"1946","journal-title":"The Reader's Digest"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.3115\/1699648.1699670"},{"key":"R34","volume-title":"The Codebreakers: The Story of Secret Writing.","author":"Kahn David","year":"1967"},{"key":"R35","first-page":"5","author":"Kerckhoffs Auguste","year":"1883","journal-title":"Journal des Sciences Militaires"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1109\/ICCEE.2009.127"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1109\/MUE.2008.79"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1109\/ACIIDS.2009.21"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1002\/9781118133880.hop202001"},{"key":"R41","volume-title":"Information Theory and Statistics.","author":"Kullback Solomon","year":"1959"},{"key":"R42","first-page":"55","volume-title":"Proceedings of the Australasian Language Technology Association Workshop 2008","author":"Kummerfeld Jonathan K.","year":"2008"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1145\/362375.362389"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.3115\/1034678.1034693"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1007\/11539902_119"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621483"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16435-4_16"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24178-9_23"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1117\/12.708111"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1016\/j.csl.2008.04.001"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324901002728"},{"key":"R52","unstructured":"Murphy, Brian. 2001. Syntactic information hiding in plain text. Masters Thesis, Trinity College Dublin."},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1117\/12.713355"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1117\/12.713357"},{"key":"R55","volume-title":"Secrets of German Espionage.","author":"Newman Bernard","year":"1940"},{"key":"R56","first-page":"1,047","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing","author":"\u00d3 S\u00e9aghdha Diarmuid","year":"2011"},{"key":"R57","first-page":"311","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics","author":"Papineni Kishore","year":"2002"},{"key":"R58","first-page":"347","volume-title":"Proceedings of the First International Workshop on Information Hiding","author":"Pfitzmann Birgit","year":"1996"},{"key":"R59","first-page":"735","volume":"7","author":"Por Lip Y.","year":"2008","journal-title":"WSEAS Transactions on Computers"},{"key":"R60","unstructured":"Schuler, Karin Kipper. 2005. Verbnet: A Broad-coverage, Comprehensive Verb Lexicon. Ph.D. thesis, University of Pennsylvania, Philadelphia, PA."},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.1007\/1-4020-5261-8_39"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1075\/ijcl.11.4.05sha"},{"key":"R63","first-page":"760","volume-title":"Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics","author":"Shen Libin","year":"2007"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92238-4"},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-4730-9_5"},{"key":"R66","volume-title":"Residue Number System Arithmetic: Modern Applications in Digital Signal Processing.","author":"Soderstrand Michael A.","year":"1986"},{"key":"R67","first-page":"205","volume-title":"Proceedings of the ACL 2010 Conference Short Papers","author":"S\u00f8gaard Anders","year":"2010"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.3115\/1609067.1609152"},{"key":"R69","volume-title":"Microphotography: Photography at Extreme Resolution.","author":"Stevens Guy William Willis","year":"1957"},{"key":"R70","doi-asserted-by":"publisher","DOI":"10.1145\/1141277.1141358"},{"key":"R71","doi-asserted-by":"publisher","DOI":"10.1117\/12.649551"},{"key":"R72","doi-asserted-by":"publisher","DOI":"10.1117\/12.643560"},{"key":"R73","doi-asserted-by":"publisher","DOI":"10.1117\/12.593790"},{"key":"R74","doi-asserted-by":"publisher","DOI":"10.1145\/1178766.1178777"},{"key":"R75","doi-asserted-by":"publisher","DOI":"10.1145\/1161366.1161397"},{"key":"R76","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073478"},{"key":"R77","first-page":"1,363","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Venugopal Ashish","year":"2011"},{"key":"R78","doi-asserted-by":"publisher","DOI":"10.1117\/12.702871"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.1080\/0161-119291866883"},{"key":"R80","doi-asserted-by":"publisher","DOI":"10.1080\/0161-119591883962"},{"key":"R81","doi-asserted-by":"publisher","DOI":"10.2307\/3001968"},{"key":"R83","first-page":"1,147","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Zhang Yue","year":"2011"},{"key":"R84","first-page":"1,353","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics","author":"Zhu Zhemin","year":"2010"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T16:27:32Z","timestamp":1615566452000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/40\/2\/403-448\/1470"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":79,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1162\/COLI_a_00176"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00176","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}