Gorjan Alagic

gorjan-alagic's picture
Associate Research Scientist
3102 Atlantic Building
(301) 314-1830

Gorjan Alagic is an Associate Research Scientist at QuICS and UMIACS. His research lies at the intersection of theoretical computer science and mathematics, with a particular focus on quantum algorithms and cryptography. In quantum algorithms, he studies computational problems related to topology and algebra. In cryptography, his interests include quantum-secure cryptographic primitives and program obfuscation. Gorjan previously held research positions at Caltech, the University of Waterloo, and the University of Copenhagen. He did his doctorate work with Alexander Russell at the University of Connecticut.

Courses

Publications

2024

G. Alagic, Bai, C., Poremba, A., and Shi, K., On the Two-sided Permutation Inversion Problem, IACR Communications in Cryptology, vol. 1, 2024.

2023

2022

G. Alagic, Bai, C., Katz, J., and Majenz, C., Post-Quantum Security of the Even-Mansour Cipher, Advances in Cryptology – EUROCRYPT 2022, 2022.

2021

G. Alagic, Gagliardoni, T., and Majenz, C., Can you sign a quantum state?, v4: version for publication in Quantum, v5: CC license, 2021.

2020

G. Alagic, Majenz, C., Russell, A., and Song, F., Quantum-Access-Secure Message Authentication via Blind-Unforgeability, In: Canteaut A., Ishai Y. (eds) Advances in Cryptology – EUROCRYPT 2020. Lecture Notes in Computer Science, Springer, Cham, vol. 12-17, pp. 788-817 , 2020.
G. Alagic, Majenz, C., and Russell, A., Efficient Simulation of Random States and Random Unitaries, In: Canteaut A., Ishai Y. (eds) Advances in Cryptology – EUROCRYPT 2020. Lecture Notes in Computer Science, Springer, Cham, vol. 12107, pp. 759-787, 2020.
G. Alagic, Childs, A. M., Grilo, A. B., and Hung, S. - H., Non-interactive classical verification of quantum computation, Theory of Cryptography Conference (TCC), vol. Lecture Notes in Computer Science 12552, pp. 153-180, 2020.

2019

G. Alagic, Jeffery, S., Ozols, M., and Poremba, A., On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors, 14th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2019, June 3-5, 2019, University of Maryland, College Park, Maryland, USA, pp. 1:1-1:23 , 2019.

2018

G. Alagic, Gagliardoni, T., and Majenz, C., Unforgeable Quantum Encryption, In: Nielsen J., Rijmen V. (eds) Advances in Cryptology – EUROCRYPT 2018. Lecture Notes in Computer Science, Springer, Cham, vol. 10822, 2018.

2017