{"id":"https://openalex.org/W2114835988","doi":"https://doi.org/10.1007/11839569_41","title":"A Parallel GNFS Algorithm with the Biorthogonal Block Lanczos Method for Integer Factorization","display_name":"A Parallel GNFS Algorithm with the Biorthogonal Block Lanczos Method for Integer Factorization","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2114835988","doi":"https://doi.org/10.1007/11839569_41","mag":"2114835988"},"language":"en","primary_location":{"id":"doi:10.1007/11839569_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11839569_41","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/I4210144214","display_name":"Jiangsu University of Technology","ror":"https://ror.org/04jabhf80","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210144214"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Xu","raw_affiliation_strings":["Department of Computer Science and Engineering, Jiangsu Polytechnic University, Changzhou, Jiangsu Province, 213164, P.R. China"],"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"]}]},{"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/I4210144214","display_name":"Jiangsu University of Technology","ror":"https://ror.org/04jabhf80","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210144214"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Man Lin","raw_affiliation_strings":["Department of Computer Science and Engineering, Jiangsu Polytechnic University, Changzhou, Jiangsu Province, 213164, P.R. China"],"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"]}]},{"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/I4210144214","display_name":"Jiangsu University of Technology","ror":"https://ror.org/04jabhf80","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210144214"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John Quinn","raw_affiliation_strings":["Department of Computer Science and Engineering, Jiangsu Polytechnic University, Changzhou, Jiangsu Province, 213164, P.R. China"],"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"]}]}],"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":6,"citation_normalized_percentile":{"value":0.70037245,"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":"428","last_page":"438"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9991000294685364,"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.9991000294685364,"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.9991000294685364,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9431999921798706,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8156335353851318},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6463780403137207},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6173554062843323},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"Integer factorization","score":0.6063962578773499},{"id":"https://openalex.org/keywords/lanczos-algorithm","display_name":"Lanczos algorithm","score":0.5764921307563782},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5182037949562073},{"id":"https://openalex.org/keywords/biorthogonal-system","display_name":"Biorthogonal system","score":0.45241495966911316},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4374505579471588},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4364390969276428},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.34283018112182617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33963510394096375},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.21958988904953003},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.16374176740646362},{"id":"https://openalex.org/keywords/wavelet-transform","display_name":"Wavelet transform","score":0.09835463762283325},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.09775137901306152},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09385481476783752}],"concepts":[{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.8156335353851318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6463780403137207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6173554062843323},{"id":"https://openalex.org/C119677069","wikidata":"https://www.wikidata.org/wiki/Q4846249","display_name":"Integer factorization","level":4,"score":0.6063962578773499},{"id":"https://openalex.org/C20501136","wikidata":"https://www.wikidata.org/wiki/Q366640","display_name":"Lanczos algorithm","level":4,"score":0.5764921307563782},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5182037949562073},{"id":"https://openalex.org/C158453530","wikidata":"https://www.wikidata.org/wiki/Q864692","display_name":"Biorthogonal system","level":4,"score":0.45241495966911316},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4374505579471588},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4364390969276428},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.34283018112182617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33963510394096375},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.21958988904953003},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.16374176740646362},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.09835463762283325},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.09775137901306152},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09385481476783752},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/11839569_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11839569_41","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":18,"referenced_works":["https://openalex.org/W1491384312","https://openalex.org/W1510543252","https://openalex.org/W1512680026","https://openalex.org/W1531371507","https://openalex.org/W1996360405","https://openalex.org/W2005317356","https://openalex.org/W2006388893","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/W2613104168","https://openalex.org/W2915023553","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/W1558952493","https://openalex.org/W2058241770","https://openalex.org/W1980579360","https://openalex.org/W4248073715","https://openalex.org/W2095282848","https://openalex.org/W2086643728"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"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"}