Gorjan Alagic

According to our database, Gorjan Alagic authored at least 30 papers between 2007 and 2024.

Collaborative distances:

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

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

2023

Quantum Cryptanalysis (Dagstuhl Seminar 23421).

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

Dagstuhl Reports, 2023

2022

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

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

IACR Cryptol. ePrint Arch., 2022

2021

Can you sign a quantum state?

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Quantum, 2021

Post-Quantum Security of the Even-Mansour Cipher.

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2020

On Quantum Chosen-Ciphertext Attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

Cryptogr., 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

Efficient simulation of random states and random unitaries.

Gorjan Alagic, Christian Majenz, Alexander Russell

IACR Cryptol. ePrint Arch., 2019

Two-message verification of quantum computation.

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

CoRR, 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

2017

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

Gorjan Alagic, Catharine Lo

Quantum Inf. Comput., 2017

Quantum non-malleability and authentication.

Gorjan Alagic, Christian Majenz

IACR Cryptol. ePrint Arch., 2017

Unforgeable Quantum Encryption.

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

IACR Cryptol. ePrint Arch., 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

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

Gorjan Alagic, Alexander Russell

IACR Cryptol. ePrint Arch., 2016

Computational Security of Quantum Encryption.

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

IACR Cryptol. ePrint Arch., 2016

On Quantum Obfuscation.

Gorjan Alagic, Bill Fefferman

CoRR, 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