http://swrc.ontoware.org/ontology#InProceedings
A Parallel GNFS Algorithm with Reliable Look Ahead Block Lanczos for Integer Factorization
en
マルチメディア通信と分散処理ワークショップ
St. Francis Xavier University
Li Xu
LaurenceT.Yang
Man Lin
RSA is a very popular and secure public key cryptosystem, but the security relies on the difficulty of factoring large integers. The General Number Field Sieve (GNFS) algorithm is currently the best known method for factoring large integers over 110 digits. Our previous work on the parallel GNFS algorithm, which integrated the Montgomery's block Lanczos [13] algorithm to solve the large and sparse linear systems over GF(2), is less reliable. In this paper, we successfully implemented the parallel General Number Field Sieve (GNFS) algorithm and integrated with a new algorithm for solving large and sparse linear system called lookahead block Lanczos algorithm [6]. This new algorithm is based on the look-ahead technique, which can provide more reliability. The algorithm can find more dependencies than Montgomery's block Lanczos method using less iterations. The detailed experimental results on a SUN cluster will be presented as well.
RSA is a very popular and secure public key cryptosystem, but the security relies on the difficulty of factoring large integers. The General Number Field Sieve (GNFS) algorithm is currently the best known method for factoring large integers over 110 digits. Our previous work on the parallel GNFS algorithm, which integrated the Montgomery's block Lanczos [13] algorithm to solve the large and sparse linear systems over GF(2), is less reliable. In this paper, we successfully implemented the parallel General Number Field Sieve (GNFS) algorithm and integrated with a new algorithm for solving large and sparse linear system called lookahead block Lanczos algorithm [6]. This new algorithm is based on the look-ahead technique, which can provide more reliability. The algorithm can find more dependencies than Montgomery's block Lanczos method using less iterations. The detailed experimental results on a SUN cluster will be presented as well.
ISSN 1344-0640
マルチメディア通信と分散処理 ワークショップ論文集
2005
19
245-250
2005-11-23