Alexandru Cojocaru

According to our database, Alexandru Cojocaru authored at least 18 papers between 2017 and 2025.

Collaborative distances:

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

2025

NISQ Security and Complexity via Simple Classical Reasoning.

Alexandru Cojocaru, Juan Garay, Qipeng Liu, Fang Song

IACR Cryptol. ePrint Arch., 2025

Quantum Lifting for Invertible Permutations and Ideal Ciphers.

Alexandru Cojocaru, Minki Hhan, Qipeng Liu, Takashi Yamakawa, Aaram Yun

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

A computational test of quantum contextuality, and even simpler proofs of quantumness.

Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo

CoRR, 2024

A Computational Test of Contextuality and, Even Simpler Proofs of Quantumness.

Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Generalized Hybrid Search with Applications to Blockchains and Hash Function Security.

Alexandru Cojocaru, Juan A. Garay, Fang Song

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

Improved Quantum Lifting by Coherent Measure-and-Reprogram.

Alexandru Cojocaru, Juan A. Garay, Qipeng Liu, Fang Song

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security.

Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden

Quantum, March, 2023

Generalized Hybrid Search and Applications.

Alexandru Cojocaru, Juan A. Garay, Fang Song

IACR Cryptol. ePrint Arch., 2023

Generalized Hybrid Search and Applications to Blockchain and Hash Function Security.

Alexandru Cojocaru, Juan A. Garay, Fang Song

CoRR, 2023

2021

On the Possibility of Classical Client Blind Quantum Computing.

Alexandru Cojocaru, Léo Colisson, Elham Kashefi, Petros Wallden

Cryptogr., 2021

2020

Secure Quantum Two-Party Computation: Impossibility and Constructions.

Michele Ciampi, Alexandru Cojocaru, Elham Kashefi, Atul Mantri

IACR Cryptol. ePrint Arch., 2020

Post-Quantum Security of the Bitcoin Backbone and Quantum Multi-Solution Bernoulli Search.

Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden

CoRR, 2020

Security Limitations of Classical-Client Delegated Quantum Computing.

Christian Badertscher, Alexandru Cojocaru, Léo Colisson, Elham Kashefi, Dominik Leichtle, Atul Mantri, Petros Wallden

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

The Bitcoin Backbone Protocol Against Quantum Adversaries.

Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden

IACR Cryptol. ePrint Arch., 2019

Complexity-Theoretic Limitations on Blind Delegated Quantum Computation.

Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, Elham Kashefi

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

QFactory: Classically-Instructed Remote Secret Qubits Preparation.

Alexandru Cojocaru, Léo Colisson, Elham Kashefi, Petros Wallden

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

2018

Delegated Pseudo-Secret Random Qubit Generator.

Alexandru Cojocaru, Léo Colisson, Elham Kashefi, Petros Wallden

CoRR, 2018

2017

On the implausibility of classical client blind quantum computing.

Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, Elham Kashefi

CoRR, 2017