English

Some hypersurfaces over finite fields, minimal codes and secret sharing schemes

Information Theory 2022-06-07 v5 Combinatorics math.IT

Abstract

Linear error-correcting codes can be used for constructing secret sharing schemes; however finding in general the access structures of these secret sharing schemes and, in particular, determining efficient access structures is difficult. Here we investigate the properties of certain algebraic hypersurfaces over finite fields, whose intersection numbers with any hyperplane only takes a few values; these varieties give rise to qq-divisible linear codes with at most 55 weights. Furthermore, for qq odd these codes turn out to be minimal and we characterize the access structures of the secret sharing schemes based on their dual codes. Indeed, the secret sharing schemes thus obtained are democratic, that is each participant belongs to the same number of minimal access sets and can easily be described.

Keywords

Cite

@article{arxiv.2105.14508,
  title  = {Some hypersurfaces over finite fields, minimal codes and secret sharing schemes},
  author = {Angela Aguglia and Michela Ceria and Luca Giuzzi},
  journal= {arXiv preprint arXiv:2105.14508},
  year   = {2022}
}

Comments

20 pages; fully revised version

R2 v1 2026-06-24T02:37:51.778Z