N-Gram Based Secure Similar Document Detection - Data and Applications Security and Privacy XXV Access content directly
Conference Papers Year : 2011

N-Gram Based Secure Similar Document Detection


Secure similar document detection (SSDD) plays an important role in many applications, such as justifying the need-to-know basis and facilitating communication between government agencies. The SSDD problem considers situations where Alice with a query document wants to find similar information from Bob’s document collection. During this process, the content of the query document is not disclosed to Bob, and Bob’s document collection is not disclosed to Alice. Existing SSDD protocols are developed under the vector space model, which has the advantage of identifying global similar information. To effectively and securely detect similar documents with overlapping text fragments, this paper proposes a novel n-gram based SSDD protocol.


Fichier principal
Vignette du fichier
978-3-642-22348-8_19_Chapter.pdf (134.24 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01586584 , version 1 (13-09-2017)





Wei Jiang, Bharath K. Samanthula. N-Gram Based Secure Similar Document Detection. 23th Data and Applications Security (DBSec), Jul 2011, Richmond, VA, United States. pp.239-246, ⟨10.1007/978-3-642-22348-8_19⟩. ⟨hal-01586584⟩
96 View
134 Download



Gmail Facebook X LinkedIn More