摘要
文本信息隐藏检测算法可以区分正常文本和含有隐藏信息的生成文本,如何安全地实现多方合作的文本信息隐藏检测是个尚未解决的重要问题。为此,该文提出了基于同态加密系统的保护私有信息的文本信息隐藏检测算法。该算法安全地实现了文本信息隐藏的两方合作检测过程。合作执行该算法,检测算法的参数持有者和待测样本持有者可以使后者安全地得到待测样本的检测判定结果,并且在合作的过程中,双方的私有信息都不会泄漏。分析显示在多次合作的情况下,算法仍然是安全的;该算法的通信复杂度和计算复杂度都是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.
出处
《电子与信息学报》
EI
CSCD
北大核心
2011年第2期278-283,共6页
Journal of Electronics & Information Technology
基金
国家自然科学基金重大研究计划(90818005)
国家自然科学基金(60903217
60773032)
中国博士后科学基金(20090450701)资助课题
关键词
信息隐藏
保护私有信息
词间相关度
N窗互信息
Information hiding
Privacy-preserving
Correlations between words
N-window mutual information
