A DETERMINISTIC ALGORITHM FOR INTEGER FACTORIZATION

作     者：Hiary, Ghaith A. 

作者机构：Ohio State Univ Dept Math 231 W 18th Ave Columbus OH 43210 USA 

出 版 物：《MATHEMATICS OF COMPUTATION》 (计算数学)

年 卷 期：2016年第85卷第300期

页      面：2065-2069页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：National Science Foundation [DMS-1406190] Leverhulme Trust 

主　　题：Integer factorization algorithm continued fraction 

摘      要：A deterministic algorithm for factoring n using n(1/3+o(1)) bit operations is presented. The algorithm tests the divisibility of n by all the integers in a short interval at once rather than integer by integer as in trial division. The algorithm is implemented.