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 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, Gagliardoni, T., and Majenz, C., “Can you sign a quantum state?”, v4: version for publication in Quantum, v5: CC license, 2021.
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., Majenz, C., and Struck, P., “Post-Quantum Security of the (Tweakable) FX Construction, and Applications”, 2022.
G. Alagic and Russell, A., “Decoherence in Quantum Walks on the Hypercube ”, Phys. Rev. A , vol. 76, no. 6, p. 062304, 2005.
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., “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.
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, Moore, C., and Russell, A., “Quantum Algorithms for Simon’s Problem over Nonabelian Groups”, ACM Trans. Algorithms, vol. 6, no. 1, 2010.
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, 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, 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, Bai, C., Katz, J., and Majenz, C., “Post-Quantum Security of the Even-Mansour Cipher”, Eurocrypt, 2022.
G. Alagic, Moore, C., and Russell, A., “Strong Fourier Sampling Fails over Gn”, 2005.
G. Alagic, Gagliardoni, T., and Majenz, C., “Unforgeable Quantum Encryption”, 2017.
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 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, Bai, C., Poremba, A., and Shi, K., “On the Two-sided Permutation Inversion Problem”, 2023.
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, 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 and Fefferman, B., “On Quantum Obfuscation”, 2016.
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, 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.