Algorithmic and Mathematical Cryptology

Project Information

AlmaCrypt

Grant agreement ID: 669891

DOI

10.3030/669891

Project closed

EC signature date 7 December 2015

Start date 1 January 2016

End date 30 June 2022

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 2 403 125,00

EU contribution

€ 2 403 125,00

Coordinated by

CISPA - HELMHOLTZ-ZENTRUM FUR INFORMATIONSSICHERHEIT GGMBH
Germany

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Book chapters (7)

Computing Discrete Logarithms

Author(s): Robert Granger, Antoine Joux
Published in: Computational Cryptography, Issue 1, 2021, Page(s) 106-139, ISBN 9781108795937
Publisher: Cambridge University Press

Security Limitations of Classical-Client Delegated Quantum Computing

Author(s): Christian Badertscher, Alexandru Cojocaru, Léo Colisson, Elham Kashefi, Dominik Leichtle, Atul Mantri, Petros Wallden
Published in: Advances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part II, Issue 12492, 2020, Page(s) 667-696, ISBN 978-3-030-64833-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-64834-3_23

A New Public-Key Cryptosystem via Mersenne Numbers

Author(s): Divesh Aggarwal, Antoine Joux, Anupam Prakash, Miklos Santha
Published in: Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part III, Issue 10993, 2018, Page(s) 459-482, ISBN 978-3-319-96877-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96878-0_16

Fast Computation of Isomorphisms Between Finite Fields Using Elliptic Curves

Author(s): Anand Kumar Narayanan
Published in: Arithmetic of Finite Fields - 7th International Workshop, WAIFI 2018, Bergen, Norway, June 14-16, 2018, Revised Selected Papers, Issue 11321, 2018, Page(s) 74-91, ISBN 978-3-030-05152-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-05153-2_4

On Decoding Cohen-Haeupler-Schulman Tree Codes

Author(s): Anand Kumar Narayanan, Matthew Weidner
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Page(s) 1337-1356, ISBN 978-1-61197-599-4
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.81

Simple Oblivious Transfer Protocols Compatible with Supersingular Isogenies

Author(s): Vanessa Vitse
Published in: Progress in Cryptology – AFRICACRYPT 2019 - 11th International Conference on Cryptology in Africa, Rabat, Morocco, July 9–11, 2019, Proceedings, Issue 11627, 2019, Page(s) 56-78, ISBN 978-3-030-23695-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-23696-0_4

Nearly Sparse Linear Algebra

Author(s): Antoine Joux, Cécile Pierrot
Published in: Contemporary Developments in Finite Fields and Applications, 2016, Page(s) 119-144, ISBN 978-981-4719-27-8
Publisher: WORLD SCIENTIFIC
DOI: 10.1142/9789814719261_0008

Other (10)

Securing Quantum Computations in the NISQ Era

Author(s): Elham Kashefi, Dominik Leichtle, Luka Music, Harold Ollivier
Published in: Arxiv, 2020
Publisher: Arxiv

ON THE SELMER GROUP AND RANK OF A FAMILY OF ELLIPTIC CURVES AND CURVES OF GENUS ONE VIOLATING THE HASSE PRINCIPLE

Author(s): Eleni AGATHOCLEOUS
Published in: 2022
Publisher: Arxiv

Discrete logarithm and Diffie-Hellman problems in identity black-box groups

Author(s): Ivanyos, Gabor; Joux, Antoine; Santha, Miklos
Published in: 2019
Publisher: Arxiv

Algebraic and Euclidean Lattices: Optimal Lattice Reduction and Beyond

Author(s): Espitau, Thomas; Kirchner, Paul; Fouque, Pierre-Alain
Published in: Arxiv, Issue 6, 2019
Publisher: Arxiv

On the Hardness of the Finite Field Isomorphism Problem

Author(s): Dipayan Das, Antoine Joux
Published in: Eprint, 2022
Publisher: Eprint archive

Fully homomorphic encryption modulo Fermat numbers

Author(s): Antoine Joux
Published in: Eprint, Issue 2019/187, 2019
Publisher: IACR eprint

Drinfeld Modules with Complex Multiplication, Hasse Invariants and Factoring Polynomials over Finite Fields

Author(s): Javad Doliskani, Anand Kumar Narayanan, Éric Schost
Published in: ArXiv, 2017
Publisher: ArXiv preprint server

Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms

Author(s): Joux, Antoine; Pierrot, Cecile
Published in: https://hal.sorbonne-universite.fr/hal-02173688, Issue 1, 2019
Publisher: IACR

Drinfeld modules may not be for isogeny based cryptography

Author(s): Antoine Joux, Anand Kumar Narayanan
Published in: 2019
Publisher: IACR

Normal and pseudonormal numbers

Author(s): Nicolò Cangiotti, Daniele Taufer
Published in: Arxiv, 2021
Publisher: Arxiv

Peer reviewed articles (9)

A Small Subgroup Attack on Bitcoin Address Generation

Author(s): Massimiliano Sala, Domenica Sogiorno, Daniele Taufer
Published in: Mathematics, Issue 8 (10), 2020, ISSN 2227-7390
Publisher: MDPI
DOI: 10.3390/math8101645

A survey on the group of points arising from elliptic curves with a Weierstrass model over a ring

Author(s): Massimiliano Sala, Daniele Taufer
Published in: Int. J. Group Theory, 2022, ISSN 2251-7669
Publisher: University of Isfahan

A simplified approach to rigorous degree 2 elimination in discrete logarithm algorithms

Author(s): Faruk Göloğlu, Antoine Joux
Published in: Mathematics of Computation, 2018, Page(s) 1, ISSN 0025-5718
Publisher: American Mathematical Society
DOI: 10.1090/mcom/3404

Polynomial factorization over finite fields by computing Euler–Poincaré characteristics of Drinfeld modules

Author(s): Anand Kumar Narayanan
Published in: Finite Fields and Their Applications, Issue 54, 2018, Page(s) 335-365, ISSN 1071-5797
Publisher: Academic Press
DOI: 10.1016/j.ffa.2018.08.003

Polynomial Factorization over Finite Fields using Drinfeld Modules

Author(s): Anand Kumar Narayanan
Published in: Newsletter of the London Mathematical Society, 2019, ISSN 2516-3841
Publisher: London Mathematical Society

Optimal quantum-programmable projective measurement with linear optics

Author(s): Ulysse Chabaud, Eleni Diamanti, Damian Markham, Elham Kashefi, Antoine Joux
Published in: Physical Review A, Issue 98/6, 2018, ISSN 2469-9926
Publisher: American Physical Society
DOI: 10.1103/PhysRevA.98.062318

Certified lattice reduction

Author(s): Thomas Espitau, Antoine Joux
Published in: Advances in Mathematics of Communications, Issue 14/1, 2020, Page(s) 137-159, ISSN 1930-5338
Publisher: American Institute of Mathematical Sciences
DOI: 10.3934/amc.2020011

Subquadratic Time Encodable Codes Beating the Gilbert–Varshamov Bound

Author(s): Anand Kumar Narayanan, Matthew Weidner
Published in: IEEE Transactions on Information Theory, Issue 65/10, 2019, Page(s) 6010-6021, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2930538

Verifying BQP Computations on Noisy Devices with Minimal Overhead

Author(s): Dominik Leichtle; Luka Music; Elham Kashefi; Elham Kashefi; Harold Ollivier; Harold Ollivier
Published in: PRX Quantum, Issue 9, 2021, ISSN 2160-3308
Publisher: American Physical Society
DOI: 10.1103/prxquantum.2.040302

Conference proceedings (10)

Syndrome Decoding in the Head: Shorter Signatures from Zero-Knowledge Proofs

Author(s): Thibauld Feneuil, Antoine Joux, Matthieu Rivain
Published in: Lecture Notes in Computer Science - Crypto 2020, Issue 13510, 2022, ISSN 1611-3349
Publisher: Springer

Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming

Author(s): Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
Published in: European Symposium on Algorithms 2022, 2022
Publisher: DROPS

Loop-Abort Faults on Supersingular Isogeny Cryptosystems

Author(s): Alexandre Gélin, Benjamin Wesolowski
Published in: 8th International Conference on Post-Quantum Cryptography (PQCrypto 2017), 2017, Page(s) 93-106
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-59879-6_6

Parametrizations for Families of ECM-Friendly Curves

Author(s): Alexandre Gélin, Thorsten Kleinjung, Arjen K. Lenstra
Published in: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '17, 2017, Page(s) 165-171, ISBN 9781450350648
Publisher: ACM Press
DOI: 10.1145/3087604.3087606

A New Public-Key Cryptosystem via Mersenne Numbers

Author(s): Divesh Aggarwal, Antoine Joux, Anupam Prakash, Miklos Santha
Published in: Advances in Cryptology - Crypto 2018, 2018
Publisher: Springer

A crossbred algorithm for solving Boolean polynomial systems

Author(s): Antoine Joux, Vanessa Vitse
Published in: Number-Theoretic Methods in Cryptology - First International Conference, NuTMiC 2017, 2018, Page(s) 3-21
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-76620-1_1

Masking the GLP Lattice-Based Signature Scheme at Any Order

Author(s): Gilles Barthe, Sonia Belaïd, Thomas Espitau, Pierre-Alain Fouque, Benjamin Grégoire, Mélissa Rossi, Mehdi Tibouchi
Published in: Advances in Cryptology – EUROCRYPT 2018, 2018, Page(s) 354-384
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_12

Side-Channel Attacks on BLISS Lattice-Based Signatures - Exploiting Branch Tracing against strongSwan and Electromagnetic Emanations in Microcontrollers

Author(s): Thomas Espitau, Pierre-Alain Fouque, Benoît Gérard, Mehdi Tibouchi
Published in: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security - CCS '17, 2017, Page(s) 1857-1874, ISBN 9781450349468
Publisher: ACM Press
DOI: 10.1145/3133956.3134028

Practical Post-Quantum Signature Schemes from Isomorphism Problems of Trilinear Forms

Author(s): Gang Tang, Dung Hoang Duong, Antoine Joux, Thomas Plantard, Youming Qiao, Willy Susilo
Published in: Lecture Notes in Computer Science - Eurocrypt 2022, Issue 13277, 2022, Page(s) 582-612, ISBN 978-3-031-07082-2
Publisher: Springer Cham
DOI: 10.1007/978-3-031-07082-2_21

On a Dual/Hybrid Approach to Small Secret LWE

Author(s): Thomas Espitau, Antoine Joux, Natalia Kharchenko
Published in: Lecture Notes in Computer Science INDOCRYPT 2020, Issue 12578, 2020, Page(s) 440-462, ISBN 978-3-030-65276-0
Publisher: Springer
DOI: 10.1007/978-3-030-65277-7_20