arrow
返回

Efficient Single-Server Private Information Retrieval Based on LWE Encryption

delete2025-10-23
delete0
delete
OA
AI
H
Hai Huang
Z
Zhibo Guan
B
Bin Yu *
李
李翔 (Xiang Li)
M
Mengmeng Ge
C
Chao Ma
X
Xiangyu Ma
DOI:10.3390/math13213373delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Private Information Retrieval (PIR) is a cryptographic protocol that allows users to retrieve data from one or more databases without revealing any information about their queries. Among existing PIR protocols, single-server schemes based on the Learning With Errors (LWE) assumption currently constitute the most practical class of constructions. However, existing schemes continue to suffer from high client-side preprocessing complexity and significant server-side storage overhead, leading to degraded overall performance. We propose ShufflePIR, a single-server protocol that marks the first introduction of an SM3-based pseudorandom function into the PIR framework for shuffling during preprocessing and utilizes cryptographic hardware to accelerate computation, thereby improving both efficiency and security. In addition, the adoption of a parallel encryption scheme based on the LWE assumption significantly enhances the client's computational efficiency when processing long-bit data. We evaluate the performance of our protocol against the latest state-of-the-art PIR schemes. Simulation results demonstrate that ShufflePIR achieves a throughput of 9903 MB/s on a 16 GB database with 1 MB records, outperforming existing single-server PIR schemes. Overall, ShufflePIR provides an efficient and secure solution for privacy-preserving information retrieval in a wide range of applications.
Keyword:
private information retrieval
learning with errors
single server
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Mathematics 封面图
Mathematics
IF:
2.2
论文数:
3.1K
被引数:
3.6W

机构

N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
C
city university of hong kong
学者数:
5.8K
论文数: 3.3K
被引数: 2
引用论文

引用论文

err分享
err收藏
pFind: Privacy-preserving lost object finding in vehicular crowdsensing
err2024-09-01
err0
PREAI
errSun,Yinggang; Yu,Haining; Li,Xiang; Yang,Yizheng; Yu,Xiangzhan
err分享
err收藏
pSafety: Privacy-Preserving Safety Monitoring in Online Ride Hailing Services
err2023-01-01
err11
PREAI
errYu, Haining; Zhang, Hongli; Jia, Xiaohua; Chen, Xiao; Yu, Xiangzhan
err分享
err收藏
err分享
err收藏
学者 查看更多内容