{"id":"https://openalex.org/W2138568820","doi":"https://doi.org/10.1007/11802167_13","title":"A Parallel GNFS Algorithm Based on a Reliable Look-Ahead Block Lanczos Method for Integer Factorization","display_name":"A Parallel GNFS Algorithm Based on a Reliable Look-Ahead Block Lanczos Method for Integer Factorization","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2138568820","doi":"https://doi.org/10.1007/11802167_13","mag":"2138568820"},"language":"en","primary_location":{"id":"doi:10.1007/11802167_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11802167_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049154222","display_name":"Laurence T. Yang","orcid":"https://orcid.org/0000-0002-7986-4244"},"institutions":[{"id":"https://openalex.org/I4210144214","display_name":"Jiangsu University of Technology","ror":"https://ror.org/04jabhf80","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210144214"]},{"id":"https://openalex.org/I197191942","display_name":"St. Francis Xavier University","ror":"https://ror.org/01wcaxs37","country_code":"CA","type":"education","lineage":["https://openalex.org/I197191942"]}],"countries":["CA","CN"],"is_corresponding":true,"raw_author_name":"Laurence T. Yang","raw_affiliation_strings":["Department of Computer Science and Engineering, Jiangsu Polytechnic University, Changzhou, Jiangsu Province, 213164, P.R. China","Department of Computer Science, St. Francis Xavier University, Antigonish, Canada","Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Jiangsu Polytechnic University, Changzhou, Jiangsu Province, 213164, P.R. China","institution_ids":["https://openalex.org/I4210144214"]},{"raw_affiliation_string":"Department of Computer Science, St. Francis Xavier University, Antigonish, Canada","institution_ids":["https://openalex.org/I197191942"]},{"raw_affiliation_string":"Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada","institution_ids":["https://openalex.org/I197191942"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030884513","display_name":"Li Xu","orcid":"https://orcid.org/0000-0002-8972-3373"},"institutions":[{"id":"https://openalex.org/I197191942","display_name":"St. Francis Xavier University","ror":"https://ror.org/01wcaxs37","country_code":"CA","type":"education","lineage":["https://openalex.org/I197191942"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Li Xu","raw_affiliation_strings":["Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada","institution_ids":["https://openalex.org/I197191942"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037144027","display_name":"Man Lin","orcid":"https://orcid.org/0000-0003-1613-8357"},"institutions":[{"id":"https://openalex.org/I197191942","display_name":"St. Francis Xavier University","ror":"https://ror.org/01wcaxs37","country_code":"CA","type":"education","lineage":["https://openalex.org/I197191942"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Man Lin","raw_affiliation_strings":["Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada","institution_ids":["https://openalex.org/I197191942"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101908255","display_name":"John F. Quinn","orcid":"https://orcid.org/0000-0001-6358-1330"},"institutions":[{"id":"https://openalex.org/I197191942","display_name":"St. Francis Xavier University","ror":"https://ror.org/01wcaxs37","country_code":"CA","type":"education","lineage":["https://openalex.org/I197191942"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"John Quinn","raw_affiliation_strings":["Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, B2G 2W5, Canada","institution_ids":["https://openalex.org/I197191942"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049154222"],"corresponding_institution_ids":["https://openalex.org/I197191942","https://openalex.org/I4210144214"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6044,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70354228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9782000184059143,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lanczos-resampling","display_name":"Lanczos resampling","score":0.8487231731414795},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"Integer factorization","score":0.7377298474311829},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6924269199371338},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6680779457092285},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5710734128952026},{"id":"https://openalex.org/keywords/lanczos-algorithm","display_name":"Lanczos algorithm","score":0.47771501541137695},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.43605440855026245},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.42824602127075195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32135310769081116},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.30277347564697266},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2385212779045105},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.15808650851249695},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06276541948318481}],"concepts":[{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.8487231731414795},{"id":"https://openalex.org/C119677069","wikidata":"https://www.wikidata.org/wiki/Q4846249","display_name":"Integer factorization","level":4,"score":0.7377298474311829},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6924269199371338},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6680779457092285},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5710734128952026},{"id":"https://openalex.org/C20501136","wikidata":"https://www.wikidata.org/wiki/Q366640","display_name":"Lanczos algorithm","level":4,"score":0.47771501541137695},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.43605440855026245},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.42824602127075195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32135310769081116},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.30277347564697266},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2385212779045105},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.15808650851249695},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06276541948318481},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11802167_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11802167_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W171100939","https://openalex.org/W1491384312","https://openalex.org/W1510543252","https://openalex.org/W1512680026","https://openalex.org/W1514203855","https://openalex.org/W1531371507","https://openalex.org/W1996360405","https://openalex.org/W2005317356","https://openalex.org/W2006388893","https://openalex.org/W2067152104","https://openalex.org/W2091453775","https://openalex.org/W2095985205","https://openalex.org/W2117366131","https://openalex.org/W2117686912","https://openalex.org/W2125545550","https://openalex.org/W2145964906","https://openalex.org/W2179025976","https://openalex.org/W2483346752","https://openalex.org/W2502000816","https://openalex.org/W2613104168","https://openalex.org/W2915023553","https://openalex.org/W4243850947","https://openalex.org/W4248305857","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1970812947","https://openalex.org/W2156009096","https://openalex.org/W3176451595","https://openalex.org/W2027838537","https://openalex.org/W2058241770","https://openalex.org/W1980579360","https://openalex.org/W4248073715","https://openalex.org/W2095282848","https://openalex.org/W4243541541","https://openalex.org/W3046472007"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}