CROSSING Research Seminar

Solving Scalability for Key Transparency Systems via a Privacy-Preserving Verifiable Summary Mechanism

2024/11/21 14:00-15:30

Speaker: Sam Markelon, University of Florida | Location: S2|20, 121 (Lab)

Organizer:


Abstract

Key Transparency (KT) systems attempt to solve the public key distribution challenge in end-to-end encrypted communication platforms. Despite significant academic and industry interest, a comprehensive formal security analysis of KT systems has been missing, and scalability remains a major challenge for large-scale deployments. This work addresses both issues by providing the first cryptographically sound formalization of KT systems as an ideal functionality. Additionally, we identify a performance bottleneck in current KT architectures and introduce a scalable, privacy-preserving solution with a novel primitive, the verifiable Bloom filter.

Speaker Bio

Sam A. Markelon is a fifth-year PhD student at the Florida Institute for Cybersecurity Research located at the University of Florida. He is advised by Prof. Tom Shrimpton and works in the intersection of data structures and cryptography.