Patrick Longa

68 papers A* 1A 4B 5Misc 1Journal 46Unranked 10
YearRankTypeTitle / Venue / Authors
2025 J jnl
Accelerating FrodoKEM in Hardware.
IACR Cryptol. ePrint Arch.
Sanjay Deshpande, Patrick Longa, Jakub Szefer
2025 J jnl
FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism.
IACR Commun. Cryptol.
Lewis Glabush, Patrick Longa, Michael Naehrig, Chris Peikert, Douglas Stebila, Fernando Virdia
2025 J jnl
FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism.
IACR Cryptol. ePrint Arch.
Lewis Glabush, Patrick Longa, Michael Naehrig, Chris Peikert, Douglas Stebila, Fernando Virdia
2023 J jnl
Efficient Algorithms for Large Prime Characteristic Fields and Their Application to Bilinear Pairings.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Patrick Longa
2023 — conf
New Algorithms for the Deuring Correspondence - Towards Practical and Secure SQISign Signatures.
EUROCRYPT (5)
Luca De Feo, Antonin Leroux, Patrick Longa, Benjamin Wesolowski
2022 J jnl
Efficient Algorithms for Large Prime Characteristic Fields and Their Application to Bilinear Pairings and Supersingular Isogeny-Based Protocols.
IACR Cryptol. ePrint Arch.
Patrick Longa
2021 — ed.
Progress in Cryptology - LATINCRYPT 2021 - 7th International Conference on Cryptology and Information Security in Latin America, Bogotá, Colombia, October 6-8, 2021, Proceedings
LATINCRYPT
Patrick Longa, Carla Ràfols
2021 — conf
The Cost to Break SIKE: A Comparative Hardware-Based Analysis with AES and SHA-3.
CRYPTO (3)
Patrick Longa, Wen Wang, Jakub Szefer
2020 J jnl
A Compact and Scalable Hardware/Software Co-design of SIKE.
IACR Cryptol. ePrint Arch.
Pedro Maat C. Massolino, Patrick Longa, Joost Renes, Lejla Batina
2020 J jnl
A Compact and Scalable Hardware/Software Co-design of SIKE.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Pedro Maat C. Massolino, Patrick Longa, Joost Renes, Lejla Batina
2020 J jnl
Four$\mathbb {Q}$Q on Embedded Devices with Strong Countermeasures Against Side-Channel Attacks.
IEEE Trans. Dependable Secur. Comput.
Zhe Liu, Patrick Longa, Geovandro C. C. F. Pereira, Oscar Reparaz, Hwajeong Seo
2020 — conf
Improved Classical Cryptanalysis of SIKE in Practice.
Public Key Cryptography (2)
Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia
2020 J jnl
Parameterized Hardware Accelerators for Lattice-Based Cryptography and Their Application to the HW/SW Co-Design of qTESLA.
IACR Cryptol. ePrint Arch.
Wen Wang, Shanquan Tian, Bernhard Jungk, Nina Bindel, Patrick Longa, Jakub Szefer
2020 J jnl
Parameterized Hardware Accelerators for Lattice-Based Cryptography and Their Application to the HW/SW Co-Design of qTESLA.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Wen Wang, Shanquan Tian, Bernhard Jungk, Nina Bindel, Patrick Longa, Jakub Szefer
2020 J jnl
The Cost to Break SIKE: A Comparative Hardware-Based Analysis with AES and SHA-3.
IACR Cryptol. ePrint Arch.
Patrick Longa, Wen Wang, Jakub Szefer
2020 — conf
The Lattice-Based Digital Signature Scheme qTESLA.
ACNS (1)
Erdem Alkim, Paulo S. L. M. Barreto, Nina Bindel, Juliane Krämer, Patrick Longa, Jefferson E. Ricardini
2019 J jnl
Improved Classical Cryptanalysis of the Computational Supersingular Isogeny Problem.
IACR Cryptol. ePrint Arch.
Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia
2019 J jnl
The Lattice-Based Digital Signature Scheme qTESLA.
IACR Cryptol. ePrint Arch.
Erdem Alkim, Paulo S. L. M. Barreto, Nina Bindel, Juliane Krämer, Patrick Longa, Jefferson E. Ricardini
2018 J jnl
A Note on Post-Quantum Authenticated Key Exchange from Supersingular Isogenies.
IACR Cryptol. ePrint Arch.
Patrick Longa
2018 J jnl
Guest Editors' Introduction to the Special Issue on Cryptographic Engineering in a Post-Quantum World: State of the Art Advances.
IEEE Trans. Computers
Zhe Liu, Patrick Longa, Çetin Kaya Koç
2018 J jnl
SIDH on ARM: Faster Modular Multiplications for Faster Post-Quantum Supersingular Isogeny Key Exchange.
IACR Cryptol. ePrint Arch.
Hwajeong Seo, Zhe Liu, Patrick Longa, Zhi Hu
2018 J jnl
SIDH on ARM: Faster Modular Multiplications for Faster Post-Quantum Supersingular Isogeny Key Exchange.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Hwajeong Seo, Zhe Liu, Patrick Longa, Zhi Hu
2017 — conf
Efficient Compression of SIDH Public Keys.
EUROCRYPT (1)
Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, David Urbanik
2017 J jnl
Fast Software Implementations of Bilinear Pairings.
IEEE Trans. Dependable Secur. Comput.
Reza Azarderakhsh, Dieter Fishbein, Gurleen Grewal, Shi Hu, David Jao, Patrick Longa, Rajeev Verma
2017 A conf
Four \mathbb Q on Embedded Devices with Strong Countermeasures Against Side-Channel Attacks.
CHES
Zhe Liu, Patrick Longa, Geovandro C. C. F. Pereira, Oscar Reparaz, Hwajeong Seo
2017 J jnl
FourQ on embedded devices with strong countermeasures against side-channel attacks.
IACR Cryptol. ePrint Arch.
Zhe Liu, Patrick Longa, Geovandro C. C. F. Pereira, Oscar Reparaz, Hwajeong Seo
2016 — conf
Efficient Algorithms for Supersingular Isogeny Diffie-Hellman.
CRYPTO (1)
Craig Costello, Patrick Longa, Michael Naehrig
2016 J jnl
Efficient algorithms for supersingular isogeny Diffie-Hellman.
IACR Cryptol. ePrint Arch.
Craig Costello, Patrick Longa, Michael Naehrig
2016 J jnl
Efficient compression of SIDH public keys.
IACR Cryptol. ePrint Arch.
Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, David Urbanik
2016 A conf
Four ℚ on FPGA: New Hardware Speed Records for Elliptic Curve Cryptography over Large Prime Characteristic Fields.
CHES
Kimmo Järvinen, Andrea Miele, Reza Azarderakhsh, Patrick Longa
2016 J jnl
FourQ on FPGA: New Hardware Speed Records for Elliptic Curve Cryptography over Large Prime Characteristic Fields.
IACR Cryptol. ePrint Arch.
Kimmo Järvinen, Andrea Miele, Reza Azarderakhsh, Patrick Longa
2016 Misc conf
FourQNEON: Faster Elliptic Curve Scalar Multiplications on ARM Processors.
SAC
Patrick Longa
2016 J jnl
FourQNEON: Faster Elliptic Curve Scalar Multiplications on ARM Processors.
IACR Cryptol. ePrint Arch.
Patrick Longa
2016 J jnl
Selecting elliptic curves for cryptography: an efficiency and security analysis.
J. Cryptogr. Eng.
Joppe W. Bos, Craig Costello, Patrick Longa, Michael Naehrig
2016 J jnl
Sharper Ring-LWE Signatures.
IACR Cryptol. ePrint Arch.
Paulo S. L. M. Barreto, Patrick Longa, Michael Naehrig, Jefferson E. Ricardini, Gustavo H. M. Zanon
2016 B conf
Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography.
CANS
Patrick Longa, Michael Naehrig
2016 J jnl
Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography.
IACR Cryptol. ePrint Arch.
Patrick Longa, Michael Naehrig
2015 J jnl
Efficient and secure algorithms for GLV-based scalar multiplication and their implementation on GLV-GLS curves (extended version).
J. Cryptogr. Eng.
Armando Faz-Hernández, Patrick Longa, Ana Helena Sánchez
2015 J jnl
FourQ: four-dimensional decompositions on a Q-curve over the Mersenne prime.
IACR Cryptol. ePrint Arch.
Craig Costello, Patrick Longa
2015 — conf
Fourℚ: Four-Dimensional Decompositions on a ℚ-curve over the Mersenne Prime.
ASIACRYPT (1)
Craig Costello, Patrick Longa
2014 B conf
Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves.
CT-RSA
Armando Faz-Hernández, Patrick Longa, Ana Helena Sánchez
2014 J jnl
Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication.
J. Cryptol.
Patrick Longa, Francesco Sica
2014 J jnl
Selecting Elliptic Curves for Cryptography: An Efficiency and Security Analysis.
IACR Cryptol. ePrint Arch.
Joppe W. Bos, Craig Costello, Patrick Longa, Michael Naehrig
2013 J jnl
Keep Calm and Stay with One (and p>3).
IACR Cryptol. ePrint Arch.
Armando Faz-Hernández, Patrick Longa, Ana Helena Sánchez
2013 B conf
The Realm of the Pairings.
Selected Areas in Cryptography
Diego F. Aranha, Paulo S. L. M. Barreto, Patrick Longa, Jefferson E. Ricardini
2013 J jnl
The Realm of the Pairings.
IACR Cryptol. ePrint Arch.
Diego F. Aranha, Paulo S. L. M. Barreto, Patrick Longa, Jefferson E. Ricardini
2012 B conf
Efficient Implementation of Bilinear Pairings on ARM Processors.
Selected Areas in Cryptography
Gurleen Grewal, Reza Azarderakhsh, Patrick Longa, Shi Hu, David Jao
2012 J jnl
Efficient Implementation of Bilinear Pairings on ARM Processors.
IACR Cryptol. ePrint Arch.
Gurleen Grewal, Reza Azarderakhsh, Patrick Longa, Shi Hu, David Jao
2012 A conf
Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication.
ASIACRYPT
Patrick Longa, Francesco Sica
2012 J jnl
Implementing the 4-dimensional GLV method on GLS elliptic curves with j-invariant 0.
Des. Codes Cryptogr.
Zhi Hu, Patrick Longa, Maozhi Xu
2011 A* conf
Faster Explicit Formulas for Computing Pairings over Ordinary Curves.
EUROCRYPT
Diego F. Aranha, Koray Karabina, Patrick Longa, Catherine H. Gebotys, Julio López
2011 J jnl
Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication.
IACR Cryptol. ePrint Arch.
Peter Birkner, Patrick Longa, Francesco Sica
2011 J jnl
Implementing 4-Dimensional GLV Method on GLS Elliptic Curves with j-Invariant 0.
IACR Cryptol. ePrint Arch.
Zhi Hu, Patrick Longa, Maozhi Xu
2010 J jnl
Analysis of Efficient Techniques for Fast Elliptic Curve Cryptography on x86-64 based Processors.
IACR Cryptol. ePrint Arch.
Patrick Longa, Catherine H. Gebotys
2010 A conf
Efficient Techniques for High-Speed Elliptic Curve Cryptography.
CHES
Patrick Longa, Catherine H. Gebotys
2010 J jnl
Efficient Techniques for High-Speed Elliptic Curve Cryptography.
IACR Cryptol. ePrint Arch.
Patrick Longa, Catherine H. Gebotys
2010 J jnl
Faster Explicit Formulas for Computing Pairings over Ordinary Curves.
IACR Cryptol. ePrint Arch.
Diego F. Aranha, Koray Karabina, Patrick Longa, Catherine H. Gebotys, Julio López
2009 — conf
Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication.
Public Key Cryptography
Patrick Longa, Catherine H. Gebotys
2009 J jnl
Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication.
IACR Cryptol. ePrint Arch.
Patrick Longa, Catherine H. Gebotys
2009 B conf
Novel Precomputation Schemes for Elliptic Curve Cryptosystems.
ACNS
Patrick Longa, Catherine H. Gebotys
2008 J jnl
Accelerating the Scalar Multiplication on Elliptic Curve Cryptosystems over Prime Fields.
IACR Cryptol. ePrint Arch.
Patrick Longa
2008 J jnl
Fast and Flexible Elliptic Curve Point Arithmetic over Prime Fields.
IEEE Trans. Computers
Patrick Longa, Ali Miri
2008 J jnl
New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields (full version).
IACR Cryptol. ePrint Arch.
Patrick Longa, Ali Miri
2008 — conf
New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields.
Public Key Cryptography
Patrick Longa, Ali Miri
2008 J jnl
New Multibase Non-Adjacent Form Scalar Multiplication and its Application to Elliptic Curve Cryptosystems (extended version).
IACR Cryptol. ePrint Arch.
Patrick Longa, Ali Miri
2008 J jnl
Novel Precomputation Schemes for Elliptic Curve Cryptosystems.
IACR Cryptol. ePrint Arch.
Patrick Longa, Catherine H. Gebotys
2008 J jnl
Setting Speed Records with the (Fractional) Multibase Non-Adjacent Form Method for Efficient Elliptic Curve Scalar Multiplication.
IACR Cryptol. ePrint Arch.
Patrick Longa, Catherine H. Gebotys
2007 — conf
A Flexible Design of Filterbank Architectures for Discrete Wavelet Transforms.
ICASSP (3)
Patrick Longa, Ali Miri, Miodrag Bolic