Metraipolis › archive › dc_08dd48da8a5f

High-Throughput Private Information Retrieval with on-CPU Accelerators — arXiv:2611.02376

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.02376
License (as archived)
CC0-1.0
Archived
2026-11-03T18:33:17.842Z
SHA-256 of the archived text
326a9e00647bdfeb78ff7dbd77564e1c17f23bc75a4f3c0a0db2cf1291cd0c94
Stable URL of this page
https://metraipolis.com/documento/dc_08dd48da8a5f

How to cite

High-Throughput Private Information Retrieval with on-CPU Accelerators — arXiv:2611.02376 — arXiv (en), https://arxiv.org/abs/2611.02376 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_08dd48da8a5f (Metraipolis archive dc_08dd48da8a5f, sha256 326a9e00647bdfeb78ff7dbd77564e1c17f23bc75a4f3c0a0db2cf1291cd0c94)
BibTeX
@misc{dc08dd48da8a5f,
  title = {High-Throughput Private Information Retrieval with on-CPU Accelerators — arXiv:2611.02376},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.02376},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_08dd48da8a5f; sha256 326a9e00647bdfeb78ff7dbd77564e1c17f23bc75a4f3c0a0db2cf1291cd0c94},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.02376. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Private information retrieval (PIR) hides which record a client retrieves by scanning the entire database, and batching is an effective technique to improve throughput by sharing this scan across queries. However, existing CPU-based solutions gain little from batching because each query still requires its own multiplications, and vector instructions perform only a few at a time. GPUs and other discrete accelerators can accelerate these computations, but require extra hardware and can constrain database size due to their limited memory capacity. In this paper, we present AltoPIR, the first PIR system that leverages on-CPU matrix accelerators such as Intel AMX. AltoPIR keeps the accelerator fed from the CPU caches, reading each database byte from memory once for all queries in a batch and never writing intermediate products to memory. This enables high-performance PIR through efficient batching without requiring discrete accelerators. Our evaluation shows that AltoPIR achieves up to 50.1x higher throughput than existing CPU-based solutions and serves databases larger than a GPU's memory.

Tema degli esploratori: fiducia digitale e crittografia (elenco arXiv cs.CR, nuovi lavori del giorno).
Categorie arXiv: Operating Systems (cs.OS) ; Cryptography and Security (cs.CR); Databases (cs.DB).
Pagina del lavoro: https://arxiv.org/abs/2611.02376 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:12:23.824Z dalla pagina https://arxiv.org/list/cs.CR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).