You May Also Like... Privacy: Recommendation Systems Meet PIR

Authors: Adithya Vadapalli (Indiana University), Fattaneh Bayatbabolghani (University of California, Berkeley), Ryan Henry (University of Calgary)

Volume: 2021
Issue: 4
Pages: 30–53

Download PDF

Abstract: We describe the design, analysis, implementation, and evaluation of PIRSONA, a digital content delivery system that realizes collaborative-filtering recommendations atop private information retrieval (PIR). This combination of seemingly antithetical primitives makes possible—for the first time—the construction of practically efficient e-commerce and digital media delivery systems that can provide personalized content recommendations based on their users’ historical consumption patterns while simultaneously keeping said consumption patterns private. In designing PIRSONA, we have opted for the most performant primitives available (at the expense of rather strong non-collusion assumptions); namely, we use the recent computationally 1private PIR protocol of Hafiz and Henry (PETS 2019.4) together with a carefully optimized 4PC Boolean matrix factorization.

Keywords: Multiparty computation; distributed point functions; private information retrieval; recommendation systems

Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 license.