A study of private information retrieval and related primitives.

• Main Author: Zhang, Liang Feng
• Other Authors: Chee Yeow Meng
• Format: Theses and Dissertations
• Language: English
• Published: 2012
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Cryptography
• Online Access: https://hdl.handle.net/10356/47992
• Institution: Nanyang Technological University

In this thesis, we study four notions related to Private Information Retrieval (PIR), namely Extended Private Information Retrieval (EPIR), Locally Decodable Codes (LDCs), Distributed Oblivious Transfer (DOT) and Oblivious Linear Function Evaluation (OLFE). EPIR allows a user to evaluate a fu...