solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看503次
Improved User-Private Information Retrieval via Finite Geometry. (arXiv:1707.01551v1 [cs.IT])
来源于:arXiv
In a User-Private Information Retrieval (UPIR) scheme, a set of users
collaborate to retrieve files from a database without revealing to observers
which participant in the scheme requested the file. Protocols have been
proposed based on pairwise balanced designs and symmetric designs. Wepropose a
new class of UPIR schemes based on generalised quadrangles (GQ).
We prove that while the privacy of users in the previously proposed schemes
could be compromised by a single user, the new GQ-UPIR schemes proposed in this
paper maintain privacy with high probability even when up to $O(n^{1/4 -
\epsilon})$ users collude, where $n$ is the total number of users in the
scheme. 查看全文>>