user

New Prime Factorization Algorithm and Its Parallel Computing Strategy

被引：0
|
作者：
Huang, Lican [1 ,2 ]
机构：
[1] Zhejiang Sci Tech Univ, Sch Informat, Hangzhou, Zhejiang, Peoples R China
[2] Hangzhou Domain Zones Technol Co Ltd, Hangzhou, Zhejiang, Peoples R China
来源：
PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGIES IN EDUCATION AND LEARNING | 2016年 / 32卷
关键词：
Distribted Computation; prime factorization; parallel computing;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Prime factorization is vital important for mathematics and RSA security system. In this paper we present a new algorithm to factorize numbers and a new parallel strategy for prime factorization, which may be help to find the fault of RSA system and design more safe RSA keys, and to arise the discussion about the safety of RSA security system.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] The parallel quantum simulator and its application on prime factorization
    Xiao, Y
    Li, LY
    [J]. DCABES 2002, PROCEEDING, 2002, : 52 - 55
  • [2] An Optical Parallel System for Prime Factorization
    Nitta, Kouichi
    Katsuta, Nobuto
    Matoba, Osamu
    [J]. JAPANESE JOURNAL OF APPLIED PHYSICS, 2009, 48 (09) : 09LA021 - 09LA025
  • [3] Prime factorization by interval-valued computing
    Nagy, Benedek
    Valyi, Sandor
    [J]. PUBLICATIONES MATHEMATICAE DEBRECEN, 2011, 79 (3-4): : 539 - 551
  • [4] A new algorithm for computing theory prime implicates compilations
    Marquis, P
    Sadaoui, S
    [J]. PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 504 - 509
  • [5] Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures
    Heavner, N.
    Igual, F. D.
    Quintana-Orti, G.
    Martinsson, P. G.
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2022, 48 (02):
  • [6] A new polynomial factorization algorithm and its implementation
    Shoup, V
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1995, 20 (04) : 363 - 397
  • [7] A Suitable Computing Architecture and Its Algorithm for Parallel FDTD
    Yuan, Bin
    Zhang, Yao
    Wang, Xiu
    [J]. ASIA-PACIFIC MICROWAVE CONFERENCE 2011, 2011, : 66 - 69
  • [8] An Optical System for Prime Factorization Based on Parallel Processing
    Nitta, Kouichi
    Matoba, Osamu
    [J]. OPTICAL SUPERCOMPUTING, 2011, 6748 : 10 - 15
  • [9] Nonconvex Dantzig selector and its parallel computing algorithm
    Wen, Jiawei
    Yang, Songshan
    Zhao, Delin
    [J]. STATISTICS AND COMPUTING, 2024, 34 (06)
  • [10] A Simple Algorithm for Prime Factorization and Primality Testing
    Hamiss, Kabenge
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
12345