PAPERS
     Publications

     2023

  • Luca De Feo, Antonin Leroux, Patrick Longa, and Benjamin Wesolowski, New algorithms for the Deuring correspondence: Towards practical and secure SQISign signatures. Advances in Cryptology – EUROCRYPT 2023, 2023.
  • Patrick Longa, Efficient Algorithms for Large Prime Characteristic Fields and Their Application to Bilinear Pairings, Cryptographic Hardware and Embedded Systems – CHES 2023, 2023.
[paper]  [code]

     2021

  • Patrick Longa, Wen Wang, and Jakub Szefer, The Cost to Break SIKE: A Comparative Hardware-Based Analysis with AES and SHA-3. Progress in Cryptology – CRYPTO 2021, 2021.
[paper]  [code]
  • Patrick Longa and Carla Ràfols, Proceedings of Progress in Cryptology - LATINCRYPT 2021 - 7th International Conference on Cryptology and Information Security in Latin America, Bogotá, Colombia. October 6-8, 2021. 
[Springer link]
  • Patrick Longa, Supersingular isogeny-based cryptography: Implementation aspects and parameter selection. Notes from invited lecture at the Isogeny-Based Cryptography School, virtual conference, September 2021.
[lecture notes]

     2020

  •  Pedro Maat C. Massolino, Patrick Longa, Joost Renes and Lejla Batina, A Compact and Scalable Hardware/Software Co-design of SIKE. Cryptographic Hardware and Embedded Systems – CHES 2020, 2020.
[paper]  [code]
  • Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes and Fernando Virdia, Improved Classical Cryptanalysis of SIKE in Practice. Practice and Theory of Public-Key Cryptography – PKC 2020, 2020.
[paper]  [code]
  • Reza Azarderakhsh, Matt Campagna, Craig Costello, Luca DeFeo, Bassil Hess, Aaron Hutchinson, Amir Jalali, Koray Karabina, David Jao, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Geovandro Pereira, Joost Renes, Vladimir Soukharev, and David Urbanik, Supersingular isogeny key encapsulation (SIKE). Submission to the NIST Post-Quantum Cryptography standardization process (round 3), 2020.
  • Erdem Alkim, Joppe W. Bos, Leo Ducas, Karen Easterbrook, Brian LaMacchia, Patrick Longa, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Chris Peikert, Ananth Raghunathan, and Douglas Stebila, FrodoKEM: Learning with errors key encapsulation. Submission to the NIST Post-Quantum Cryptography standardization process (round 3), 2020.
  • Erdem Alkim, Paulo S.L.M. Barreto, Nina Bindel, Patrick Longa, and Jefferson E. Ricardini, The Lattice-Based Digital Signature Scheme qTESLA. Applied Cryptography and Network Security – ACNS 2020, 2020.
[paper]  [code]
  • Wen Wang, Shanquan Tian, Bernhard Jungk, Nina Bindel, Patrick Longa and Jakub Szefer, Parameterized Hardware Accelerators for Lattice-Based Cryptography and Their Application to the HW/SW Co-Design of qTESLA. Cryptographic Hardware and Embedded Systems – CHES 2020, 2020.
[paper]  [code]
  • Zhe Liu, Patrick Longa, Geovandro Pereira, Oscar Reparaz, and Hwajeong Seo, FourQ on embedded devices with strong countermeasures against side-channel attacks. IEEE Transactions on Dependable and Secure Computing, Vol. 17, Issue 3, 2020.
Conference version appeared at CHES 2017.
     2019
  • Reza Azarderakhsh, Matt Campagna, Craig Costello, Luca DeFeo, Bassil Hess, Amir Jalali, David Jao, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Geovandro Pereira, Joost Renes, Vladimir Soukharev, and David Urbanik, Supersingular isogeny key encapsulation (SIKE). Submission to the NIST Post-Quantum Cryptography standardization process (round 2), 2019.
  • Erdem Alkim, Joppe W. Bos, Leo Ducas, Karen Easterbrook, Brian LaMacchia, Patrick Longa, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Chris Peikert, Ananth Raghunathan, and Douglas Stebila, FrodoKEM: Learning with errors key encapsulation. Submission to the NIST Post-Quantum Cryptography standardization process (round 2), 2019.
  • Sedat Akleylek, Erdem Alkim, Paulo S.L.M. Barreto, Nina Bindel, Johannes Buchmann, Edward Eaton, Gus Gutoski, Juliane Kramer, Patrick Longa, Harun Polat, Jefferson E. Ricardini, and Gustavo Zanon, Lattice-based digital signature scheme qTESLA. Submission to the NIST Post-Quantum Cryptography standardization process (round 2), 2019.
     2018
  • Zhe Liu, Patrick Longa, and Çetin Kaya Koç, Guest Editors’ Introduction to the Special Issue on Cryptographic Engineering in a Post-Quantum World: State of the Art Advances. IEEE Transactions on Computers, Vol. 67(11), 2018.
  • Hwajeong Seo, Zhe Liu, Patrick Longa, and Zhi Hu, SIDH on ARM: Faster Modular Multiplications for Faster Post-Quantum Supersingular Isogeny Key Exchange. Cryptographic Hardware and Embedded Systems – CHES 2018.
  • Patrick Longa, A Note on Post-Quantum Authenticated Key Exchange from Supersingular Isogenies. Cryptology ePrint 2018/267, 2018.
     2017
  • Reza Azarderakhsh, Matt Campagna, Craig Costello, Luca DeFeo, Bassil Hess, Amir Jalali, David Jao, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Joost Renes, Vladimir Soukharev, and David Urbanik, Supersingular isogeny key encapsulation (SIKE). Submission to the NIST Post-Quantum Cryptography standardization process (round 1), 2017.
  • Erdem Alkim, Joppe W. Bos, Leo Ducas, Karen Easterbrook, Brian LaMacchia, Patrick Longa, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Chris Peikert, Ananth Raghunathan, and Douglas Stebila, FrodoKEM: Learning with errors key encapsulation. Submission to the NIST Post-Quantum Cryptography standardization process (round 1), 2017.
  • Sedat Akleylek, Erdem Alkim, Paulo S.L.M. Barreto, Nina Bindel, Johannes Buchmann, Edward Eaton, Gus Gutoski, Juliane Kramer, Patrick Longa, Harun Polat, Jefferson E. Ricardini, and Gustavo Zanon, Lattice-based digital signature scheme qTESLA. Submission to the NIST Post-Quantum Cryptography standardization process (round 1), 2017.
  • Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, and David Urbanik, Efficient compression of SIDH public keys. Advances in Cryptology – EUROCRYPT 2017.
  • Reza Azarderakhsh, Dieter Fishbein, Gurleen Grewal, Shi Hu, David Jao, Patrick Longa, and Rajeev Verma, Fast software implementations of bilinear pairings. IEEE Transactions on Dependable and Secure Computing, Vol. 14, Issue 6, 2017.
     2016
  • Patrick Longa, FourQNEON: faster elliptic curve scalar multiplications on ARM processors. Selected Areas in Cryptography – SAC 2016.
  • Kimmo Järvinen, Andrea Miele, Reza Azarderakhsh, and Patrick Longa, FourQ on FPGA: new hardware speed records for elliptic curve cryptography over large prime characteristic fields. Cryptographic Hardware and Embedded Systems – CHES 2016.
  • Patrick Longa, and Michael Naehrig, Speeding up the number theoretic transform for faster ideal lattice-based cryptography. Conference on Cryptology and Network Security – CANS 2016.
  • Craig Costello, Patrick Longa, and Michael Naehrig, Efficient algorithms for supersingular isogeny Diffie-Hellman. Advances in Cryptology – CRYPTO 2016.
  • Joppe W. Bos, Craig Costello, Patrick Longa, and Michael Naehrig, Selecting elliptic curves for cryptography: an efficiency and security analysis. Journal of Cryptographic Engineering, Vol. 6, Issue 4, 2016.
  • Paulo S.L.M. Barreto, Patrick Longa, Michael Naehrig, Jefferson E. Ricardini, and Gustavo Zanon, Sharper ring-LWE signatures. Cryptology ePrint 2016/1026, 2016.
  • Craig Costello, and Patrick Longa, SchnorrQ: Schnorr signatures on FourQ. MSR TechReport, July 2016.
     2015
  • Craig Costello, and Patrick Longa, FourQ: four-dimensional decompositions on a Q-curve over the Mersenne prime. Advances in Cryptology – ASIACRYPT 2015.
  • Craig Costello, Patrick Longa, and Michael Naehrig, A brief discussion on selecting new elliptic curves. Microsoft Research TechReport, MSR-TR-2015-46, 2015.
  • Craig Costello, Patrick Longa, and Michael Naehrig, Specification of curve selection and supported curve parameters in MSR ECCLib. Microsoft Research TechReport, MSR-TR-2015-49, 2015.
  • Armando Faz-Hernández, Patrick Longa, and Ana H. Sánchez, Efficient and secure algorithms for GLV-based scalar multiplication and their implementation on GLV-GLS curves (extended version). Journal  of Cryptographic Engineering, Vol. 5, Issue 1, 2015.
Conference version appeared at CT-RSA 2014.
     2014
  • Patrick Longa, and Francesco Sica, Four-dimensional Gallant-Lambert-Vanstone scalar multiplication. Journal of Cryptology, Vol. 27, Issue 2, 2014.
Conference version appeared at ASIACRYPT 2012.
     2013
  • Diego F. Aranha, Paulo S.L.M. Barreto, Patrick Longa, and Jefferson E. Ricardini, The realm of the pairings (invited paper). Selected Areas in Cryptography – SAC 2013.
     2012
  • Gurleen Grewal, Reza Azarderakhsh, Patrick Longa, Shi Hu, and David Jao, Efficient implementation of bilinear pairings on ARM processors. Selected Areas in Cryptography – SAC 2012.
  • Zhi Hu, Patrick Longa, and Maozhi Xu, Implementing 4-dimensional GLV method on GLS elliptic curves with j-invariant 0. Designs, Codes and Cryptography, Volume 63, Issue 3, 2012.
     2011
  • Diego F. Aranha, Koray Karabina, Patrick Longa, Catherine H. Gebotys, and Julio López, Faster explicit formulas for computing pairings over ordinary curves. Advances in Cryptology – EUROCRYPT 2011.
     2010
  • Patrick Longa, and Catherine Gebotys, Efficient techniques for high-speed elliptic curve cryptography. Cryptographic Hardware and Embedded Systems – CHES 2010.
    Theses
  • High-Speed Elliptic Curve and Pairing-Based Cryptography. Ph.D. Thesis, University of Waterloo, April 2011. The full text can be accessed in [Ph.D. Thesis].
  • Accelerating the Scalar Multiplication on Elliptic Curve Cryptosystems over Prime Fields. Master’s Thesis, University of Ottawa, June 2007. The full text can be accessed in [Master’s Thesis].
Share by: