Matryoshka: Hiding Secret Communication in Plain Sight
Matryoshka: Hiding Secret Communication in Plain Sight
复制标题
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
I. Safaka;C. Fragouli;K. Argyraki
中科院分区：
文献类型：
--
作者：
I. Safaka;C. Fragouli;K. Argyraki
我们希望使一对通信用户能够交换秘密消息，同时隐藏正在进行秘密通信的事实。我们提出了一种语言隐写方法，其中每个人的信息都隐藏在另一个类似人的信息中。一个悬而未决的问题是如何保持隐写信息的小--现有的相关工具往往会夸大其大小，从而揭示隐写的使用。我们通过压缩每条消息进行加密，将其映射到可信的单词序列(使用语言模型)，并让人类用户编辑结果以产生类似人类的消息；我们使用类似维特比的状态解码器进行解密。我们的方法旨在生成人类只需最少努力即可编辑和修复的文本。作为第一步，我们构建了我们的系统原型，帮助用户将英文消息加密(成英文消息)，并报告了在机械土耳其人上的第一次实验。
We want to enable a pair of communicating users to exchange secret messages while hiding the fact that secret communication is taking place. We propose a linguistic steganography approach, where each human message is hidden in another human-like message. A hard open question is how to keep the steganographic message small -- existing related tools tend to blow up its size, thereby revealing the use of steganography. We encrypt by compressing each message, mapping it to a plausible sequence of words (using a language model), and letting the human user edit the outcome to produce a human-like message; we decrypt with a Viterbi-like state decoder. Our approach aims in producing text that a human can edit and fix with minimal effort. As a first step, we build a prototype of our system that helps users encrypt English messages (into English messages), and we report on first experiments on Mechanical Turk.