{"id":"https://openalex.org/W2905138110","doi":"https://doi.org/10.3934/amc.2019007","title":"Further improvement of factoring <inline-formula><tex-math id=\"M1\">$ N = p^r q^s$</tex-math></inline-formula> with partial known bits","display_name":"Further improvement of factoring <inline-formula><tex-math id=\"M1\">$ N = p^r q^s$</tex-math></inline-formula> with partial known bits","publication_year":2018,"publication_date":"2018-12-19","ids":{"openalex":"https://openalex.org/W2905138110","doi":"https://doi.org/10.3934/amc.2019007","mag":"2905138110"},"language":"en","primary_location":{"id":"doi:10.3934/amc.2019007","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2019007","pdf_url":"https://www.aimsciences.org/article/exportPdf?id=78cd23f6-f21d-44f0-967b-726e2ca52a47","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.aimsciences.org/article/exportPdf?id=78cd23f6-f21d-44f0-967b-726e2ca52a47","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004499652","display_name":"Shixiong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shixiong Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071414491","display_name":"Longjiang Qu","orcid":"https://orcid.org/0000-0003-3506-5501"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longjiang Qu","raw_affiliation_strings":["College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China","State Key Laboratory of Cryptology, Beijing 100878, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing 100878, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323224","display_name":"Chao Li","orcid":"https://orcid.org/0000-0002-7650-2301"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Li","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha 410073, China","College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090841998","display_name":"Huaxiong Wang","orcid":"https://orcid.org/0000-0002-7669-8922"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Huaxiong Wang","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1638,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61273111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"1","first_page":"121","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9958000183105469,"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.9958000183105469,"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.9955000281333923,"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.9775000214576721,"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/mathematics","display_name":"Mathematics","score":0.8781322836875916},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.8037752509117126},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.6988340616226196},{"id":"https://openalex.org/keywords/moduli","display_name":"Moduli","score":0.6926616430282593},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6437764167785645},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6108559370040894},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.49586090445518494},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.47508397698402405},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.4681819975376129},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38609370589256287},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15680405497550964}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8781322836875916},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.8037752509117126},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.6988340616226196},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.6926616430282593},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6437764167785645},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6108559370040894},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.49586090445518494},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.47508397698402405},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.4681819975376129},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38609370589256287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15680405497550964},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3934/amc.2019007","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2019007","pdf_url":"https://www.aimsciences.org/article/exportPdf?id=78cd23f6-f21d-44f0-967b-726e2ca52a47","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/151173","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/151173","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.3934/amc.2019007","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2019007","pdf_url":"https://www.aimsciences.org/article/exportPdf?id=78cd23f6-f21d-44f0-967b-726e2ca52a47","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W35972422","https://openalex.org/W2240129798","https://openalex.org/W2348092648","https://openalex.org/W2054570290","https://openalex.org/W4381573103","https://openalex.org/W4295997284","https://openalex.org/W2022996787","https://openalex.org/W2375604274","https://openalex.org/W2963287447","https://openalex.org/W4213038763"],"abstract_inverted_index":{"We":[0,189],"revisit":[1],"the":[2,16,30,51,81,84,95,99,111,130,148,185,195],"factoring":[3],"with":[4,22,80,138],"known":[5,140,181],"bits":[6,36,141,182],"problem":[7],"on":[8],"RSA":[9,17,54,78,116],"moduli.":[10],"In":[11,70,158],"1996,":[12],"Coppersmith":[13],"showed":[14],"that":[15],"modulus":[18,82],"$N":[19,59,64,86,134,198],"=":[20,60,65,87,135,199],"pq$":[21],"balanced":[23],"$p,q$":[24],"can":[25],"be":[26],"efficiently":[27],"factored,":[28],"if":[29],"high":[31],"order":[32,108],"$\\frac{1}{4}":[33],"\\log_2":[34],"N$":[35],"of":[37,53,83,114,133,142,147,155,197],"one":[38,146],"prime":[39,149,186],"factor":[40],"is":[41,47,91],"given.":[42],"Later,":[43],"this":[44,115,159],"important":[45],"result":[46,178,193],"also":[48,190],"generalized":[49],"to":[50,105,109,183,194],"factorization":[52,132,196],"variants":[55],"moduli":[56],"such":[57],"as":[58],"p^r":[61,88,136],"q$":[62],"or":[63],"p_1":[66],"p_2":[67],"\u00b7\u00b7\u00b7":[68],"p_n$.":[69],"2000,":[71],"Lim":[72],"et":[73,119,123],"al.":[74,120,124],"proposed":[75],"a":[76,163],"new":[77,164],"variant":[79],"form":[85],"q^s$,":[89],"which":[90],"much":[92],"faster":[93],"in":[94,107],"decryption":[96],"process":[97],"than":[98],"standard":[100],"RSA.":[101],"Then":[102],"from":[103],"2015":[104],"2018,":[106],"investigate":[110],"security":[112],"property":[113],"variant,":[117],"Lu":[118],"and":[121,171],"Coron":[122],"have":[125],"presented":[126],"three":[127],"works":[128],"studying":[129],"polynomial-time":[131],"q^s$":[137],"partial":[139],"$p^u":[143],"q^v$":[144],"(or":[145],"factors":[150,187],"$p,q$)":[151],"for":[152,168],"different":[153],"choices":[154],"$u,":[156],"v$.":[157],"paper,":[160],"we":[161],"present":[162],"lattice":[165],"construction":[166],"used":[167],"Coppersmith's":[169],"method,":[170],"thus":[172],"improve":[173],"previous":[174],"results.":[175],"Namely,":[176],"our":[177,192],"requires":[179],"fewer":[180],"recover":[184],"$p,q$.":[188],"generalize":[191],"p_1^{r_1}p_2^{r_2}\u00b7\u00b7\u00b7":[200],"p_n^{r_n}$.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-19T21:40:30.786675","created_date":"2025-10-10T00:00:00"}