|
|
|
| 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.
|
|
Received: 16 April 2010
|
|
|
|
Corresponding Authors:
Zhu You-wen
E-mail: zhuyw@mail.ustc.edu.cn
|
|
|
|
|
|
|
2011, Vol. 33 
