1. Research
  2. Publications

Publications

Export 1260 results:
[ Author(Asc)] Title Type Year
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 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 Fefferman, B., “On Quantum Obfuscation”, 2016.
G. Alagic, Gagliardoni, T., and Majenz, C., “Unforgeable Quantum Encryption”, 2017.
G. Alagic, Majenz, C., Russell, A., and Song, F., “Quantum-secure message authentication via blind-unforgeability”, 2018.
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 and Lo, C., “3-manifold diagrams and NP vs P”, Quantum Information & Computation , vol. 17, no. (1{\&}2), pp. 125-141 , 2017.
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.
G. Alagic, Gagliardoni, T., and Majenz, C., “Can you sign a quantum state?”, v4: version for publication in Quantum, v5: CC license, 2021.
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, Bai, C., Poremba, A., and Shi, K., “On the Two-sided Permutation Inversion Problem”, 2023.
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, 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 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, 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, 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, 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.
G. Alagic, Jeffery, S., and Jordan, S. P., “Partial-indistinguishability obfuscation using braids”, In Proceedings of the Sixth Conference on Theory of Quantum Computation, Communication and Cryptography (TQC14). 2014.
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.
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 and Russell, A., “Spectral Concentration of Positive Functions on Compact Groups”, Journal of Fourier Analysis and Applications , vol. 17, no. 3, pp. 355-373, 2011.
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, Bai, C., Katz, J., and Majenz, C., “Post-Quantum Security of the Even-Mansour Cipher”, Eurocrypt, 2022.
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 and Russell, A., “Decoherence in Quantum Walks on the Hypercube ”, Phys. Rev. A , vol. 76, no. 6, p. 062304, 2005.