Gorjan Alagic

According to our database, Gorjan Alagic authored at least 33 papers between 2007 and 2025.

Collaborative distances:

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

2025

Post-Quantum Security of Block Cipher Constructions.

Gorjan Alagic, Chen Bai, Christian Majenz, Kaiyan Shi

CoRR, October, 2025

The Sponge is Quantum Indifferentiable.

Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat

IACR Cryptol. ePrint Arch., 2025

The Best of Both KEMs: Securely Combining KEMs in Post-Quantum Hybrid Schemes.

Gorjan Alagic, Fahran Bajaj, Aybars Kocoglu

IACR Cryptol. ePrint Arch., 2025

2024

Quantum Black-Box Separations: Succinct Non-Interactive Arguments from Falsifiable Assumptions.

Gorjan Alagic, Dana Dachman-Soled, Manasi Shingane, Patrick Struck

IACR Cryptol. ePrint Arch., 2024

On the Two-sided Permutation Inversion Problem.

Gorjan Alagic, Chen Bai, Alexander Poremba, Kaiyan Shi

IACR Commun. Cryptol., 2024

Post-quantum Security of Tweakable Even-Mansour, and Applications.

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

Quantum Cryptanalysis (Dagstuhl Seminar 23421).

Gorjan Alagic, María Naya-Plasencia, Rainer Steinwandt, Manasi Shingane

Dagstuhl Reports, 2023

2022

Post-Quantum Security of the Even-Mansour Cipher.

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

Can you sign a quantum state?

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Quantum, 2021

Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits.

Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Non-interactive Classical Verification of Quantum Computation.

Gorjan Alagic, Andrew M. Childs, Alex B. Grilo, Shih-Han Hung

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Efficient Simulation of Random States and Random Unitaries.

Gorjan Alagic, Christian Majenz, Alexander Russell

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Quantum-Access-Secure Message Authentication via Blind-Unforgeability.

Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

Two-message verification of quantum computation.

Gorjan Alagic, Andrew M. Childs, Shih-Han Hung

CoRR, 2019

On Quantum Chosen-Ciphertext Attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

Proceedings of the 14th Conference on the Theory of Quantum Computation, 2019

2018

Quantum-secure message authentication via blind-unforgeability.

Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song

IACR Cryptol. ePrint Arch., 2018

On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

CoRR, 2018

Unforgeable Quantum Encryption.

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

2017

Quantum invariants of 3-manifolds and NP vs #P.

Gorjan Alagic, Catharine Lo

Quantum Inf. Comput., 2017

Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts.

Gorjan Alagic, Alexander Russell

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

Quantum Non-malleability and Authentication.

Gorjan Alagic, Christian Majenz

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

Quantum Fully Homomorphic Encryption with Verification.

Gorjan Alagic, Yfke Dulek, Christian Schaffner, Florian Speelman

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

2016

On Quantum Obfuscation.

Gorjan Alagic, Bill Fefferman

CoRR, 2016

Computational Security of Quantum Encryption.

Gorjan Alagic, Anne Broadbent, Bill Fefferman, Tommaso Gagliardoni, Christian Schaffner, Michael St. Jules

Proceedings of the Information Theoretic Security - 9th International Conference, 2016

2014

3-manifold diagrams and NP vs $\#$P.

Gorjan Alagic, Catharine Lo

CoRR, 2014

Circuit Obfuscation Using Braids.

Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

Classical Simulation of Yang-Baxter Gates.

Gorjan Alagic, Aniruddha Bapat, Stephen P. Jordan

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

2012

Quantum algorithms for invariants of triangulated manifolds.

Gorjan Alagic, Edgar A. Bering

Quantum Inf. Comput., 2012

Partial-indistinguishability obfuscation using braids

Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan

CoRR, 2012

2011

Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit.

Stephen P. Jordan, Gorjan Alagic

Proceedings of the Theory of Quantum Computation, Communication, and Cryptography, 2011

2009

Quantum algorithms for Simon's problem over nonabelian groups.

Gorjan Alagic, Cristopher Moore, Alexander Russell

ACM Trans. Algorithms, 2009

2007

Quantum Computing and the Hunt for Hidden Symmetry.

Gorjan Alagic, Alexander Russell

Bull. EATCS, 2007

Quantum algorithms for Simon's problem over general groups.

Gorjan Alagic, Cristopher Moore, Alexander Russell

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007