Skip to Main content Skip to Navigation

Some applications of the geometry of toric surfaces over a finite field for arithmetic and information theory

Abstract : A part of this thesis, at the interface between Computer Science and Mathematics, is dedicated to the study of the parameters ans properties of Goppa codes over Hirzebruch surfaces. From an arithmetical perspective, the question about number of rational points of a variety defined over a finite field, which seemed dealt with by Lefchetz formula, regained interest thanks to error correcting codes. The minimum distance of an algebraic-geometric codes provides an upper bound of the number of rational points of a hypersurface of a given variety and with a fixed Picard class. Since reducible curves are most likely to reach this bound, one can focus on irreducible curves to get sharper bounds. A global strategy to bound the number of points on a variety depending on its ambient space and some of its geometric invariants is exhibited here. Moreover we develop a method for curves on toric surfaces by adapting F.J. Voloch et K.O. Sthör's idea on toric varieties. Finally, we interest in Private Information Retrivial protocols, which aim to ensure that a user can access an entry of a database without revealing any information on it to the database owner. A PIR protocol based on codes over weighted projective planes is displayed here. It enhances other protocols by offering a resistance to servers collusions, at the expense of a loss of storage capacity. This issue is fixed by a lifting process, which leads to asymptotically good families of codes, with the same local properties.
Document type :
Complete list of metadatas

Cited literature [42 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, March 4, 2020 - 3:11:09 PM
Last modification on : Thursday, March 5, 2020 - 5:57:00 PM
Long-term archiving on: : Friday, June 5, 2020 - 2:30:39 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02498510, version 1


Jade Nardi. Some applications of the geometry of toric surfaces over a finite field for arithmetic and information theory. Computer Arithmetic. Université Paul Sabatier - Toulouse III, 2019. English. ⟨NNT : 2019TOU30051⟩. ⟨tel-02498510⟩



Record views


Files downloads