1. Research
  2. Publications

Publications

Export 37 results:
Author Title Type [ Year(Asc)]
Filters: Author is Gorjan Alagic  [Clear All Filters]
2023
G. Alagic, Bai, C., Poremba, A., and Shi, K., “On the Two-sided Permutation Inversion Problem”, 2023.
2022
G. Alagic, Bai, C., Katz, J., Majenz, C., and Struck, P., “Post-Quantum Security of the (Tweakable) FX Construction, and Applications”, 2022.
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, Bai, C., Katz, J., and Majenz, C., “Post-Quantum Security of the Even-Mansour Cipher”, Eurocrypt, 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, Brakerski, Z., Dulek, Y., and Schaffner, C., “Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits”, 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, 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, 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, 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, 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.
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.
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.
2018
M. E. Beverland, Haah, J., Alagic, G., Campbell, G. K., Rey, A. Maria, and Gorshkov, A. V., “Spectrum estimation of density operators with alkaline-earth atoms”, vol. 120, no. 025301, 2018.
G. Alagic, Majenz, C., Russell, A., and Song, F., “Quantum-secure message authentication via blind-unforgeability”, 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
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, Gagliardoni, T., and Majenz, C., “Unforgeable Quantum Encryption”, 2017.
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 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 and Russell, A., “Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts”, In: Coron JS., Nielsen J. (eds) Advances in Cryptology – EUROCRYPT 2017. Lecture Notes in Computer Science, Springer, Cham, vol. 10212, 2017.
2016
G. Alagic, Broadbent, A., Fefferman, B., Gagliardoni, T., Schaffner, C., and Jules, M. St., “Computational Security of Quantum Encryption”, in Computational Security of Quantum Encryption. In: Nascimento A., Barreto P. (eds) Information Theoretic Security. , 2016.
M. E. Beverland, Alagic, G., Martin, M. J., Koller, A. P., Rey, A. M., and Gorshkov, A. V., “Realizing Exactly Solvable SU(N) Magnets with Thermal Atoms”, Physical Review A, vol. 93, no. 5, 2016.
G. Alagic and Fefferman, B., “On Quantum Obfuscation”, 2016.
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.