{"id":"https://openalex.org/W4416549368","doi":"https://doi.org/10.1145/3719027.3765154","title":"SlicedPIR: Offloading Heavyweight Work with NTT","display_name":"SlicedPIR: Offloading Heavyweight Work with NTT","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549368","doi":"https://doi.org/10.1145/3719027.3765154"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3765154","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765154","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3719027.3765154","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041923564","display_name":"Jonathan Weiss","orcid":"https://orcid.org/0009-0008-0559-6903"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Jonathan Weiss","raw_affiliation_strings":["The School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":"https://orcid.org/0009-0008-0559-6903","affiliations":[{"raw_affiliation_string":"The School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056985040","display_name":"Yossi Gilad","orcid":"https://orcid.org/0000-0003-3475-8322"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yossi Gilad","raw_affiliation_strings":["The School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":"https://orcid.org/0000-0003-3475-8322","affiliations":[{"raw_affiliation_string":"The School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3708","last_page":"3722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.949400007724762,"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":0.949400007724762,"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.01590000092983246,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.003700000001117587,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8104000091552734},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.684499979019165},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6054999828338623},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5654000043869019},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5544000267982483},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4343000054359436},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4169999957084656},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3716000020503998}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.828499972820282},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8104000091552734},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.684499979019165},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6054999828338623},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5654000043869019},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5582000017166138},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5544000267982483},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4343000054359436},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4169999957084656},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3353999853134155},{"id":"https://openalex.org/C152880691","wikidata":"https://www.wikidata.org/wiki/Q146813","display_name":"Client\u2013server model","level":3,"score":0.3075999915599823},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C27713364","wikidata":"https://www.wikidata.org/wiki/Q528166","display_name":"Client","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2702000141143799},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C164554305","wikidata":"https://www.wikidata.org/wiki/Q71550","display_name":"Application server","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3765154","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765154","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3719027.3765154","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765154","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1993826664","display_name":null,"funder_award_id":"1104/23","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1992157848","https://openalex.org/W2061171222","https://openalex.org/W2071825329","https://openalex.org/W2080132708","https://openalex.org/W2104943391","https://openalex.org/W2150307013","https://openalex.org/W2177209050","https://openalex.org/W2242794960","https://openalex.org/W2497191804","https://openalex.org/W2534639771","https://openalex.org/W2536316226","https://openalex.org/W2911978475","https://openalex.org/W2918752259","https://openalex.org/W2981660771","https://openalex.org/W3002731830","https://openalex.org/W3008428047","https://openalex.org/W3213220428","https://openalex.org/W4288057738","https://openalex.org/W4387321622","https://openalex.org/W4401598747","https://openalex.org/W4405181715","https://openalex.org/W4405184286"],"related_works":[],"abstract_inverted_index":{"We":[0,134,165],"present":[1],"SlicedPIR,":[2],"a":[3,34,108,141,167],"distributed":[4],"Private":[5],"Information":[6],"Retrieval":[7],"(PIR)":[8],"protocol.":[9],"SlicedPIR":[10,31,139,170,189],"efficiently":[11,116],"alleviates":[12],"the":[13,39,51,66,72,81,90,96,112,118,123,130,150,181,202],"server's":[14,151],"compute":[15],"bottleneck":[16],"by":[17,49,121,197],"offloading":[18],"its":[19,42,86],"load":[20],"across":[21],"multiple":[22],"untrusted":[23],"client":[24],"machines.":[25],"In":[26],"contrast":[27],"to":[28,77,98,111,129,137,149,157,174,201],"prior":[29],"work,":[30],"induces":[32],"only":[33],"modest":[35],"network":[36,195],"overhead":[37],"when":[38],"server":[40,67,115],"offloads":[41],"work.":[43],"It":[44],"achieves":[45,190],"those":[46],"communication":[47],"savings":[48],"exploiting":[50],"polynomial":[52],"encoding":[53,64],"of":[54,71,85,169,183],"homomorphic":[55],"encryption":[56],"schemes":[57],"typically":[58],"used":[59],"in":[60],"PIR":[61,101,131,156],"protocols.":[62],"This":[63],"lets":[65],"make":[68],"novel":[69],"use":[70,132,155],"Number":[73],"Theoretic":[74],"Transform":[75],"(NTT)":[76],"distribute":[78],"points":[79],"on":[80,103],"polynomials":[82,91],"as":[83],"''slices''":[84],"data":[87],"rather":[88],"than":[89],"themselves.":[92],"Using":[93],"NTT":[94],"allows":[95],"clients":[97,146,184],"process":[99],"recursive":[100],"queries":[102],"their":[104,163],"slices":[105],"and":[106,153,171,185,193],"return":[107],"succinct":[109],"result":[110],"server.":[113],"The":[114],"verifies":[117],"clients'":[119],"results":[120],"leveraging":[122],"Schwartz-Zippel":[124],"lemma,":[125],"which":[126],"we":[127],"adapt":[128],"case.":[133],"show":[135,175],"how":[136],"integrate":[138],"into":[140],"private":[142],"messaging":[143],"system,":[144],"where":[145],"write":[147],"messages":[148,161],"database":[152,186],"then":[154],"secretly":[158],"query":[159],"for":[160],"from":[162],"friends.":[164],"implement":[166],"prototype":[168],"run":[172],"experiments":[173],"that":[176],"it":[177],"scales":[178],"well":[179],"with":[180],"number":[182],"size.":[187],"Concretely,":[188],"better":[191],"performance":[192],"cuts":[194],"usage":[196],"over":[198],"95%":[199],"compared":[200],"state-of-the-art.":[203]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-23T00:00:00"}