| 基于素性检验思想的不可约多项式判断 |
| |
| 引用本文： | 曹涵,陈恭亮.基于素性检验思想的不可约多项式判断[J].信息安全与通信保密,2006,20(3):73-74. |
| |
| 作者姓名： | 曹涵 陈恭亮 |
| |
| 作者单位： | 1. 上海交通大学电子信息与电气工程学院,上海,200030
2. 上海交通大学信息安全工程学院,上海,200030 |
| |
| 基金项目： | 国家自然科学基金青年基金资助项目(19501032) |
| |
| 摘 要： | 论文将Fermat素性检验的思想运用于不可约多项式的判断,给出了一个对于不可约判断问题的Monte Carlo 算法,分析了该算法的计算复杂度问题,并且给出了次数在200以内的检验结果。
|
| 关 键 词： | Fermat小定理 素性检验 不可约多项式 不可约性判断 |
| 修稿时间： | 2005年8月18日 |
Test of Irreducible Polynomials Based on Primality-Test |
| |
| Cao Han,Chen Gongliang.Test of Irreducible Polynomials Based on Primality-Test[J].China Information Security,2006,20(3):73-74. |
| |
| Authors: | Cao Han Chen Gongliang |
| |
| Abstract: | In this paper we introduce the idea of Fermat Theory and present a Monte-Carlo test of irreducible polynomials over finite fields. We compare our test with the famous Ben-Or test. We also give the testing result under the degree of 200. |
| |
| Keywords: | Fermat Theory Primality Test Irreducible Polynomials Irreducible Test |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
