矩阵的模幂算法及其应用

摘要：

依据群上幂算法原理提出矩阵的模m幂算法,并由此衍生出几种算法,如有限域Fp上的幂算法、模p矩阵求周期(阶)算法、有限域Fkp中本原元算法等.当k=2时,有限域Fkp中本原元算法改进了霍家佳与孙翠方等在文献[3]和[4]中提出的相关算法.

关键词：幂算法、模幂算法、矩阵的阶、有限域、本原元

所属期刊栏目：25

分类号：O156.2(代数、数论、组合理论)

资助基金：国家自然科学基金60473030

在线出版日期：2006-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：58-60