{"id":"https://openalex.org/W4407449852","doi":"https://doi.org/10.1109/jiot.2025.3533879","title":"Lattice Security Analysis Algorithms for the Quadratic Congruence Outsourcing Scheme in IoT","display_name":"Lattice Security Analysis Algorithms for the Quadratic Congruence Outsourcing Scheme in IoT","publication_year":2025,"publication_date":"2025-02-13","ids":{"openalex":"https://openalex.org/W4407449852","doi":"https://doi.org/10.1109/jiot.2025.3533879"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3533879","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3533879","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"},"type":"article","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/A5100439282","display_name":"Ran Zhang","orcid":"https://orcid.org/0000-0001-7666-0599"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Zhang","raw_affiliation_strings":["School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China","School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035238307","display_name":"Jingguo Bi","orcid":"https://orcid.org/0000-0002-6727-5485"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingguo Bi","raw_affiliation_strings":["School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China","School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing"],"raw_orcid":"https://orcid.org/0000-0002-6727-5485","affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734103","display_name":"Lixiang Li","orcid":"https://orcid.org/0000-0001-9949-8731"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixiang Li","raw_affiliation_strings":["Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Information Security Center, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9949-8731","affiliations":[{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Information Security Center, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016214742","display_name":"Haipeng Peng","orcid":"https://orcid.org/0000-0003-4415-0126"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Peng","raw_affiliation_strings":["Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Information Security Center, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4415-0126","affiliations":[{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Information Security Center, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02890264,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"11","first_page":"16587","last_page":"16594"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.8148999810218811,"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"}},"topics":[{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.8148999810218811,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6891967058181763},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5712212324142456},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5222257375717163},{"id":"https://openalex.org/keywords/congruence","display_name":"Congruence (geometry)","score":0.49474236369132996},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.44325798749923706},{"id":"https://openalex.org/keywords/security-analysis","display_name":"Security analysis","score":0.4330886900424957},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4276397228240967},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38042736053466797},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24215662479400635},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.16390913724899292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6891967058181763},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5712212324142456},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5222257375717163},{"id":"https://openalex.org/C132074034","wikidata":"https://www.wikidata.org/wiki/Q154210","display_name":"Congruence (geometry)","level":2,"score":0.49474236369132996},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.44325798749923706},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.4330886900424957},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4276397228240967},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38042736053466797},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24215662479400635},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.16390913724899292},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3533879","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3533879","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G1571847734","display_name":null,"funder_award_id":"6142103042408","funder_id":"https://openalex.org/F4320328373","funder_display_name":"National Key Laboratory Foundation of China"},{"id":"https://openalex.org/G5115219236","display_name":null,"funder_award_id":"2024YFB4504700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7731347309","display_name":null,"funder_award_id":"B21049","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G8014458112","display_name":null,"funder_award_id":"2022YFB2902202","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null},{"id":"https://openalex.org/F4320328373","display_name":"National Key Laboratory Foundation of China","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W7678451","https://openalex.org/W10068438","https://openalex.org/W1484276943","https://openalex.org/W1557386445","https://openalex.org/W1749471906","https://openalex.org/W1980100452","https://openalex.org/W1984462474","https://openalex.org/W1998033565","https://openalex.org/W2000700734","https://openalex.org/W2044772384","https://openalex.org/W2102881299","https://openalex.org/W2114296561","https://openalex.org/W2114486350","https://openalex.org/W2147906334","https://openalex.org/W2510677808","https://openalex.org/W2615400542","https://openalex.org/W2618824331","https://openalex.org/W2752901856","https://openalex.org/W2793031414","https://openalex.org/W2807718082","https://openalex.org/W2980257992","https://openalex.org/W2999424232","https://openalex.org/W3178851541","https://openalex.org/W3198562442","https://openalex.org/W3199212170","https://openalex.org/W3199298252","https://openalex.org/W4388692076"],"related_works":["https://openalex.org/W2358200898","https://openalex.org/W2325765407","https://openalex.org/W618293728","https://openalex.org/W2291845669","https://openalex.org/W2788012436","https://openalex.org/W2391119206","https://openalex.org/W2381661401","https://openalex.org/W2898483019","https://openalex.org/W2389999793","https://openalex.org/W2535440197"],"abstract_inverted_index":{"Designing":[0],"secure":[1],"outsourcing":[2,40,92,173,194,237],"schemes":[3],"enables":[4],"resource-constrained":[5],"Internet":[6],"of":[7,24,31,56,82,90,123,133,140,165,235,245],"Things":[8],"(IoT)":[9],"devices":[10],"to":[11,167,206,231],"perform":[12],"highly":[13],"complex":[14],"computational":[15],"tasks.":[16],"Solving":[17],"the":[18,25,29,51,54,71,87,91,97,101,104,108,115,118,124,131,146,151,158,161,171,183,193,203,214,233,236,241,246,254],"quadratic":[19,44,147],"congruence":[20,45,148],"problem":[21],"is":[22,79,138],"one":[23],"core":[26],"components":[27],"in":[28,67,86,145,170,176,229],"construction":[30],"cryptographic":[32],"algorithms":[33,66],"for":[34,42],"IoT.":[35],"Recently,":[36],"Rangasamy":[37],"designed":[38],"an":[39,208],"scheme":[41,52,195],"solving":[43],"equations.":[46],"Interestingly,":[47],"we":[48,75,155,179,201,239,251],"find":[49],"that":[50,77,157,182,210],"has":[53],"risk":[55],"secret":[57,84,125,143,215],"information":[58,85],"being":[59],"cracked.":[60],"We":[61],"propose":[62,240],"two":[63,255],"lattice":[64],"attack":[65,73,136,153,218,257],"this":[68,177],"article.":[69],"In":[70,150],"first":[72],"algorithm,":[74,117,154],"prove":[76],"there":[78],"a":[80],"possibility":[81],"leaking":[83],"public":[88],"parameters":[89,98,144],"scheme.":[93,174],"Specifically,":[94],"by":[95],"intercepting":[96],"transmitted":[99],"between":[100],"client":[102],"and":[103,106,114],"server,":[105],"combining":[107],"ideas":[109],"from":[110],"Fermat\u2019s":[111],"Little":[112],"Theorem":[113],"Euclidean":[116],"attacker":[119],"can":[120,211],"obtain":[121],"multiples":[122],"parameter":[126],"p.":[127],"Furthermore,":[128],"after":[129],"recover":[130,212],"value":[132,164,185,248],"p,":[134],"our":[135],"algorithm":[137,219],"capable":[139],"recovering":[141],"all":[142,213],"equation.":[149],"second":[152],"note":[156],"authors":[159],"recommend":[160],"randomly":[162],"chosen":[163],"k":[166,186,223],"be":[168,189,197],"small":[169],"original":[172],"However,":[175],"article,":[178],"point":[180],"out":[181],"random":[184,247],"should":[187],"not":[188],"too":[190],"small,":[191],"otherwise,":[192],"would":[196],"wrecked.":[198],"More":[199],"precisely,":[200],"use":[202],"Coppersmith":[204],"method":[205],"provide":[207],"approach":[209],"information.":[216],"Our":[217],"will":[220],"succeed":[221],"once":[222],"satisfied$|k|":[224],"\\lt":[225],"\\sqrt":[226],"{p}$,":[227],"so":[228],"order":[230],"ensure":[232],"security":[234],"scheme,":[238],"recommended":[242],"selection":[243],"length":[244],"k.":[249],"Finally,":[250],"experimentally":[252],"verified":[253],"proposed":[256],"algorithms.":[258]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}