Quantum copy-protection of compute-and-compare programs in the quantum random oracle model

Autor: Andrea Coladangelo, Christian Majenz, Alexander Poremba

Publikováno v: Quantum, Vol 8, p 1330 (2024)

Copy-protection allows a software distributor to encode a program in such a way that it can be evaluated on any input, yet it cannot be "pirated" – a notion that is impossible to achieve in a classical setting. Aaronson (CCC 2009) initiated the for

Externí odkaz: https://doaj.org/article/d6dbe3c1f9024125ae3d2a241a50c07b

Weak approximate unitary designs and applications to quantum encryption

Autor: Cécilia Lancien, Christian Majenz

Publikováno v: Quantum, Vol 4, p 313 (2020)

Unitary $t$-designs are the bread and butter of quantum information theory and beyond. An important issue in practice is that of efficiently constructing good approximations of such unitary $t$-designs. Building on results by Aubrun (Comm. Math. Phys

Externí odkaz: https://doaj.org/article/599d93ea3e394e98ac54e6fc38c65ecc

Post-Quantum Security of the Even-Mansour Cipher

Autor: Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz

Publikováno v: Advances in Cryptology – EUROCRYPT 2022 ISBN: 9783031070815

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::4732205a2c84a47807cd5179bb88828a
https://doi.org/10.1007/978-3-031-07082-2_17

Can You Sign A Quantum State?

Autor: Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Publikováno v: Quantum, 5, 603.1-603.38
Quantum, Vol 5, p 603 (2021)

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signatures for quantum states are impossible (Barnum et al., FOCS 2002). In thi

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::59bff82e4624b5c978a0f48f93a994af

The Measure-and-Reprogram Technique 2.0: Multi-round Fiat-Shamir and More

Autor: Serge Fehr, Jelle Don, Christian Majenz

Publikováno v: Advances in Cryptology – CRYPTO 2020 ISBN: 9783030568764
CRYPTO (3)
Lecture Notes in Computer Science
Lecture Notes in Computer Science-Advances in Cryptology – CRYPTO 2020
Advances in Cryptology – CRYPTO 2020-40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part III

We revisit recent works by Don, Fehr, Majenz and Schaffner and by Liu and Zhandry on the security of the Fiat-Shamir transformation of $\Sigma$-protocols in the quantum random oracle model (QROM). Two natural questions that arise in this context are:

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c6368ae147d0ac6b9634e687c27055be
https://doi.org/10.1007/978-3-030-56877-1_21