首页> 中文期刊> 《国防科技大学学报》 >用数域筛法分解大整数

用数域筛法分解大整数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着Ｆｅｒｍａｔ数Ｆ７和Ｆ９被分解，一个新的算法被提了出来，那就是Ｊ．Ｐｏｌｌａｒｄ提出的“数域筛法”（ＮＦＳ）．Ａ．Ｋ．Ｌｅｎｓｔｒａ等人对数域筛法进行了深入的研究，已经使数域筛法从原来对一些特殊整数的分解发展到对一般整数的分解。本文试图对数域筛法理论及其运行作简要的论述。

著录项

来源
《国防科技大学学报》 |1998年第4期|103-108|共6页
作者
倪谷炎;
展开▼
作者单位

国防科技大学系统工程与数学系;

国防科技大学系统工程与数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类代数数论;
关键词
整数; 算法; 代数数域; 数域筛法; 分解;

相似文献

中文文献
外文文献
专利

1. 数域筛法分解re±s型大整数时多项式的选取 [J] . 张鹏 ,李超 . 计算机应用与软件 . 2009,第004期
2. 大整数因子分解中的二次筛法优化 [J] . 戴阔斌 ,陈建华 . 数学杂志 . 2005,第006期
3. 大整数分解的多个多项式二次筛法及其微机实现 [J] . 朱桂华 . 武陵学刊：自然科学版 . 1999,第3期
4. 大整数分解多个多项式二次筛法及微机实现 [J] . 童丽 ,蒋增荣 ,成礼智 . 中山大学学报论丛 . 1996,第005期
5. 大整数分解的二次筛法及其微机实现 [J] . 周敏 ,蒋增荣 . 中山大学学报论丛 . 1996,第005期
6. 使用三个数域的数域筛算法 [C] . 顾海华 ,谷大武 ,谢文录 . 中国密码学会2011年会 . 2011
7. 分布式计算环境下大整数分解的研究 [A] . 李骏 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号