Provably Secure Information Hiding via Short Text in Social Networking Tools  

作　　者：Wei Ren Yuliang Liu Junge Zhao 

机构地区：[1]School of Computer Science,China University of Geosciences,Wuhan 430074,China [2]Shandong Provincial Key Laboratory of Computer Networks,Jinan 250014,China [3]Department of Information Security,Naval University of Engineering,Wuhan 430030,China

出　　处：《Tsinghua Science and Technology》2012年第3期225-231,共7页清华大学学报（自然科学版（英文版）

基　　金：Supported by the Open Research Fund from the Shandong Provincial Key Laboratory of Computer Networks (No. SDKLCN-201101);the Special Fund for Basic Scientific Research of Central Colleges, China University of Geosciences (Wuhan) (No. 110109);the National Natural Science Foundation of China (No. 61170217)

摘　　要：Utilizing OnLine Short Text （OLST） in social networking tools such as microblogs, instant messag- ing platforms, and short message service via smart phones has become a routine in daily life. OLST is ap- pealing for personal covert communication because it can hide information in a very short carrier text, and this concealment is hard to detect due to the diversity of normal traffic. However, designing appropriate schemes confronts several challenges： they need to be provably secure, and their performance needs to maintain high efficiency and handy usability due to the short length of OLST messages. In this paper, we propose a family of customized schemes known as HiMix, HiCod, HiOpt, and HiPhs for text steganography in OLST. These schemes are evaluated in terms of their security and their performance with regard to two metrics that address the particular characteristics of OLST： hiding rate and hiding ease. All proposed schemes are proved to be at least computationally secure, and their performance in terms of hiding rate and hiding ease justifies their applicability in social networking tools that utilize OLST.Utilizing OnLine Short Text （OLST） in social networking tools such as microblogs, instant messag- ing platforms, and short message service via smart phones has become a routine in daily life. OLST is ap- pealing for personal covert communication because it can hide information in a very short carrier text, and this concealment is hard to detect due to the diversity of normal traffic. However, designing appropriate schemes confronts several challenges： they need to be provably secure, and their performance needs to maintain high efficiency and handy usability due to the short length of OLST messages. In this paper, we propose a family of customized schemes known as HiMix, HiCod, HiOpt, and HiPhs for text steganography in OLST. These schemes are evaluated in terms of their security and their performance with regard to two metrics that address the particular characteristics of OLST： hiding rate and hiding ease. All proposed schemes are proved to be at least computationally secure, and their performance in terms of hiding rate and hiding ease justifies their applicability in social networking tools that utilize OLST.

关 键 词：information hiding provable security text steganography covert communication 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] TP309[自动化与计算机技术—计算机科学与技术]