Andrea Coladangelo

According to our database, Andrea Coladangelo authored at least 16 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On black-box separations of quantum digital signatures from pseudorandom states.

Andrea Coladangelo, Saachi Mutreja

CoRR, 2024

2023

How to Use Quantum Indistinguishability Obfuscation.

Andrea Coladangelo, Sam Gunn

IACR Cryptol. ePrint Arch., 2023

Quantum trapdoor functions from classical one-way functions.

Andrea Coladangelo

IACR Cryptol. ePrint Arch., 2023

Quantum Depth in the Random Oracle Model.

Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Deniable encryption in a Quantum world.

Andrea Coladangelo, Shafi Goldwasser, Umesh V. Vazirani

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Hidden Cosets and Applications to Unclonable Cryptography.

Andrea Coladangelo, Jiahui Liu, Qipeng Liu, Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

On the Round Complexity of Secure Quantum Computation.

James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

A Quantum Money Solution to the Blockchain Scalability Problem.

Andrea Coladangelo, Or Sattath

Quantum, 2020

A two-player dimension witness based on embezzlement, and an elementary proof of the non-closure of the set of quantum correlations.

Andrea Coladangelo

Quantum, 2020

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

Andrea Coladangelo, Christian Majenz, Alexander Poremba

IACR Cryptol. ePrint Arch., 2020

One-Way Functions Imply Secure Computation in a Quantum World.

James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma

IACR Cryptol. ePrint Arch., 2020

On The Round Complexity of Two-Party Quantum Computation.

James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma

IACR Cryptol. ePrint Arch., 2020

Non-interactive Zero-Knowledge Arguments for QMA, with Preprocessing.

Andrea Coladangelo, Thomas Vidick, Tina Zhang

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources.

Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick

IACR Cryptol. ePrint Arch., 2019

Smart contracts meet quantum cryptography.

Andrea Coladangelo

CoRR, 2019

2017

Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH and the magic square game.

Andrea Coladangelo

Quantum Inf. Comput., 2017