Algorithmic and Mathematical Cryptology

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

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

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

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 9781-450350648
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 9781-450349468
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

Publications

Share this page

Download