

























Abstract:Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general two-party protocols called one-sided secure function evaluation and is closely related to oblivious transfer. Under the name quantum private queries, quantum protocols have been proposed to solve this problem in a cheat-sensitive way: In such protocols, it is not impossible for dishonest participants to cheat, but they risk detection [V. Giovannetti, S. Lloyd, and L. Maccone, Phys. Rev. Lett. 100, 230502 (2008)]. We give an explicit attack against any cheat-sensitive symmetric private information retrieval protocol, showing that any protocol that is secure for the user cannot have non-trivial security guarantees for the owner of the database.
From: Severin Winkler [view email]
[v1]
Wed, 22 Jan 2025 12:42:28 UTC (24 KB)
[v2]
Wed, 16 Apr 2025 17:49:06 UTC (23 KB)
[v3]
Fri, 25 Apr 2025 11:52:59 UTC (23 KB)
[v4]
Sat, 6 Sep 2025 13:13:50 UTC (25 KB)
[v5]
Mon, 20 Jul 2026 17:54:15 UTC (27 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。