有限域中无导数值计算的非对称Chudnovsky乘法算法的有效构造
代数几何
2016-11-10 v1
摘要
有限域扩张中乘法的Chudnovsky算法提供了关于扩张次数均匀线性的双线性复杂度。近来，Randriambololona推广了该方法，允许插值过程非对称，从而得到双线性复杂度的新上界。我们描述了这种无导数值计算（without derivated evaluation）非对称方法的有效算法。最后，我们给出了使用仅有理位的有限域、还使用二次位的以及还使用四次位的的示例。
引用
@article{arxiv.1611.02883,
title = {On The Effective Construction of Asymmetric Chudnovsky Multiplication Algorithms in Finite Fields Without Derivated Evaluation},
author = {Stéphane Ballet and Nicolas Baudru and Alexis Bonnecaze and Mila Tukumuli},
journal= {arXiv preprint arXiv:1611.02883},
year = {2016}
}
备注
arXiv admin note: text overlap with arXiv:1510.00090