Matches in SemOpenAlex for { <https://semopenalex.org/work/W2525783945> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2525783945 abstract "Abstract RSA algorithm is one of the most popular and secure public key cryptographic algorithms and has been widely used in many real-life applications. The security of the RSA algorithm lies in the difficulty of factoring large integers efficiently and the General Number Field Sieve (GNFS) algorithm is the most efficient algorithm for factoring integers greater than 110 digits at present. In this paper, targeted to speed up the factorization process of RSA, we discuss the current research about solving large and sparse linear systems over GF(2), which is one of the most time-consuming steps of the GNFS algorithm. With that, we propose an improved parallel block Lanczos (IBL) algorithm to reduce the communication cost of solving large and sparse linear systems over GF(2). More specifically, we firstly re-implement the parallel block Lanczos algorithm from the BSP paradigm to Open MPI. To further improve the performance, we then reorganize and redesign the algorithm to reduce the synchronization and communication costs during the outer product step. After this, we integrate the improved parallel block Lanczos algorithm with the GNFS algorithm. Finally, theoretical and experimental results demonstrate that the IBL algorithm greatly enhances the performance of GNFS compared with previous parallel block Lanczos (PBL) algorithm, in terms of both execution time and speedup." @default.
- W2525783945 created "2016-10-07" @default.
- W2525783945 creator A5002937692 @default.
- W2525783945 creator A5038265266 @default.
- W2525783945 creator A5041640890 @default.
- W2525783945 creator A5051227998 @default.
- W2525783945 creator A5085922376 @default.
- W2525783945 date "2017-02-01" @default.
- W2525783945 modified "2023-09-27" @default.
- W2525783945 title "An improved parallel block Lanczos algorithm over GF(2) for integer factorization" @default.
- W2525783945 cites W1973888934 @default.
- W2525783945 cites W2005317356 @default.
- W2525783945 cites W2045271686 @default.
- W2525783945 cites W2080415500 @default.
- W2525783945 cites W2090073504 @default.
- W2525783945 cites W2091453775 @default.
- W2525783945 cites W2163501979 @default.
- W2525783945 cites W2291474276 @default.
- W2525783945 cites W2318484863 @default.
- W2525783945 cites W2343106750 @default.
- W2525783945 cites W2348793272 @default.
- W2525783945 doi "https://doi.org/10.1016/j.ins.2016.09.052" @default.
- W2525783945 hasPublicationYear "2017" @default.
- W2525783945 type Work @default.
- W2525783945 sameAs 2525783945 @default.
- W2525783945 citedByCount "6" @default.
- W2525783945 countsByYear W25257839452018 @default.
- W2525783945 countsByYear W25257839452019 @default.
- W2525783945 countsByYear W25257839452020 @default.
- W2525783945 countsByYear W25257839452021 @default.
- W2525783945 crossrefType "journal-article" @default.
- W2525783945 hasAuthorship W2525783945A5002937692 @default.
- W2525783945 hasAuthorship W2525783945A5038265266 @default.
- W2525783945 hasAuthorship W2525783945A5041640890 @default.
- W2525783945 hasAuthorship W2525783945A5051227998 @default.
- W2525783945 hasAuthorship W2525783945A5085922376 @default.
- W2525783945 hasConcept C111919701 @default.
- W2525783945 hasConcept C11413529 @default.
- W2525783945 hasConcept C119256216 @default.
- W2525783945 hasConcept C119677069 @default.
- W2525783945 hasConcept C121332964 @default.
- W2525783945 hasConcept C148730421 @default.
- W2525783945 hasConcept C158693339 @default.
- W2525783945 hasConcept C173608175 @default.
- W2525783945 hasConcept C187834632 @default.
- W2525783945 hasConcept C203062551 @default.
- W2525783945 hasConcept C20501136 @default.
- W2525783945 hasConcept C2524010 @default.
- W2525783945 hasConcept C2777210771 @default.
- W2525783945 hasConcept C33923547 @default.
- W2525783945 hasConcept C41008148 @default.
- W2525783945 hasConcept C62520636 @default.
- W2525783945 hasConcept C68339613 @default.
- W2525783945 hasConceptScore W2525783945C111919701 @default.
- W2525783945 hasConceptScore W2525783945C11413529 @default.
- W2525783945 hasConceptScore W2525783945C119256216 @default.
- W2525783945 hasConceptScore W2525783945C119677069 @default.
- W2525783945 hasConceptScore W2525783945C121332964 @default.
- W2525783945 hasConceptScore W2525783945C148730421 @default.
- W2525783945 hasConceptScore W2525783945C158693339 @default.
- W2525783945 hasConceptScore W2525783945C173608175 @default.
- W2525783945 hasConceptScore W2525783945C187834632 @default.
- W2525783945 hasConceptScore W2525783945C203062551 @default.
- W2525783945 hasConceptScore W2525783945C20501136 @default.
- W2525783945 hasConceptScore W2525783945C2524010 @default.
- W2525783945 hasConceptScore W2525783945C2777210771 @default.
- W2525783945 hasConceptScore W2525783945C33923547 @default.
- W2525783945 hasConceptScore W2525783945C41008148 @default.
- W2525783945 hasConceptScore W2525783945C62520636 @default.
- W2525783945 hasConceptScore W2525783945C68339613 @default.
- W2525783945 hasLocation W25257839451 @default.
- W2525783945 hasOpenAccess W2525783945 @default.
- W2525783945 hasPrimaryLocation W25257839451 @default.
- W2525783945 hasRelatedWork W1757180968 @default.
- W2525783945 hasRelatedWork W1843174595 @default.
- W2525783945 hasRelatedWork W1931302553 @default.
- W2525783945 hasRelatedWork W1966234748 @default.
- W2525783945 hasRelatedWork W1988383978 @default.
- W2525783945 hasRelatedWork W2017509788 @default.
- W2525783945 hasRelatedWork W2031435918 @default.
- W2525783945 hasRelatedWork W2053266474 @default.
- W2525783945 hasRelatedWork W2057478227 @default.
- W2525783945 hasRelatedWork W2082222234 @default.
- W2525783945 hasRelatedWork W2083175965 @default.
- W2525783945 hasRelatedWork W2091591717 @default.
- W2525783945 hasRelatedWork W2105394178 @default.
- W2525783945 hasRelatedWork W2115472615 @default.
- W2525783945 hasRelatedWork W2138568820 @default.
- W2525783945 hasRelatedWork W2154811777 @default.
- W2525783945 hasRelatedWork W2363512929 @default.
- W2525783945 hasRelatedWork W2385066438 @default.
- W2525783945 hasRelatedWork W2542072367 @default.
- W2525783945 hasRelatedWork W2963315158 @default.
- W2525783945 isParatext "false" @default.
- W2525783945 isRetracted "false" @default.
- W2525783945 magId "2525783945" @default.
- W2525783945 workType "article" @default.