{"id":"https://openalex.org/W4407845375","doi":"https://doi.org/10.3390/cryptography9010013","title":"Faster Spiral: Low-Communication, High-Rate Private Information Retrieval","display_name":"Faster Spiral: Low-Communication, High-Rate Private Information Retrieval","publication_year":2025,"publication_date":"2025-02-21","ids":{"openalex":"https://openalex.org/W4407845375","doi":"https://doi.org/10.3390/cryptography9010013"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography9010013","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography9010013","pdf_url":"https://www.mdpi.com/2410-387X/9/1/13/pdf?version=1740132210","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/9/1/13/pdf?version=1740132210","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053611290","display_name":"Ming Luo","orcid":"https://orcid.org/0009-0003-1098-1519"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ming Luo","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100085, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing 101408, China"],"raw_orcid":"https://orcid.org/0009-0003-1098-1519","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100085, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing 101408, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055918279","display_name":"Mingsheng Wang","orcid":"https://orcid.org/0009-0008-2410-5073"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Wang","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100085, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100085, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053611290"],"corresponding_institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":3.8098,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92524834,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"9","issue":"1","first_page":"13","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991999864578247,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/spiral","display_name":"Spiral (railway)","score":0.6087996363639832},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.46596458554267883},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3609279990196228},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.34215179085731506},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3418976664543152},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12467873096466064},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07995721697807312}],"concepts":[{"id":"https://openalex.org/C174128100","wikidata":"https://www.wikidata.org/wiki/Q846907","display_name":"Spiral (railway)","level":2,"score":0.6087996363639832},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.46596458554267883},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3609279990196228},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.34215179085731506},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3418976664543152},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12467873096466064},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07995721697807312},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/cryptography9010013","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography9010013","pdf_url":"https://www.mdpi.com/2410-387X/9/1/13/pdf?version=1740132210","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ec23734be7b24ad481e15bfb21fb5151","is_oa":false,"landing_page_url":"https://doaj.org/article/ec23734be7b24ad481e15bfb21fb5151","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cryptography, Vol 9, Iss 1, p 13 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography9010013","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography9010013","pdf_url":"https://www.mdpi.com/2410-387X/9/1/13/pdf?version=1740132210","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407845375.pdf","grobid_xml":"https://content.openalex.org/works/W4407845375.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W74973629","https://openalex.org/W913176383","https://openalex.org/W1992282993","https://openalex.org/W2007466965","https://openalex.org/W2031533839","https://openalex.org/W2098290658","https://openalex.org/W2152926062","https://openalex.org/W2154654620","https://openalex.org/W2176745559","https://openalex.org/W2237491325","https://openalex.org/W2400700555","https://openalex.org/W2401976587","https://openalex.org/W2519249189","https://openalex.org/W2534639771","https://openalex.org/W2554750353","https://openalex.org/W2866028610","https://openalex.org/W2883089683","https://openalex.org/W2989911901","https://openalex.org/W3004100785","https://openalex.org/W3023633122","https://openalex.org/W3158044478","https://openalex.org/W3158598426","https://openalex.org/W3159746013","https://openalex.org/W3181897344","https://openalex.org/W3204643661","https://openalex.org/W4221144230","https://openalex.org/W4288057738","https://openalex.org/W4389395065","https://openalex.org/W4401598747","https://openalex.org/W4402264489","https://openalex.org/W4405170920","https://openalex.org/W4405182704","https://openalex.org/W4407845375","https://openalex.org/W6669064135","https://openalex.org/W6776907071","https://openalex.org/W6778434676"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Private":[0],"information":[1],"retrieval":[2],"(PIR)":[3],"enables":[4],"a":[5,9,13,39],"client":[6],"to":[7,28,63,65,73],"retrieve":[8],"specific":[10],"element":[11],"from":[12],"server\u2019s":[14],"database":[15],"without":[16],"disclosing":[17],"the":[18,29,47,56,75,82],"index":[19],"that":[20,37],"was":[21],"queried.":[22],"This":[23],"work":[24],"introduces":[25],"three":[26],"improvements":[27],"efficient":[30],"single-server":[31],"PIR":[32],"protocol":[33],"Spiral.":[34,93],"We":[35,69],"found":[36],"performing":[38],"modulus":[40],"switching":[41],"towards":[42],"expanded":[43],"ciphertexts":[44],"can":[45],"improve":[46,67],"server":[48],"throughput.":[49],"Secondly,":[50],"we":[51],"apply":[52],"two":[53],"techniques":[54],"called":[55],"composite":[57],"NTT":[58],"algorithm":[59],"and":[60,81],"approximate":[61],"decomposition":[62],"Spiral":[64],"further":[66],"it.":[68],"conduct":[70],"comprehensive":[71],"experiments":[72],"evaluate":[74],"concrete":[76],"performance":[77],"of":[78],"our":[79],"protocol,":[80],"results":[83],"confirm":[84],"an":[85],"approximately":[86],"1.7":[87],"times":[88],"faster":[89],"overall":[90],"throughput":[91],"than":[92]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}