首页 | 本学科首页   官方微博 | 高级检索  
     检索      

大整数分解的二次筛法及其微机实现
引用本文:周敏,蒋增荣.大整数分解的二次筛法及其微机实现[J].中山大学学报论丛,1996(5).
作者姓名:周敏  蒋增荣
作者单位:国防科技大学
摘    要:二次筛法是80年代中期以来用来分解没有小因子的大整数的“通用算法”,其有效性不依赖于被分解大整数的因子性质.本文详细描述二次筛法的思想和算法,并给出在486微机上实现的一些数据结果

关 键 词:大整数分解,分解基,二次筛

The Quadratic Sieve Factoring Algorithm and Its Implementation on the Microcomputer
Zhou Min Jiang Zengrong.The Quadratic Sieve Factoring Algorithm and Its Implementation on the Microcomputer[J].Supplement to the Journal of Sun Yatsen University,1996(5).
Authors:Zhou Min Jiang Zengrong
Abstract:
Keywords:larger integer factorization  factor base  quadratic sieve
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号