Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2401.11872 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916101461377024 |
|---|---|
| author | Panario, Daniel Sall, Mohamadou Wang, Qiang |
| author_facet | Panario, Daniel Sall, Mohamadou Wang, Qiang |
| contents | We study the complexity (that is, the weight of the multiplication table) of the elliptic normal bases introduced by Couveignes and Lercier. We give an upper bound on the complexity of these elliptic normal bases, and we analyze the weight of some special vectors related to the multiplication table of those bases. This analysis leads us to some perspectives on the search for low complexity normal bases from elliptic periods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_11872 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The complexity of elliptic normal bases Panario, Daniel Sall, Mohamadou Wang, Qiang Information Theory We study the complexity (that is, the weight of the multiplication table) of the elliptic normal bases introduced by Couveignes and Lercier. We give an upper bound on the complexity of these elliptic normal bases, and we analyze the weight of some special vectors related to the multiplication table of those bases. This analysis leads us to some perspectives on the search for low complexity normal bases from elliptic periods. |
| title | The complexity of elliptic normal bases |
| topic | Information Theory |
| url | https://arxiv.org/abs/2401.11872 |