Algorithmic and Mathematical Cryptology

Computing Discrete Logarithms

Auteurs: Robert Granger, Antoine Joux
Publié dans: Computational Cryptography, Numéro 1, 2021, Page(s) 106-139, ISBN 9781108795937
Éditeur: Cambridge University Press

Security Limitations of Classical-Client Delegated Quantum Computing

Auteurs: Christian Badertscher, Alexandru Cojocaru, Léo Colisson, Elham Kashefi, Dominik Leichtle, Atul Mantri, Petros Wallden
Publié dans: 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, Numéro 12492, 2020, Page(s) 667-696, ISBN 978-3-030-64833-6
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-64834-3_23

A New Public-Key Cryptosystem via Mersenne Numbers

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

Fast Computation of Isomorphisms Between Finite Fields Using Elliptic Curves

Auteurs: Anand Kumar Narayanan
Publié dans: Arithmetic of Finite Fields - 7th International Workshop, WAIFI 2018, Bergen, Norway, June 14-16, 2018, Revised Selected Papers, Numéro 11321, 2018, Page(s) 74-91, ISBN 978-3-030-05152-5
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-05153-2_4

On Decoding Cohen-Haeupler-Schulman Tree Codes

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

Simple Oblivious Transfer Protocols Compatible with Supersingular Isogenies

Auteurs: Vanessa Vitse
Publié dans: Progress in Cryptology – AFRICACRYPT 2019 - 11th International Conference on Cryptology in Africa, Rabat, Morocco, July 9–11, 2019, Proceedings, Numéro 11627, 2019, Page(s) 56-78, ISBN 978-3-030-23695-3
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-23696-0_4

Nearly Sparse Linear Algebra

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

Securing Quantum Computations in the NISQ Era

Auteurs: Elham Kashefi, Dominik Leichtle, Luka Music, Harold Ollivier
Publié dans: Arxiv, 2020
Éditeur: Arxiv

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

Auteurs: Eleni AGATHOCLEOUS
Publié dans: 2022
Éditeur: Arxiv

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

Auteurs: Ivanyos, Gabor; Joux, Antoine; Santha, Miklos
Publié dans: 2019
Éditeur: Arxiv

Algebraic and Euclidean Lattices: Optimal Lattice Reduction and Beyond

Auteurs: Espitau, Thomas; Kirchner, Paul; Fouque, Pierre-Alain
Publié dans: Arxiv, Numéro 6, 2019
Éditeur: Arxiv

On the Hardness of the Finite Field Isomorphism Problem

Auteurs: Dipayan Das, Antoine Joux
Publié dans: Eprint, 2022
Éditeur: Eprint archive

Fully homomorphic encryption modulo Fermat numbers

Auteurs: Antoine Joux
Publié dans: Eprint, Numéro 2019/187, 2019
Éditeur: IACR eprint

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

Auteurs: Javad Doliskani, Anand Kumar Narayanan, Éric Schost
Publié dans: ArXiv, 2017
Éditeur: ArXiv preprint server

Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms

Auteurs: Joux, Antoine; Pierrot, Cecile
Publié dans: https://hal.sorbonne-universite.fr/hal-02173688, Numéro 1, 2019
Éditeur: IACR

Drinfeld modules may not be for isogeny based cryptography

Auteurs: Antoine Joux, Anand Kumar Narayanan
Publié dans: 2019
Éditeur: IACR

Normal and pseudonormal numbers

Auteurs: Nicolò Cangiotti, Daniele Taufer
Publié dans: Arxiv, 2021
Éditeur: Arxiv

A Small Subgroup Attack on Bitcoin Address Generation

Auteurs: Massimiliano Sala, Domenica Sogiorno, Daniele Taufer
Publié dans: Mathematics, Numéro 8 (10), 2020, ISSN 2227-7390
Éditeur: MDPI
DOI: 10.3390/math8101645

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

Auteurs: Massimiliano Sala, Daniele Taufer
Publié dans: Int. J. Group Theory, 2022, ISSN 2251-7669
Éditeur: University of Isfahan

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

Auteurs: Faruk Göloğlu, Antoine Joux
Publié dans: Mathematics of Computation, 2018, Page(s) 1, ISSN 0025-5718
Éditeur: American Mathematical Society
DOI: 10.1090/mcom/3404

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

Auteurs: Anand Kumar Narayanan
Publié dans: Finite Fields and Their Applications, Numéro 54, 2018, Page(s) 335-365, ISSN 1071-5797
Éditeur: Academic Press
DOI: 10.1016/j.ffa.2018.08.003

Polynomial Factorization over Finite Fields using Drinfeld Modules

Auteurs: Anand Kumar Narayanan
Publié dans: Newsletter of the London Mathematical Society, 2019, ISSN 2516-3841
Éditeur: London Mathematical Society

Optimal quantum-programmable projective measurement with linear optics

Auteurs: Ulysse Chabaud, Eleni Diamanti, Damian Markham, Elham Kashefi, Antoine Joux
Publié dans: Physical Review A, Numéro 98/6, 2018, ISSN 2469-9926
Éditeur: American Physical Society
DOI: 10.1103/PhysRevA.98.062318

Certified lattice reduction

Auteurs: Thomas Espitau, Antoine Joux
Publié dans: Advances in Mathematics of Communications, Numéro 14/1, 2020, Page(s) 137-159, ISSN 1930-5338
Éditeur: American Institute of Mathematical Sciences
DOI: 10.3934/amc.2020011

Subquadratic Time Encodable Codes Beating the Gilbert–Varshamov Bound

Auteurs: Anand Kumar Narayanan, Matthew Weidner
Publié dans: IEEE Transactions on Information Theory, Numéro 65/10, 2019, Page(s) 6010-6021, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2930538

Verifying BQP Computations on Noisy Devices with Minimal Overhead

Auteurs: Dominik Leichtle; Luka Music; Elham Kashefi; Elham Kashefi; Harold Ollivier; Harold Ollivier
Publié dans: PRX Quantum, Numéro 9, 2021, ISSN 2160-3308
Éditeur: American Physical Society
DOI: 10.1103/prxquantum.2.040302

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

Auteurs: Thibauld Feneuil, Antoine Joux, Matthieu Rivain
Publié dans: Lecture Notes in Computer Science - Crypto 2020, Numéro 13510, 2022, ISSN 1611-3349
Éditeur: Springer

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

Auteurs: Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
Publié dans: European Symposium on Algorithms 2022, 2022
Éditeur: DROPS

Loop-Abort Faults on Supersingular Isogeny Cryptosystems

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

Parametrizations for Families of ECM-Friendly Curves

Auteurs: Alexandre Gélin, Thorsten Kleinjung, Arjen K. Lenstra
Publié dans: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '17, 2017, Page(s) 165-171, ISBN 9781-450350648
Éditeur: ACM Press
DOI: 10.1145/3087604.3087606

A New Public-Key Cryptosystem via Mersenne Numbers

Auteurs: Divesh Aggarwal, Antoine Joux, Anupam Prakash, Miklos Santha
Publié dans: Advances in Cryptology - Crypto 2018, 2018
Éditeur: Springer

A crossbred algorithm for solving Boolean polynomial systems

Auteurs: Antoine Joux, Vanessa Vitse
Publié dans: Number-Theoretic Methods in Cryptology - First International Conference, NuTMiC 2017, 2018, Page(s) 3-21
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-76620-1_1

Masking the GLP Lattice-Based Signature Scheme at Any Order

Auteurs: Gilles Barthe, Sonia Belaïd, Thomas Espitau, Pierre-Alain Fouque, Benjamin Grégoire, Mélissa Rossi, Mehdi Tibouchi
Publié dans: Advances in Cryptology – EUROCRYPT 2018, 2018, Page(s) 354-384
Éditeur: 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

Auteurs: Thomas Espitau, Pierre-Alain Fouque, Benoît Gérard, Mehdi Tibouchi
Publié dans: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security - CCS '17, 2017, Page(s) 1857-1874, ISBN 9781-450349468
Éditeur: ACM Press
DOI: 10.1145/3133956.3134028

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

Auteurs: Gang Tang, Dung Hoang Duong, Antoine Joux, Thomas Plantard, Youming Qiao, Willy Susilo
Publié dans: Lecture Notes in Computer Science - Eurocrypt 2022, Numéro 13277, 2022, Page(s) 582-612, ISBN 978-3-031-07082-2
Éditeur: Springer Cham
DOI: 10.1007/978-3-031-07082-2_21

On a Dual/Hybrid Approach to Small Secret LWE

Auteurs: Thomas Espitau, Antoine Joux, Natalia Kharchenko
Publié dans: Lecture Notes in Computer Science INDOCRYPT 2020, Numéro 12578, 2020, Page(s) 440-462, ISBN 978-3-030-65276-0
Éditeur: Springer
DOI: 10.1007/978-3-030-65277-7_20

Publications

Partager cette page

Télécharger