arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.09306cs.IRcs.CR
收藏

Words Blending Boxes:在信息检索中使用差分隐私混淆查询

Words Blending Boxes. Obfuscating Queries in Information Retrieval using Differential Privacy

Francesco Luigi De Faveri, Guglielmo Faggioli, Nicola Ferro

AI总结:

针对现有差分隐私查询混淆方法仅理论上保障隐私、实际易因语义相似泄露用户信息需求的问题,提出新型机制Word Blending Boxes,通过安全盒保护查询词汇,兼具理论与实际隐私保护效果,可有效集成到现有信息检索系统中。

摘要:

在保护用户隐私的同时保证搜索查询的有效性,目前仍是一个尚未解决的问题。当信息检索系统(IRS)无法保护用户隐私时,敏感信息可能通过发送至系统的查询泄露。近期的研究进展,尤其是自然语言处理(NLP)领域的进展,已展现出利用差分隐私在保持令人满意的有效性的同时混淆文本的潜力。然而,这类方法可能仅从理论层面保护用户隐私,在实际场景中,若被扰动的术语与原术语语义过于相似,用户的真实信息需求仍可被推断出来。我们通过提出Word Blending Boxes(WBB,词混合盒)克服了这些局限,这是一种用于查询混淆的新型差分隐私机制,它通过使用安全盒保护用户查询中的词汇。为衡量所提出的WBB机制的整体有效性,我们测算了混淆过程实现的隐私保护程度,即原始查询与混淆后查询之间的词汇相似度和语义相似度。此外,我们还评估了经过隐私处理的查询在从IRS中检索相关文档时的有效性。我们的研究结果表明,WBB可有效集成到现有IRS中,为从理论和实践双重层面保护用户隐私的挑战提供了关键解决方案。

英文摘要:

Ensuring the effectiveness of search queries while protecting user privacy remains an open issue. When an Information Retrieval System (IRS) does not protect the privacy of its users, sensitive information may be disclosed through the queries sent to the system. Recent improvements, especially in NLP, have shown the potential of using Differential Privacy to obfuscate texts while maintaining satisfactory effectiveness. However, such approaches may protect the user's privacy only from a theoretical perspective while, in practice, the real user's information need can still be inferred if perturbed terms are too semantically similar to the original ones. We overcome such limitations by proposing Word Blending Boxes, a novel differentially private mechanism for query obfuscation, which protects the words in the user queries by employing safe boxes. To measure the overall effectiveness of the proposed WBB mechanism, we measure the privacy obtained by the obfuscation process, i.e., the lexical and semantic similarity between original and obfuscated queries. Moreover, we assess the effectiveness of the privatized queries in retrieving relevant documents from the IRS. Our findings indicate that WBB can be integrated effectively into existing IRSs, offering a key to the challenge of protecting user privacy from both a theoretical and a practical point of view.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑