{"id":"https://openalex.org/W7162112929","doi":"https://doi.org/10.56553/popets-2026-0058","title":"ROTL: Faster Lookup Table Evaluation","display_name":"ROTL: Faster Lookup Table Evaluation","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7162112929","doi":"https://doi.org/10.56553/popets-2026-0058"},"language":null,"primary_location":{"id":"doi:10.56553/popets-2026-0058","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2026-0058","pdf_url":"https://petsymposium.org/popets/2026/popets-2026-0058.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2026/popets-2026-0058.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101503542","display_name":"Xiaoyang Hou","orcid":"https://orcid.org/0009-0001-4635-9831"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyang Hou","raw_affiliation_strings":["The State Key Laboratory of Blockchain and Data Security, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136772883","display_name":"Jian Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Liu","raw_affiliation_strings":["The State Key Laboratory of Blockchain and Data Security, Zhejiang University; Hangzhou High-Tech Zone (Binjiang) Blockchain and Data Security Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University; Hangzhou High-Tech Zone (Binjiang) Blockchain and Data Security Research Institute","institution_ids":["https://openalex.org/I1302611135"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108050235","display_name":"Jingyu Li","orcid":"https://orcid.org/0000-0001-5617-7014"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Li","raw_affiliation_strings":["The State Key Laboratory of Blockchain and Data Security, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100457922","display_name":"Jiawen Zhang","orcid":"https://orcid.org/0000-0002-1365-1350"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawen Zhang","raw_affiliation_strings":["The State Key Laboratory of Blockchain and Data Security, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129744023","display_name":"Kui Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kui Ren","raw_affiliation_strings":["The State Key Laboratory of Blockchain and Data Security, Zhejiang University; Hangzhou High-Tech Zone (Binjiang) Blockchain and Data Security Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University; Hangzhou High-Tech Zone (Binjiang) Blockchain and Data Security Research Institute","institution_ids":["https://openalex.org/I1302611135"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5136796300","display_name":"Chun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun Chen","raw_affiliation_strings":["The State Key Laboratory of Blockchain and Data Security, Zhejiang University; Hangzhou High-Tech Zone (Binjiang) Blockchain and Data Security Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University; Hangzhou High-Tech Zone (Binjiang) Blockchain and Data Security Research Institute","institution_ids":["https://openalex.org/I1302611135"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.63119118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2026","issue":"2","first_page":"499","last_page":"516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.6850000023841858,"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.6850000023841858,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.15320000052452087,"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.1379999965429306,"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/speedup","display_name":"Speedup","score":0.9235000014305115},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.6327999830245972},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5354999899864197},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5259000062942505},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5139999985694885},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.4984000027179718},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4830000102519989},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.47510001063346863}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9235000014305115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7128000259399414},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.6327999830245972},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5354999899864197},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5259000062942505},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5139999985694885},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.4984000027179718},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4830000102519989},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.47510001063346863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.460999995470047},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44749999046325684},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4034000039100647},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37229999899864197},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.3127000033855438},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.260699987411499},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2026-0058","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2026-0058","pdf_url":"https://petsymposium.org/popets/2026/popets-2026-0058.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2026-0058","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2026-0058","pdf_url":"https://petsymposium.org/popets/2026/popets-2026-0058.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4491766691207886}],"awards":[{"id":"https://openalex.org/G5364993772","display_name":null,"funder_award_id":"2023YFB2704000","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G723262936","display_name":null,"funder_award_id":"226-2025-00004","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8544465538","display_name":null,"funder_award_id":"2023YFB2704000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7162112929.pdf","grobid_xml":"https://content.openalex.org/works/W7162112929.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Lookup":[0],"table":[1,114,185],"(LUT)":[2],"is":[3,95,124,255],"an":[4,166],"important":[5],"cryptography":[6],"primitive,":[7],"widely":[8],"used":[9],"in":[10,72,84,154,230,241,261],"secure":[11,44,135],"applications":[12],"such":[13],"as":[14,259],"private":[15],"set":[16],"intersection,":[17],"boolean":[18,160,174,182],"circuit":[19],"evaluation,":[20],"and":[21,68,77,80,150,188,207,235,237,266],"privacy-preserving":[22],"machine":[23],"learning.":[24],"However,":[25],"existing":[26],"LUT":[27,49,57,175,183],"constructions":[28],"suffer":[29],"from":[30,197],"either":[31],"high":[32],"overhead":[33],"or":[34],"limited":[35],"functionality.":[36],"In":[37],"this":[38,122],"paper,":[39],"we":[40,131,163,192],"propose":[41],"ROTL,":[42,130],"a":[43,96,133,146,181,222],"two-party":[45],"protocol":[46,98,123],"for":[47,99,170],"arithmetic":[48,56],"evaluation.":[50],"Compared":[51],"with":[52,139,184,248],"SP-LUT":[53],"(the":[54,172],"state-of-the-art":[55,141,173],"presented":[58,176],"at":[59,177],"NDSS":[60],"'17),":[61],"it":[62,144],"achieves":[63,145,225],"up":[64,226],"to":[65,106,200,213,227],"3.3x":[66],"speedup":[67,79,149,229,240],"10.5x":[69],"communication":[70,82,152,219,251],"reduction":[71,83,153],"overall":[73,233],"(preprocessing":[74,234],"+":[75,204],"online)":[76,236],"21x":[78],"60x":[81],"terms":[85,231,242],"of":[86,93,111,125,232,243,253],"the":[87,91,112,117,140,155,214,244,257,263,267],"online":[88,156,245,268],"phase.":[89,269],"At":[90],"heart":[92],"ROTL":[94],"novel":[97,134],"secret-sharing":[100],"rotation,":[101],"which":[102],"allows":[103],"two":[104],"parties":[105],"generate":[107],"additive":[108],"secret":[109,161],"shares":[110],"rotated":[113],"without":[115,217],"revealing":[116],"rotation":[118],"offset.":[119],"We":[120],"believe":[121],"independent":[126],"interest.":[127],"Based":[128],"on":[129],"design":[132],"comparison":[136],"protocol;":[137],"compared":[138,247],"(USENIX":[142],"'22),":[143],"5x":[147,228],"runtime":[148],"2.5x":[151],"performance.":[157],"To":[158],"support":[159],"sharing,":[162],"further":[164],"provide":[165],"optimization":[167],"(named":[168],"FLUTE+)":[169],"FLUTE":[171],"Oakland":[178],"'23).":[179],"For":[180],"size":[186],"n":[187,203,205],"elements":[189],"bit-width":[190],"l,":[191],"reduce":[193],"FLUTE's":[194,260],"computation":[195,212],"complexity":[196],"O(n^2":[198],"l)":[199,206],"O(n":[201,209],"log":[202,210],"shift":[208],"n)":[211],"preprocessing":[215,264],"phase":[216,246,265],"introducing":[218],"overhead.":[220],"As":[221],"result,":[223],"FLUTE+":[224,254],"over":[238],"600x":[239],"FLUTE.":[249],"The":[250],"cost":[252],"exactly":[256],"same":[258],"both":[262]},"counts_by_year":[],"updated_date":"2026-05-24T06:10:38.904174","created_date":"2026-05-23T00:00:00"}