Patrick Longa

According to our database, Patrick Longa authored at least 45 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Efficient Algorithms for Large Prime Characteristic Fields and Their Application to Bilinear Pairings.

Patrick Longa

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2023

New Algorithms for the Deuring Correspondence - Towards Practical and Secure SQISign Signatures.

Luca De Feo, Antonin Leroux, Patrick Longa, Benjamin Wesolowski

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

2022

Efficient Algorithms for Large Prime Characteristic Fields and Their Application to Bilinear Pairings and Supersingular Isogeny-Based Protocols.

Patrick Longa

IACR Cryptol. ePrint Arch., 2022

2020

Four$\mathbb {Q}$Q on Embedded Devices with Strong Countermeasures Against Side-Channel Attacks.

Zhe Liu, Patrick Longa, Geovandro C. C. F. Pereira, Oscar Reparaz, Hwajeong Seo

IEEE Trans. Dependable Secur. Comput., 2020

Parameterized Hardware Accelerators for Lattice-Based Cryptography and Their Application to the HW/SW Co-Design of qTESLA.

Wen Wang, Shanquan Tian, Bernhard Jungk, Nina Bindel, Patrick Longa, Jakub Szefer

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2020

A Compact and Scalable Hardware/Software Co-design of SIKE.

Pedro Maat C. Massolino, Patrick Longa, Joost Renes, Lejla Batina

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2020

The Cost to Break SIKE: A Comparative Hardware-Based Analysis with AES and SHA-3.

Patrick Longa, Wen Wang, Jakub Szefer

IACR Cryptol. ePrint Arch., 2020

Improved Classical Cryptanalysis of SIKE in Practice.

Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia

Proceedings of the Public-Key Cryptography - PKC 2020, 2020

2019

Improved Classical Cryptanalysis of the Computational Supersingular Isogeny Problem.

Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia

IACR Cryptol. ePrint Arch., 2019

The Lattice-Based Digital Signature Scheme qTESLA.

Erdem Alkim, Paulo S. L. M. Barreto, Nina Bindel, Juliane Krämer, Patrick Longa, Jefferson E. Ricardini

IACR Cryptol. ePrint Arch., 2019

2018

SIDH on ARM: Faster Modular Multiplications for Faster Post-Quantum Supersingular Isogeny Key Exchange.

Hwajeong Seo, Zhe Liu, Patrick Longa, Zhi Hu

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2018

Guest Editors' Introduction to the Special Issue on Cryptographic Engineering in a Post-Quantum World: State of the Art Advances.

Zhe Liu, Patrick Longa, Çetin Kaya Koç

IEEE Trans. Computers, 2018

A Note on Post-Quantum Authenticated Key Exchange from Supersingular Isogenies.

Patrick Longa

IACR Cryptol. ePrint Arch., 2018

2017

Fast Software Implementations of Bilinear Pairings.

Reza Azarderakhsh, Dieter Fishbein, Gurleen Grewal, Shi Hu, David Jao, Patrick Longa, Rajeev Verma

IEEE Trans. Dependable Secur. Comput., 2017

FourQ on embedded devices with strong countermeasures against side-channel attacks.

Zhe Liu, Patrick Longa, Geovandro C. C. F. Pereira, Oscar Reparaz, Hwajeong Seo

IACR Cryptol. ePrint Arch., 2017

Four \mathbb Q on Embedded Devices with Strong Countermeasures Against Side-Channel Attacks.

Zhe Liu, Patrick Longa, Geovandro C. C. F. Pereira, Oscar Reparaz, Hwajeong Seo

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2017, 2017

2016

Selecting elliptic curves for cryptography: an efficiency and security analysis.

Joppe W. Bos, Craig Costello, Patrick Longa, Michael Naehrig

J. Cryptogr. Eng., 2016

Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography.

Patrick Longa, Michael Naehrig

IACR Cryptol. ePrint Arch., 2016

FourQNEON: Faster Elliptic Curve Scalar Multiplications on ARM Processors.

Patrick Longa

IACR Cryptol. ePrint Arch., 2016

FourQ on FPGA: New Hardware Speed Records for Elliptic Curve Cryptography over Large Prime Characteristic Fields.

Kimmo Järvinen, Andrea Miele, Reza Azarderakhsh, Patrick Longa

IACR Cryptol. ePrint Arch., 2016

Efficient algorithms for supersingular isogeny Diffie-Hellman.

Craig Costello, Patrick Longa, Michael Naehrig

IACR Cryptol. ePrint Arch., 2016

Efficient compression of SIDH public keys.

Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, David Urbanik

IACR Cryptol. ePrint Arch., 2016

Sharper Ring-LWE Signatures.

Paulo S. L. M. Barreto, Patrick Longa, Michael Naehrig, Jefferson E. Ricardini, Gustavo H. M. Zanon

IACR Cryptol. ePrint Arch., 2016

Four ℚ on FPGA: New Hardware Speed Records for Elliptic Curve Cryptography over Large Prime Characteristic Fields.

Kimmo Järvinen, Andrea Miele, Reza Azarderakhsh, Patrick Longa

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2016, 2016

2015

Efficient and secure algorithms for GLV-based scalar multiplication and their implementation on GLV-GLS curves (extended version).

Armando Faz-Hernández, Patrick Longa, Ana Helena Sánchez

J. Cryptogr. Eng., 2015

FourQ: four-dimensional decompositions on a Q-curve over the Mersenne prime.

Craig Costello, Patrick Longa

IACR Cryptol. ePrint Arch., 2015

2014

Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication.

Patrick Longa, Francesco Sica

J. Cryptol., 2014

Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves.

Armando Faz-Hernández, Patrick Longa, Ana Helena Sánchez

Proceedings of the Topics in Cryptology - CT-RSA 2014, 2014

2013

Keep Calm and Stay with One (and p>3).

Armando Faz-Hernández, Patrick Longa, Ana Helena Sánchez

IACR Cryptol. ePrint Arch., 2013

The Realm of the Pairings.

Diego F. Aranha, Paulo S. L. M. Barreto, Patrick Longa, Jefferson E. Ricardini

IACR Cryptol. ePrint Arch., 2013

2012

Efficient Implementation of Bilinear Pairings on ARM Processors.

Gurleen Grewal, Reza Azarderakhsh, Patrick Longa, Shi Hu, David Jao

IACR Cryptol. ePrint Arch., 2012

Implementing the 4-dimensional GLV method on GLS elliptic curves with j-invariant 0.

Zhi Hu, Patrick Longa, Maozhi Xu

Des. Codes Cryptogr., 2012

2011

Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication.

Peter Birkner, Patrick Longa, Francesco Sica

IACR Cryptol. ePrint Arch., 2011

2010

Analysis of Efficient Techniques for Fast Elliptic Curve Cryptography on x86-64 based Processors.

Patrick Longa, Catherine H. Gebotys

IACR Cryptol. ePrint Arch., 2010

Efficient Techniques for High-Speed Elliptic Curve Cryptography.

Patrick Longa, Catherine H. Gebotys

IACR Cryptol. ePrint Arch., 2010

Faster Explicit Formulas for Computing Pairings over Ordinary Curves.

Diego F. Aranha, Koray Karabina, Patrick Longa, Catherine H. Gebotys, Julio César López-Hernández

IACR Cryptol. ePrint Arch., 2010

2009

Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication.

Patrick Longa, Catherine H. Gebotys

IACR Cryptol. ePrint Arch., 2009

2008

Fast and Flexible Elliptic Curve Point Arithmetic over Prime Fields.

Patrick Longa, Ali Miri

IEEE Trans. Computers, 2008

New Multibase Non-Adjacent Form Scalar Multiplication and its Application to Elliptic Curve Cryptosystems (extended version).

Patrick Longa, Ali Miri

IACR Cryptol. ePrint Arch., 2008

New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields (full version).

Patrick Longa, Ali Miri

IACR Cryptol. ePrint Arch., 2008

Novel Precomputation Schemes for Elliptic Curve Cryptosystems.

Patrick Longa, Catherine H. Gebotys

IACR Cryptol. ePrint Arch., 2008

Setting Speed Records with the (Fractional) Multibase Non-Adjacent Form Method for Efficient Elliptic Curve Scalar Multiplication.

Patrick Longa, Catherine H. Gebotys

IACR Cryptol. ePrint Arch., 2008

Accelerating the Scalar Multiplication on Elliptic Curve Cryptosystems over Prime Fields.

Patrick Longa

IACR Cryptol. ePrint Arch., 2008

New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields.

Patrick Longa, Ali Miri

Proceedings of the Public Key Cryptography, 2008

2007

A Flexible Design of Filterbank Architectures for Discrete Wavelet Transforms.

Patrick Longa, Ali Miri, Miodrag Bolic

Proceedings of the IEEE International Conference on Acoustics, 2007