Loading Seminars

« All Seminars

  • This seminar has passed.

Private Blocklist Lookups with Checklist

8 September 2021 @ 3:00 pm - 4:00 pm

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.

Zoom meeting: https://newcastleuniversity.zoom.us/j/82566523499?pwd=UmdlVUkvWTl6a0w4bEFTRFlla0VyZz09
Meeting ID: 825 6652 3499
Passcode: 621016

Youtube live streaming: https://youtu.be/4083RmIr67g

Youtube VoD


8 September 2021
3:00 pm - 4:00 pm
Seminar Tags:
, ,


Dmitry Kogan (Stanford University)

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.

Leave a Reply