Patrick Longa

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 36

Top Topics

Countermeasures

Digital Signature

Top Venues

IACR Cryptol. ePrint Arch.

IACR Trans. Cryptogr. Hardw. Embed. Syst.

J. Cryptogr. Eng.

Publications

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