Publications

Export 36 results:
[ Author(Desc)] Title Type Year
Filters: Author is Gorjan Alagic  [Clear All Filters]
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
A
G. Alagic, Moore, C., and Russell, A., Quantum Algorithms for Simon’s Problem over Nonabelian Groups, ACM Trans. Algorithms, vol. 6, no. 1, 2010.
G. Alagic, Jeffery, S., Ozols, M., and Poremba, A., On Quantum Chosen-Ciphertext Attacks and Learning with Errors, Cryptography, vol. 4, no. 1, p. 10, 2020.
G. Alagic, Jordan, S. P., Koenig, R., and Reichardt, B. W., Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation , Physical Review A, vol. 82, no. 4, 2010.
G. Alagic, Bai, C., Poremba, A., and Shi, K., On the Two-sided Permutation Inversion Problem, IACR Communications in Cryptology, vol. 1, 2024.
G. Alagic, Moore, C., and Russell, A., Strong Fourier Sampling Fails over Gn, 2005.
G. Alagic and Majenz, C., Quantum Non-malleability and Authentication, In: Katz J., Shacham H. (eds) Advances in Cryptology – CRYPTO 2017. Lecture Notes in Computer Science. Springer, Cham, vol. 10402, 2017.
G. Alagic, Apon, D., Cooper, D., Dang, Q., Dang, T., Kelsey, J., Lichtinger, J., Miller, C., Moody, D., Peralta, R., Perlner, R., and Robinson, A., Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process, NIST, 2022.
G. Alagic, Dulek, Y., Schaffner, C., and Speelman, F., Quantum Fully Homomorphic Encryption With Verification, Proceedings of ASIACRYPT 2017, pp. 438-467, 2017.
G. Alagic and Russell, A., Uncertainty principles for compact groups, Illinois J. Math. , vol. 52, no. 4, pp. 1315-1324, 2008.
G. Alagic, Brakerski, Z., Dulek, Y., and Schaffner, C., Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits, 2020.
G. Alagic, Jarret, M., and Jordan, S. P., Yang-Baxter operators need quantum entanglement to distinguish knots, Journal of Physics A, vol. 49, no. 7, p. 075203, 2016.
G. Alagic, Bai, C., Katz, J., and Majenz, C., Post-Quantum Security of the Even-Mansour Cipher, Advances in Cryptology – EUROCRYPT 2022, 2022.
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.
G. Alagic and Lo, C., 3-manifold diagrams and NP vs P, Quantum Information & Computation , vol. 17, no. (1{\&}2), pp. 125-141 , 2017.
G. Alagic, Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Kelsey, J., Liu, Y. - K., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A., and Smith-Tone, D., Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process, NISTIR 8309, 2020.
G. Alagic, Gagliardoni, T., and Majenz, C., Unforgeable Quantum Encryption, 2017.
G. Alagic and Russell, A., Quantum Computing and the Hunt for Hidden Symmetry, Bulletin of the EATCS, vol. 93, pp. 53-75, 2007.
G. Alagic, Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A., Smith-Tone, D., and Liu, Y. - K., Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process, School: National Institute for Standards and Technology , 2019.
G. Alagic, Bapat, A., and Jordan, S. P., Classical simulation of Yang-Baxter gates, 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014), vol. 27, pp. 161-175, 2014.
G. Alagic, Bai, C., Katz, J., Majenz, C., and Struck, P., Post-Quantum Security of Tweakable Even-Mansour, and Applications, 2024.
G. Alagic, Majenz, C., Russell, A., and Song, F., Quantum-secure message authentication via blind-unforgeability, 2018.
G. Alagic and Bering, E. A., Quantum Algorithms for Invariants of Triangulated Manifolds, Quantum Info. Comput. Vol. , vol. 12, no. 9-10, pp. 843-863, 2012.
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 and Fefferman, B., On Quantum Obfuscation, 2016.
G. Alagic, Moore, C., and Russell, A., Quantum Algorithms for Simon’s Problem over General Groups, SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1217–1224, 2007.