A Fast Single Server Private Information Retrieval Protocol with Low Communication Cost
- Submitting institution
-
University of Newcastle upon Tyne
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 223345-210297-1292
- Type
- E - Conference contribution
- DOI
-
10.1007/978-3-319-11203-9_22
- Title of conference / published proceedings
- Computer Security - ESORICS 2014: 19th European Symposium on Research in Computer Security
- First page
- 380
- Volume
- 8712
- Issue
- -
- ISSN
- 0302-9743
- Open access status
- Compliant
- Month of publication
- September
- Year of publication
- 2014
- URL
-
http://dx.doi.org/10.1007/978-3-319-11203-9_22
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
1
- Research group(s)
-
E - Secure and Resilient Systems
- Citation count
- 4
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This output presents the most efficient single server PIR protocol to date. It demonstrates that fully homomorphic encryption (which is commonly believed to be an inefficient primitive and only of theoretical interest), if used properly, can lead to efficient protocols. Moreover, it shows that data structures can be an efficiency booster in secure computation. The paper partly forms the foundation of a 4-year EPSRC project investigating data structure based secure computation. The paper was published in ESORICS (European Symposium on Research in Computer Security) which is a leading security conference.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -