Effective searching algorithm for factoring large integer n=pq

被引：0
|
作者：
Dong, Qing-Kuan [1 ]
Fu, Xiao-Tong [1 ]
Xiao, Guo-Zhen [1 ]
机构：
[1] Natl. Key Lab. of ISN, Xidian Univ., Xi'an 710071, China
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2001年 / 29卷 / 10期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
5
引用
收藏
页码：1436 / 1438
相关论文
共 50 条
  • [1] Factoring N = pq2 with the elliptic curve method
    Ebinger, P
    Teske, E
    ALGORITHMIC NUMBER THEORY, 2002, 2369 : 475 - 490
  • [2] IND-CCA public key schemes equivalent to factoring n=pq
    Kurosawa, K
    Ogata, W
    Matsuo, T
    Makishima, S
    PUBLIC KEY CRYPTOGRAPHY, PROCEEDINGS, 2001, 1992 : 36 - 47
  • [3] An effective genetic algorithm approach to large scale mixed integer programming problems
    Hua, ZS
    Huang, FH
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 897 - 909
  • [4] Factoring N = prqs for Large r and s
    Coron, Jean-Sebastien
    Faugere, Jean-Charles
    Renault, Guenael
    Zeitoun, Rina
    TOPICS IN CRYPTOLOGY - CT-RSA 2016, 2016, 9610 : 448 - 464
  • [5] Large Sieve, Miller-Rabin Compositeness Witnesses and Integer Factoring Problem
    Durnoga, Konrad
    Pomykala, Jacek
    FUNDAMENTA INFORMATICAE, 2017, 156 (02) : 179 - 185
  • [6] On completely factoring any integer efficiently in a single run of an order-finding algorithm
    Ekerå M.
    Quantum Information Processing, 2021, 20 (06)
  • [7] Searching algorithm with granularity changing and the GNSS integer ambiguity estimation
    Chen, Xiaoping
    Kang, Rongle
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 44 - +
  • [8] A PIPELINE ARCHITECTURE FOR FACTORING LARGE INTEGERS WITH THE QUADRATIC SIEVE ALGORITHM
    POMERANCE, C
    SMITH, JW
    TULER, R
    SIAM JOURNAL ON COMPUTING, 1988, 17 (02) : 387 - 403
  • [9] Large-Scale Simulation of Shor's Quantum Factoring Algorithm
    Willsch, Dennis
    Willsch, Madita
    Jin, Fengping
    De Raedt, Hans
    Michielsen, Kristel
    MATHEMATICS, 2023, 11 (19)
  • [10] On enumerating solutions of certain equations over m and an effective algorithm for factoring integers
    Xu, Guangkui
    Cao, Xiwang
    International Journal of Applied Mathematics and Statistics, 2013, 40 (10): : 115 - 122
12345