中文
相关论文

相关论文: Cache-Aided Multi-User Private Information Retriev…

200 篇论文

Content-Based Image Retrieval (CBIR) techniques have been widely researched and in service with the help of cloud computing like Google Images. However, the images always contain rich sensitive information. In this case, the privacy…

密码学与安全 · 计算机科学 2020-10-01 Qi Gu , Zhihua Xia , Xingming Sun

We consider the problem of \emph{secretive coded caching} in a shared cache setup where the number of users accessing a particular \emph{helper cache} is more than one, and every user can access exactly one helper cache. In secretive coded…

信息论 · 计算机科学 2021-07-02 Shreya Shrestha Meel , B. Sundar Rajan

A 2-server Private Information Retrieval (PIR) scheme allows a user to retrieve the $i$th bit of an $n$-bit database replicated among two servers (which do not communicate) while not revealing any information about $i$ to either server. In…

计算复杂性 · 计算机科学 2014-07-25 Zeev Dvir , Sivakanth Gopi

We consider user-private information retrieval (UPIR), an interesting alternative to private information retrieval (PIR) introduced by Domingo-Ferrer et al. In UPIR, the database knows which records have been retrieved, but does not know…

密码学与安全 · 计算机科学 2012-07-05 Colleen M. Swanson , Douglas R. Stinson

Private Information Retrieval (PIR) is a mechanism for efficiently downloading messages while keeping the index secret. Here, PIRs in which servers do not communicate with each other are called standard PIRs, and PIRs in which some servers…

信息论 · 计算机科学 2024-10-15 Atsushi Miki , Yusuke Morishita , Toshiyasu Matsushima

Private Information Retrieval (PIR) allows a client to privately access a database without revealing which element is accessed. Initial PIR protocols based on Ring Learning with Errors (RLWE) demonstrated the practicality of PIR, but…

密码学与安全 · 计算机科学 2026-03-11 Rasoul Akhavan Mahdavi , Abdulrahman Diaa , Florian Kerschbaum

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…

Private information retrieval (PIR) is the problem of retrieving as efficiently as possible, one out of $K$ messages from $N$ non-communicating replicated databases (each holds all $K$ messages) while keeping the identity of the desired…

信息论 · 计算机科学 2017-07-18 Hua Sun , Syed A. Jafar

We study the problem of single-server multi-message private information retrieval with side information. One user wants to recover $N$ out of $K$ independent messages which are stored at a single server. The user initially possesses a…

信息论 · 计算机科学 2018-08-20 Su Li , Michael Gastpar

We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using…

信息论 · 计算机科学 2018-08-29 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

The widespread use of cloud computing services raises the question of how one can delegate the processing tasks to the untrusted distributed parties without breeching the privacy of its data and algorithms. Motivated by the algorithm…

信息论 · 计算机科学 2017-11-16 Mahtab Mirmohseni , Mohammad Ali Maddah-Ali

Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali…

信息论 · 计算机科学 2020-01-13 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

A $(K, N, T, K_c)$ instance of the MDS-TPIR problem is comprised of $K$ messages and $N$ distributed servers. Each message is separately encoded through a $(K_c, N)$ MDS storage code. A user wishes to retrieve one message, as efficiently as…

信息论 · 计算机科学 2017-01-31 Hua Sun , Syed A. Jafar

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the shared link caching network, in which a single source with access to a file library communicates with multiple…

信息论 · 计算机科学 2015-11-25 Mingyue Ji , Antonia Tulino , Jaime Llorca , Giuseppe Caire

In device-to-device (D2D) coded caching problems, it is possible that not all users will make file requests in the delivery phase. Hence, we propose a new D2D centralized coded caching problem, named the 3-user D2D coded caching with two…

信息论 · 计算机科学 2023-08-21 Wuqu Wang , Nan Liu , Wei Kang

Private Information Retrieval (PIR) schemes enable users to securely retrieve files from a server without disclosing the content of their queries, thereby preserving their privacy. In 2008, Melchor and Gaborit proposed a PIR scheme that…

密码学与安全 · 计算机科学 2025-05-12 Svenja Lage

We consider the problem of designing a Private Information Retrieval (PIR) scheme on $m$ files replicated on $k$ servers that can collude or, even worse, can return incorrect answers. Our goal is to correctly retrieve a specific message…

信息论 · 计算机科学 2023-05-08 Stanislav Kruglik , Son Hoang Dau , Han Mao Kiah , Huaxiong Wang

This paper considers the problem of multi-server Private Linear Computation, under the joint and individual privacy guarantees. In this problem, identical copies of a dataset comprised of $K$ messages are stored on $N$ non-colluding…

信息论 · 计算机科学 2021-08-24 Nahid Esmati , Anoosheh Heidarzadeh

Coded caching is a technique where we utilize multi-casting opportunities to reduce rate in cached networks. One limitation of coded caching schemes is that they reveal the demands of all users to their peers. In this work, we consider…

信息论 · 计算机科学 2019-09-24 Aravind V R , Pradeep Sarvepalli , Andrew Thangaraj

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

信息论 · 计算机科学 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan