{"id":"https://openalex.org/W4403175161","doi":"https://doi.org/10.62056/anjbhey6b","title":"Implicit Factorization with Shared Any Bits","display_name":"Implicit Factorization with Shared Any Bits","publication_year":2024,"publication_date":"2024-10-07","ids":{"openalex":"https://openalex.org/W4403175161","doi":"https://doi.org/10.62056/anjbhey6b"},"language":"en","primary_location":{"id":"doi:10.62056/anjbhey6b","is_oa":true,"landing_page_url":"https://doi.org/10.62056/anjbhey6b","pdf_url":"https://cic.iacr.org/p/1/3/8/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/1/3/8/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108928101","display_name":"Chunzhi Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunzhi Zhao","raw_affiliation_strings":["Information Engineering University"],"affiliations":[{"raw_affiliation_string":"Information Engineering University","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100648251","display_name":"Junqi Zhang","orcid":"https://orcid.org/0000-0002-4465-5880"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junqi Zhang","raw_affiliation_strings":["Information Engineering University"],"affiliations":[{"raw_affiliation_string":"Information Engineering University","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041040422","display_name":"Jinzheng Cao","orcid":"https://orcid.org/0000-0001-9168-2438"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinzheng Cao","raw_affiliation_strings":["Information Engineering University"],"affiliations":[{"raw_affiliation_string":"Information Engineering University","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071194455","display_name":"Qingfeng Cheng","orcid":"https://orcid.org/0000-0001-6149-4807"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingfeng Cheng","raw_affiliation_strings":["Information Engineering University"],"affiliations":[{"raw_affiliation_string":"Information Engineering University","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013264576","display_name":"Fushan Wei","orcid":"https://orcid.org/0000-0003-2790-7254"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fushan Wei","raw_affiliation_strings":["Information Engineering University"],"affiliations":[{"raw_affiliation_string":"Information Engineering University","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108928101"],"corresponding_institution_ids":["https://openalex.org/I169689159"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15195629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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/moduli","display_name":"Moduli","score":0.8351880311965942},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.721495509147644},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5880588293075562},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5223885178565979},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.4169350564479828},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.41332128643989563},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35049867630004883},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3406396210193634},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3307124376296997},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3275435268878937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2600523829460144},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23288145661354065},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10354697704315186},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.09407046437263489}],"concepts":[{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.8351880311965942},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.721495509147644},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5880588293075562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5223885178565979},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.4169350564479828},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.41332128643989563},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35049867630004883},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3406396210193634},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3307124376296997},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3275435268878937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2600523829460144},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23288145661354065},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10354697704315186},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.09407046437263489},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/anjbhey6b","is_oa":true,"landing_page_url":"https://doi.org/10.62056/anjbhey6b","pdf_url":"https://cic.iacr.org/p/1/3/8/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/anjbhey6b","is_oa":true,"landing_page_url":"https://doi.org/10.62056/anjbhey6b","pdf_url":"https://cic.iacr.org/p/1/3/8/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2581897320","display_name":null,"funder_award_id":"62172433","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4112753200","display_name":null,"funder_award_id":"242300421414","funder_id":"https://openalex.org/F4320323845","funder_display_name":"Natural Science Foundation of Henan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323845","display_name":"Natural Science Foundation of Henan Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403175161.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W13574397","https://openalex.org/W94103598","https://openalex.org/W159286319","https://openalex.org/W204793116","https://openalex.org/W309809433","https://openalex.org/W1490771242","https://openalex.org/W1497375467","https://openalex.org/W1532770887","https://openalex.org/W1550863203","https://openalex.org/W1604127192","https://openalex.org/W1749471906","https://openalex.org/W1961022628","https://openalex.org/W1996360405","https://openalex.org/W2012121858","https://openalex.org/W2074591202","https://openalex.org/W2101040389","https://openalex.org/W2103832773","https://openalex.org/W2141040012","https://openalex.org/W2159181323","https://openalex.org/W2224456416","https://openalex.org/W2399975739","https://openalex.org/W2766738862","https://openalex.org/W2937099968","https://openalex.org/W4232836212","https://openalex.org/W4285262779","https://openalex.org/W4367663818","https://openalex.org/W4385372708","https://openalex.org/W4391920143"],"related_works":["https://openalex.org/W2054570290","https://openalex.org/W2348092648","https://openalex.org/W4295997284","https://openalex.org/W4292002239","https://openalex.org/W4213038763","https://openalex.org/W4200348253","https://openalex.org/W2095353286","https://openalex.org/W2022996787","https://openalex.org/W2012258393","https://openalex.org/W2265333939"],"abstract_inverted_index":{"At":[0],"PKC":[1],"2009,":[2],"May":[3],"and":[4,32,80,101,103,125],"Ritzenhofen":[5],"proposed":[6],"the":[7,37,48,51,59,65,123,127,130,144,170,185,188,202,206],"implicit":[8],"factorization":[9],"problem":[10],"(IFP).":[11],"They":[12],"showed":[13],"that":[14,140],"it":[15,106],"is":[16,211],"undemanding":[17],"to":[18,50,121],"factor":[19,143,169],"two":[20,145,171,181,207],"h-bit":[21],"RSA":[22],"moduli":[23,146,172],"N1=p1q1,":[24],"N2=p2q2":[25],"where":[26,53,78,184],"q1,":[27],"q2":[28],"are":[29,164,191,195],"both":[30],"\u03b1h-bit,":[31],"p1,":[33,54,153],"p2":[34,55,81,154],"share":[35,56,82],"uh>2\u03b1h":[36],"least":[38],"significant":[39,61],"bits":[40,62,67],"(LSBs).":[41],"Subsequent":[42],"works":[43],"mainly":[44],"focused":[45],"on":[46,109],"extending":[47],"IFP":[49,77],"cases":[52,183],"some":[57],"of":[58,86,118,129,187],"most":[60],"(MSBs)":[63],"or":[64,193],"middle":[66],"(MBs).":[68],"In":[69,177],"this":[70],"paper,":[71],"we":[72,104,113,141,166,179,200],"propose":[73],"a":[74,93,115,134],"novel":[75],"generalized":[76],"p1":[79,100],"an":[83],"arbitrary":[84,192],"number":[85],"bit":[87],"blocks,":[88],"with":[89,152],"each":[90],"block":[91],"having":[92],"consistent":[94],"displacement":[95],"in":[96,147],"its":[97],"position":[98],"between":[99],"p2,":[102],"solve":[105],"successfully":[107],"based":[108],"Coppersmith\u2019s":[110],"method.":[111],"Specifically,":[112],"generate":[114],"new":[116,135],"set":[117],"shift":[119],"polynomials":[120],"construct":[122],"lattice":[124,131],"optimize":[126],"structure":[128],"by":[132,213],"introducing":[133],"variable":[136],"z=p1.":[137],"We":[138],"derive":[139],"can":[142,167],"polynomial":[148],"time":[149],"when":[150],"u>2(n+1)\u03b1(1\u2212\u03b1^1/(n+1))":[151],"sharing":[155],"n":[156],"blocks.":[157],"Further,":[158],"no":[159],"matter":[160],"how":[161],"many":[162],"blocks":[163,190],"shared,":[165],"theoretically":[168],"as":[173,175],"long":[174],"u>2\u03b1ln(1/\u03b1).":[176],"addition,":[178],"consider":[180],"other":[182],"positions":[186],"shared":[189],"there":[194],"k>2":[196],"known":[197],"moduli.":[198],"Meanwhile,":[199],"provide":[201],"corresponding":[203],"solutions":[204],"for":[205],"cases.":[208],"Our":[209],"work":[210],"verified":[212],"experiments.":[214]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}