Jan 16, 2020
Compactness in Cryptography
Date: January 16, 2020 |
10:00 am –
11:00 am
Speaker:
Giulio Malavolta, Simons Institute
Location: Mondi Seminar Room 2, Central Building
The communication complexity of secure protocols is a fundamental question of the theory of computation and has important repercussions in the development of real-life systems. As an example, the recent surge in popularity of cryptocurrencies has been enabled and accompanied by advancements in the construction of more compact cryptographic machinery.
In this talk we discuss how to meet the boundaries of compactness in cryptography and how to exploit succinct communication to construct systems with new surprising properties. Specifically, we consider the problem of computing functions on encrypted data: We show how to construct (i) homomorphic encryption schemes with optimal ciphertext expansion and (ii) time-lock puzzles where multiple puzzles can be compressed into a single one, containing only the function output. Then we survey the applications of these results along with the implication of cryptographic compactness in different contexts, such as proof systems and scalable blockchains.
In this talk we discuss how to meet the boundaries of compactness in cryptography and how to exploit succinct communication to construct systems with new surprising properties. Specifically, we consider the problem of computing functions on encrypted data: We show how to construct (i) homomorphic encryption schemes with optimal ciphertext expansion and (ii) time-lock puzzles where multiple puzzles can be compressed into a single one, containing only the function output. Then we survey the applications of these results along with the implication of cryptographic compactness in different contexts, such as proof systems and scalable blockchains.
