Topic: Unleashing the Power of Doubling Queries in Polynomial Private Information Retrieval or How to Easily Make the Protocol Verifiable
Speaker: Dr. Stanislav Kruglik, Research Fellow, Nanyang Technological University (NTU)
Date and time: 15:00–16:00, September 7
Venue: SIST 1A-200
Host: ZHANG Liangfeng
Abstract:
Private Information Retrieval (PIR) protocols allow a client to retrieve any file of interest while keeping the files’ identities hidden from the database servers. While most existing PIR protocols assume servers to be honest but curious, in this talk, Dr. Stanislav Kruglik will shed a light on his recent investigation of scenario of dishonest servers that provide incorrect answers to mislead clients into obtaining wrong results. More precisely, he will present a unified framework for polynomial PIR protocols encompassing various existing protocols that optimize the download rate or total communication cost. Later on, he will introduce a way to transform a polynomial PIR to a verifiable one without increasing the number of involved servers by doubling the queries.
Biography:
Dr. Stanislav Kruglik received his Ph.D. degree in computer science from Moscow Institute of Physics and Technology (MIPT). Currently, he is a research fellow (postdoc) at Nanyang Technological University. His research interests include information theory and its applications, in particular to problems related to data storage and security. Dr. Stanislav Kruglik received Russian president scholarship in 2016 and Simons foundation scholarship in 2015.