Privacy-preserving Text Information Hiding Detecting Algorithm
Zhu You-wen① Huang Liu-sheng① Li Dong② Yang Wei①
①(National High Performance Computing Center at Hefei, Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China) ②(Department of Computer Science and Engineering, Ohio State University, Columbus, Ohio, USA)
Abstract：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 O(m2) where m is the number of words in the dictionary using by text detecting algorithm. Experimental result shows the algorithm is efficient.
2011, Vol. 33 
