{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:08:31Z","timestamp":1773814111125,"version":"3.50.1"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62432005"],"award-info":[{"award-number":["62432005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62372272"],"award-info":[{"award-number":["62372272"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62272271"],"award-info":[{"award-number":["62272271"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100007129","name":"Shandong Provincial Natural Science Foundation","doi-asserted-by":"crossref","award":["ZR2024MF099"],"award-info":[{"award-number":["ZR2024MF099"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100007129","name":"Shandong Provincial Natural Science Foundation","doi-asserted-by":"crossref","award":["ZR2023LZH014"],"award-info":[{"award-number":["ZR2023LZH014"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100012905","name":"Department of Science and Technology of Shandong Province","doi-asserted-by":"crossref","award":["SYS202201"],"award-info":[{"award-number":["SYS202201"]}],"id":[{"id":"10.13039\/100012905","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Research Project of Quan Cheng Laboratory","award":["QCL20250101"],"award-info":[{"award-number":["QCL20250101"]}]},{"name":"Research Project of Quan Cheng Laboratory","award":["QCL20250301"],"award-info":[{"award-number":["QCL20250301"]}]},{"name":"Taishan Scholars Program","award":["TSQN202211281"],"award-info":[{"award-number":["TSQN202211281"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[2026,4]]},"DOI":"10.1109\/tc.2026.3656406","type":"journal-article","created":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T21:08:53Z","timestamp":1769029733000},"page":"1677-1691","source":"Crossref","is-referenced-by-count":0,"title":["PIRacle: A Fast and Scalable Private Information Retrieval System for Key-Value Stores"],"prefix":"10.1109","volume":"75","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3247-8417","authenticated-orcid":false,"given":"Zehao","family":"Chen","sequence":"first","affiliation":[{"name":"School of Cyber Science and Technology and the State Key Laboratory of Cryptography and Digital Economy Security, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9526-6634","authenticated-orcid":false,"given":"Zhaoyan","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5773-3817","authenticated-orcid":false,"given":"Yi","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6233-3538","authenticated-orcid":false,"given":"Hang","family":"Lu","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6186-5399","authenticated-orcid":false,"given":"Lei","family":"Ju","sequence":"additional","affiliation":[{"name":"Quan Cheng Laboratory, Jinan, China"}]}],"member":"263","reference":[{"key":"ref1","first-page":"385","article-title":"Scaling MEMCACHE at Facebook","volume-title":"Proc. USENIX Symp. Netw. Syst. Des. Implementation (NSDI)","author":"Nishtala","year":"2013"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"ref3","first-page":"551","article-title":"Unobservable communication over fully untrusted infrastructure","volume-title":"Proc. USENIX Symp. Oper. Syst. Des. Implementation (OSDI)","author":"Angel","year":"2016"},{"key":"ref4","first-page":"475","article-title":"PIR-Tor: Scalable anonymous communication using private information retrieval","volume-title":"Proc. USENIX Secur. Symp. (Secur.)","author":"Mittal","year":"2011"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613134"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560651"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"ref8","article-title":"Private information retrieval by keywords","volume-title":"IACR Cryptol. ePrint Arch.","author":"Chor","year":"1997"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0010"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00062"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3485381"},{"key":"ref12","first-page":"313","article-title":"Addra: Metadata-private voice communication over fully untrusted infrastructure","volume-title":"Proc. USENIX Symp. Oper. Syst. Des. Implementation (OSDI)","author":"Ahmad","year":"2021"},{"key":"ref13","first-page":"1811","article-title":"Communication-computation trade-offs in PIR","volume-title":"Proc. 30th USENIX Secur. Symp. (Secur.)","author":"Ali","year":"2021"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00062"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49649-1_28"},{"key":"ref16","first-page":"1723","article-title":"Constant-weight PIR: Single-round keyword PIR via constant-weight equality operators","volume-title":"Proc. USENIX Secur. Symp. (Secur.)","author":"Mahdavi","year":"2022"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574251"},{"key":"ref18","first-page":"3853","article-title":"{Don\u2019t} be dense: Efficient keyword {PIR} for sparse databases","volume-title":"Proc. 32nd USENIX Secur. Symp. (USENIX Secur.)","author":"Patel","year":"2023"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-12612-4_5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3538969.3538988"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICIRD.2018.8376299"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/RE.2017.29"},{"key":"ref24","first-page":"209","article-title":"Characterizing, modeling, and benchmarking rockSDB key-value workloads at Facebook","volume-title":"Proc. USENIX Conf. File Storage Technol. (FAST)","author":"Cao","year":"2020"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/18.59932"},{"key":"ref27","article-title":"Fermat\u2019s little theorem","author":"Weisstein"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3670302"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2019.i2.80-106"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2019-0038"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9479-0_28"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527433"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0022"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/sp54263.2024.00055"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646125"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00013"},{"key":"ref37","article-title":"Microsoft SEAL (Release 4.1)","year":"2023"},{"key":"ref38","article-title":"HeonGPU: A GPU-based fully homomorphic encryption library 1.0","volume-title":"Cryptology ePrint Archive","author":"\u00d6zcan","year":"2024"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/sp54263.2024.00039"},{"key":"ref40","first-page":"3397","article-title":"Practical keyword private information retrieval from key-to-index mappings","volume-title":"Proc. USENIX Secur. Symp. (Secur.)","author":"Hao","year":"2025"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3725843.3756060"},{"key":"ref42","first-page":"875","article-title":"Private blocklist lookups with checklist","volume-title":"Proc. 30th USENIX Secur. Symp. (USENIX Secur.)","author":"Kogan","year":"2021"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3670271"},{"key":"ref44","article-title":"Practical keyword private information retrieval from key-to-index mappings","volume-title":"Cryptology ePrint Archive","author":"Hao","year":"2025"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3725299"},{"key":"ref46","first-page":"1","article-title":"One (block) size fits all: PIR and SPIR with variable-length records via multi-block queries","volume-title":"Proc. 20th Annu. Netw. Distrib. System Secur. Symp., (NDSS)","author":"Henry","year":"2013"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/3617232.3624855"},{"key":"ref48","first-page":"1759","article-title":"GPU-accelerated PIR with client-independent preprocessing for large-scale applications","volume-title":"Proc. 31st USENIX Secur. Symp. (USENIX Secur.)","author":"G\u00fcnther","year":"2022"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3669940.3707241"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2024.3447212"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/12\/11435995\/11359596.pdf?arnumber=11359596","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T05:14:35Z","timestamp":1773810875000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11359596\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4]]},"references-count":50,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tc.2026.3656406","relation":{},"ISSN":["0018-9340","1557-9956","2326-3814"],"issn-type":[{"value":"0018-9340","type":"print"},{"value":"1557-9956","type":"electronic"},{"value":"2326-3814","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4]]}}}