AG codes from the Hermitian curve for Cross-Subspace Alignment in Private Information Retrieval
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911124719403008 |
|---|---|
| author | Ghiandoni, Francesco Giulietti, Massimo Mezzano, Enrico Timpanella, Marco |
| author_facet | Ghiandoni, Francesco Giulietti, Massimo Mezzano, Enrico Timpanella, Marco |
| contents | Private information retrieval (PIR) addresses the problem of retrieving a desired message from distributed databases without revealing which message is being requested. Recent works have shown that cross-subspace alignment (CSA) codes constructed from algebraic geometry (AG) codes on high-genus curves can improve PIR rates over classical constructions. In this paper, we propose a new PIR scheme based on AG codes from the Hermitian curve, a well-known example of an $F_\ell$-maximal curve, that is, a curve defined over the finite field with $\ell$ elements which attains the Hasse-Weil upper bound on the number of its $F_\ell$-rational points. The large number of rational points enables longer code constructions, leading to higher retrieval rates than schemes based on genus 0, genus 1, and hyperelliptic curves of arbitrary genus. Our results highlight the potential of maximal curves as a natural source of efficient PIR constructions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_19459 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | AG codes from the Hermitian curve for Cross-Subspace Alignment in Private Information Retrieval Ghiandoni, Francesco Giulietti, Massimo Mezzano, Enrico Timpanella, Marco Algebraic Geometry Information Theory Private information retrieval (PIR) addresses the problem of retrieving a desired message from distributed databases without revealing which message is being requested. Recent works have shown that cross-subspace alignment (CSA) codes constructed from algebraic geometry (AG) codes on high-genus curves can improve PIR rates over classical constructions. In this paper, we propose a new PIR scheme based on AG codes from the Hermitian curve, a well-known example of an $F_\ell$-maximal curve, that is, a curve defined over the finite field with $\ell$ elements which attains the Hasse-Weil upper bound on the number of its $F_\ell$-rational points. The large number of rational points enables longer code constructions, leading to higher retrieval rates than schemes based on genus 0, genus 1, and hyperelliptic curves of arbitrary genus. Our results highlight the potential of maximal curves as a natural source of efficient PIR constructions. |
| title | AG codes from the Hermitian curve for Cross-Subspace Alignment in Private Information Retrieval |
| topic | Algebraic Geometry Information Theory |
| url | https://arxiv.org/abs/2508.19459 |