Aalto computer scientists in TCC 2024
The Theory of Cryptography Conference is an IACR area conference that has been held every year since 2004. It focuses on paradigms, approaches and techniques used to conceptualize, define, and provide solutions to natural cryptographic problems.
The conference is organised on 2-6 December 2024 in Milan, Italy.
Accepted papers
Click the title to see the authors and the abstract. Link to the paper open on different website.
Authors
Chris Brzuska, Geoffroy Couteau, Christoph Egger, Willy Quach
Abstract
We study key agreement in the bounded-storage model, where the participants and the adversary can use an a priori fixed bounded amount of space, and receive a large stream of data. While key agreement is known to exist unconditionally in this model (Cachin and Maurer, Crypto'97), there are strong lower bounds on the space complexity of the participants, round complexity, and communication complexity that unconditional protocols can achieve. In this work, we explore how a minimal use of cryptographic assumptions can help circumvent these lower bounds. We obtain several contributions: - Assuming one-way functions, we construct a one-round key agreement in the bounded-storage model, with arbitrary polynomial space gap between the participants and the adversary, and communication slightly larger than the adversarial storage. Additionally, our protocol can achieve everlasting security using a second streaming round. - In the other direction, we show that one-way functions are \emph{necessary} for key agreement in the bounded-storage model with large space gaps. We further extend our results to the setting of \emph{fully-streaming} adversaries, and to the setting of key agreement with multiple streaming rounds. Our results rely on a combination of information-theoretic arguments and technical ingredients such as pseudorandom generators for space-bounded computation, and a tight characterization of the space efficiency of known reductions between standard Minicrypt primitives (from distributional one-way functions to pseudorandom functions), which might be of independent interest.
Read more news
Aalto Inventors turns one: A year of bridging research and real-world impact
Aalto Inventors marks its first anniversary, having engaged 190 researchers across six cohorts in fields including AI, quantum, and biomaterials. New cohorts are planned for the next academic year, stay tuned and join the waitlist.
An architectural project in Milan brought together children’s ideas and the visions of leading architects
911±¬ÁÏÍø’s Department of Architecture participated in the international One Earth – House of the Heart project, which was presented in April at Milan Design Week.
Companies disclose more on cybersecurity – but markets remain indifferent
U.S. companies are reporting on cybersecurity in greater detail, yet stock market reactions remain muted. A new study by the University of Vaasa and 911±¬ÁÏÍø shows that mandatory cybersecurity disclosure does not prompt reactions from investors or stock analysts. Instead, the main benefits appear to materialise within firms themselves.