通信学报
• • 上一篇 下一篇
李银,陈恭亮,李建华
出版日期:
发布日期:
Online:
Published:
摘要: 基于剩余算术理论构造了一类Fp[x]上的多项式PAPB,给出了该型不可约多项式的存在数量估计;然后,利用剩余算术和中国剩余定理,提出了一种模PAPB乘法的快速实现算法;最后给出结果分析。理论和实验结果表明,在一定条件下,给出算法的计算复杂度仅有O(k1.5),优于常用模二项式的乘法O(k2)的计算复杂度。因此,该类多项式在最优扩域和椭圆曲线算法中有较好的应用前景。
李银,陈恭亮,李建华. p元扩域上的快速乘法[J]. 通信学报.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.infocomm-journal.com/txxb/CN/
https://www.infocomm-journal.com/txxb/CN/Y2009/V30/I11/13