有限域Fp2上原根计算的改进
阮艳华1
陈建华2
汪玉2
1.江西蓝天学院复杂生命动力学研究所,江西,南昌,3300982.武汉大学,数学与统计学院,湖北,武汉,430072
摘要:从有限域Fp的原根出发有一个求FP2的原根的算法,这个算法共含三大步.研究并简化了第三步,使得运算量为已有最快算法的2/3或有数量级的减少不等.
关键词:有限域原根运算量
分类号:O156(代数、数论、组合理论)
资助基金:国家高技术研究发展计划(863计划)(2001AA141010)
论文发表日期:2008-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 159-161 )
英文信息展开