Apparaît dans la collection : 2024 - T3 - WS3 - Quantum technologies for cryptography

A flurry of exciting recent research has shown that quantum cryptosystems (beyond QKD) can exist relative to certain oracles that break all classical cryptography. But obtaining unrelativized constructions of quantum cryptosystems from assumptions clearly weaker than the existence of one-way functions remained open. In this talk, I will describe how to base quantum commitments and secure computation on well-studied mathematical assumptions, from the quantum advantage literature, that do not imply the existence of one-way functions. To our knowledge, this provides the first unrelativized foundations for Microcrypt.