保护私有信息的文本信息隐藏检测算法  

Privacy-preserving Text Information Hiding Detecting Algorithm

作　　者：朱友文[1] 黄刘生[1] 李栋[2] 杨威[1] 

机构地区：[1]中国科学技术大学计算机学院国家高新计算中心(合肥),合肥230026 [2]俄亥俄州立大学计算机科学与工程系

出　　处：《电子与信息学报》2011年第2期278-283,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金重大研究计划(90818005);国家自然科学基金(60903217;60773032);中国博士后科学基金(20090450701)资助课题

摘　　要：文本信息隐藏检测算法可以区分正常文本和含有隐藏信息的生成文本,如何安全地实现多方合作的文本信息隐藏检测是个尚未解决的重要问题。为此,该文提出了基于同态加密系统的保护私有信息的文本信息隐藏检测算法。该算法安全地实现了文本信息隐藏的两方合作检测过程。合作执行该算法,检测算法的参数持有者和待测样本持有者可以使后者安全地得到待测样本的检测判定结果,并且在合作的过程中,双方的私有信息都不会泄漏。分析显示在多次合作的情况下,算法仍然是安全的;该算法的通信复杂度和计算复杂度都是O(m 2),这里m是其所使用的常用词词典中词语个数。实验结果证实了新算法的运行效率。Text information hiding detecting algorithm aims at distinguishing between normal text and sgeto-text.How to perform securely collaborative text information detection remains unsettled.For this reason,a privacy-preserving text information hiding detecting algorithm is proposed based on homomorphic cryptosystem.The new detecting algorithm achieves securely two-party collaborative text information detecting,by which the party holding privately parameters of text information hiding detecting algorithm and the party holding a private text to detect can cooperatively distinguish between sgeto-text and normal text while no privacy is disclosed.It is shown the privacy-preserving algorithm is still secure while a couple of parties cooperate for many times.Communication overheads and computation complexity of the privacy-preserving algorithm are where m is the number of words in the dictionary using by text detecting algorithm.Experimental result shows the algorithm is efficient.

关 键 词：信息隐藏 保护私有信息 词间相关度 N窗互信息 

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