椭圆正规基的复杂度
信息论
2024-01-23 v1 math.IT
摘要
我们研究了由Couveignes和Lercier引入的椭圆正规基的复杂度（即乘法表的权重）。我们给出了这些椭圆正规基复杂度的上界，并分析了与这些基的乘法表相关的一些特殊向量的权重。这一分析为我们从椭圆周期中寻找低复杂度正规基提供了一些视角。
引用
@article{arxiv.2401.11872,
title = {The complexity of elliptic normal bases},
author = {Daniel Panario and Mohamadou Sall and Qiang Wang},
journal= {arXiv preprint arXiv:2401.11872},
year = {2024}
}