News & Events

UK-SPS Seminar 8th Sept - Private Blocklist Lookups with Checklist

Title: Private Blocklist Lookups with Checklist 

Speaker: Dmitry Kogan (Stanford University)


Abstract: In this talk, I will present Checklist, a system for private blocklist lookups. In Checklist, a client can determine whether a particular string appears on a server-held blocklist of strings, without leaking its string to the server. Checklist is the first blocklist-lookup system that (1) leaks no information about the client’s string to the server, (2) does not require the client to store the blocklist in its entirety, and (3) allows the server to respond to the client’s query in time sublinear in the blocklist size. To make this possible, Checklist uses a new two-server private-information-retrieval protocol that is both asymptotically and concretely faster, in terms of server-side time, than those of prior work. We will discuss the evaluation of Checklist in the context of the “Safe Browsing” blocklist, which all major browsers use to prevent web clients from visiting malware-hosting URLs. Joint work with Henry Corrigan-Gibbs.


Bio: Dmitry (Dima) Kogan is a fifth year PhD candidate at Stanford, advised by Dan Boneh. His research interests are in cryptography and computer security. Dima holds an MSc in computer science from the Weizmann Institute and a BSc in mathematics, physics, and computer science from the Hebrew University. Dima received the Best Young Researcher Paper Award at Eurocrypt 2018, TCC 2019, and Eurocrypt 2020.


Please feel free to forward to others who might be interested. 

UK-SPS is an inter-university seminar series on cyber security and privacy. Seminar details are also advertised on our websitecalendar and Twitter, and recordings will be available on our YouTube channel afterwards. 

Last modified: Mon, 04 Oct 2021 15:53:01 BST