me

Welcome to my Capstone Project (MAC0499) Webpage

Luiza Barros Reis Soezima

University of São Paulo (USP), Instituto de Matemática e Estatística (IME)
NUSP: 11221842
lbrsoezima@usp.br

  • Supervisor: Hilder Vitor Lima Pereira (hilder@unicamp.br)
    Universidade Estadual de Campinas (UNICAMP), Instituto de Computação, Campinas, Brazil
  • Co-supervisor: Alfredo Goldman (gold@ime.usp.br)
    University of São Paulo (USP), Instituto de Matemática e Estatística (IME)

FFPIR (Folding FrodoPIR) is based on the existing project FrodoPIR authored by Alex Davidson (Brave Software), Gonçalo Pestana (Brave Software) and Sofía Celi (Brave Software).

The goal of this approach is to reduce the computational cost of the online query processing, allowing the client to deal with multiple indices simultaneously. By structuring the database as a \( \sqrt{m} \times \sqrt{m} \) matrix \( D \), each cell representing a different element in \( DB \), the client then sends two query vectors \( v_{\text{row}} \) and \( v_{\text{col}} \), each of size \( \sqrt{m} \). The server then computes matrix-vector products to obtain the given entries.