Publications

Export 902 results:
[ Author(Desc)] 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
S. Aaronson, Beigi, S., Drucker, A., Fefferman, B., and Shor, P., The Power of Unentanglement, 2008.
C. A. Agón, Headrick, M., and Swingle, B., Subsystem Complexity and Holography, 2018.
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, 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 and Fefferman, B., On Quantum Obfuscation, 2016.
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, Majenz, C., Russell, A., and Song, F., Quantum-secure message authentication via blind-unforgeability, 2018.
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 and Russell, A., Decoherence in Quantum Walks on the Hypercube , Phys. Rev. A , vol. 76, no. 6, p. 062304, 2005.
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, 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, 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., Can you sign a quantum state?, 2018.
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, 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, 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, Gagliardoni, T., and Majenz, C., Unforgeable Quantum Encryption, 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, Childs, A. M., Grilo, A. B., and Hung, S. - H., Non-interactive classical verification of quantum computation, To appear in the Proceedings of the Eighteenth Theory of Cryptography Conference (TCC 2020), 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.