Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

249 résultats
Image document

Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields

Razvan Barbulescu , Pierrick Gaudry , Aurore Guillevic , François Morain
EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩
Communication dans un congrès hal-01112879v2

Factoring Safe Semiprimes with a Single Quantum Query

Frédéric Grosshans , Thomas Lawson , Benjamin Smith , François Morain
2016
Pré-publication, Document de travail hal-01229587v1

An upper bound on the number of rational points of arbitrary projective varieties over finite fields

Alain Couvreur
Proceedings of the American Mathematical Society, 2016, 144 (9), pp.3671-3685. ⟨10.1090/proc/13015⟩
Article dans une revue hal-01069510v1
Image document

A survey of elliptic curves for proof systems

Diego F. Aranha , Youssef El Housni , Aurore Guillevic
Designs, Codes and Cryptography, 2022, Special Issue: Mathematics of Zero-Knowledge, 91 (11), pp.3333-3378. ⟨10.1007/s10623-022-01135-y⟩
Article dans une revue hal-03667798v2
Image document

Efficient supersingularity testing over F_p and CSIDH key validation

Gustavo Banegas , Valerie Gilchrist , Benjamin Smith
Mathematical Cryptology, 2022, 2 (1), pp.21-35
Article dans une revue hal-03739021v1

How arithmetic and geometry make error correcting codes better

Alain Couvreur
2021
Pré-publication, Document de travail hal-03400779v1

On the security of a Loidreau rank metric code based encryption scheme

Daniel Coggia , Alain Couvreur
Designs, Codes and Cryptography, 2020, 88 (9), pp.1941-1957. ⟨10.1007/s10623-020-00781-4⟩
Article dans une revue hal-03049694v1
Image document

Computing Riemann-Roch spaces via Puiseux expansions

Simon Abelard , Elena Berardini , Alain Couvreur , Grégoire Lecerf
Journal of Complexity, 2022, ⟨10.1016/j.jco.2022.101666⟩
Article dans une revue hal-03281757v2
Image document

Codes algébriques et géométriques, applications à la cryptographie et à l'information quantique

Alain Couvreur
Mathématiques [math]. Université Paris Diderot, 2019
HDR tel-02438668v1
Image document

Modeling and construction of interactive cryptographic protocols for outsourced storage

Maxime Roméas
Cryptography and Security [cs.CR]. Institut Polytechnique de Paris, 2022. English. ⟨NNT : 2022IPPAX086⟩
Thèse tel-03887128v2

Classical and Quantum Algorithms for Generic Syndrome Decoding Problems and Applications to the Lee Metric

André Chailloux , Thomas Debris-Alazard , Simona Etinski
PQCrypto 2021 - Post-Quantum Cryptography 12th International Workshop, Jul 2021, Daejeon, South Korea. pp.44-62, ⟨10.1007/978-3-030-81293-5_3⟩
Communication dans un congrès hal-03529777v1
Image document

Pseudorandomness of Decoding, Revisited: Adapting OHCP to Code-Based Cryptography

Maxime Bombar , Alain Couvreur , Thomas Debris-Alazard
ASIACRYPT 2023 - International Conference on the Theory and Application of Cryptology and Information Security, Dec 2023, Guang Zhou, China
Communication dans un congrès hal-04308091v1
Image document

Safe-Error Analysis of Post-Quantum Cryptography Mechanisms

Luk Bettale , Simon Montoya , Guénaël Renault
FDTC 2021 - Fault Diagnosis and Tolerance in Cryptographie, Sep 2021, Virtual event, France
Communication dans un congrès hal-03330189v1
Image document

Optimized and secure pairing-friendly elliptic curves suitable for one layer proof composition

Youssef El Housni , Aurore Guillevic
CANS 2020 - 19th International Conference on Cryptology and Network Security, Dec 2020, Vienna / Virtual, Austria. pp.259-279, ⟨10.1007/978-3-030-65411-5_13⟩
Communication dans un congrès hal-02962800v1
Image document

Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies

Benjamin Smith
Arithmetic of Finite Fields - WAIFI 2018, Jun 2018, Bergen, Norway. pp.36, ⟨10.1007/978-3-030-05153-2_1⟩
Communication dans un congrès hal-01872825v3

Algebraic geometry codes and some applications

Alain Couvreur , Hugues Randriambololona
W. Cary Huffman, Jon-Lark Kim, Patrick Solé. A Concise Encyclopedia of Coding Theory, Chapman and Hall/CRC, pp.998, 2021, A Concise Encyclopedia of Coding Theory, 9781138551992
Chapitre d'ouvrage hal-02931167v1
Image document

Algebraic Soft- and Hard-Decision Decoding of Generalized Reed--Solomon and Cyclic Codes

Alexander Zeh
Computational Complexity [cs.CC]. Ecole Polytechnique X, 2013. English. ⟨NNT : ⟩
Thèse pastel-00866134v1
Image document

Codes Structurés pour la Cryptographie: des Fondations Théoriques de la Sécurité aux Applications

Maxime Bombar
Cryptographie et sécurité [cs.CR]. École Polytechnique, 2023. Français. ⟨NNT : 2023IPPAX109⟩
Thèse tel-04386153v1
Image document

Exercice de style

Pierre Karpman
2016
Pré-publication, Document de travail hal-01263735v1
Image document

Polynomial Time Attack on Wild McEliece Over Quadratic Extensions

Alain Couvreur , Ayoub Otmani , Jean-Pierre Tillich
IEEE Transactions on Information Theory, 2017, 63 (1), pp.404--427. ⟨10.1109/TIT.2016.2574841⟩
Article dans une revue hal-01661935v1
Image document

Fast transforms over finite fields of characteristic two

Nicholas Coxon
Journal of Symbolic Computation, 2021, 104, pp.824-854. ⟨10.1016/j.jsc.2020.10.002⟩
Article dans une revue hal-01845238v3

A gapless code-based hash proof system based on RQC and its applications

Slim Bettaieb , Loïc Bidoux , Olivier Blazy , Yann Connan , Philippe Gaborit
Designs, Codes and Cryptography, 2022, ⟨10.1007/s10623-022-01075-7⟩
Article dans une revue hal-03815797v1
Image document

(Augmented) Broadcast Encryption from Identity Based Encryption with Wildcard

Anaïs Barthoulot , Olivier Blazy , Sébastien Canard
CANS 2022 - 21st International Conference on Cryptology and Network Security, Nov 2022, Dubai, United Arab Emirates. pp.143-164, ⟨10.1007/978-3-031-20974-1_7⟩
Communication dans un congrès hal-03856239v1
Image document

Statistical Decoding 2.0: Reducing Decoding to LPN

Kévin Carrier , Thomas Debris-Alazard , Charles Meyer-Hilfiger , Jean-Pierre Tillich
ASIACRYPT 2022 - 28th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan. pp.477--507, ⟨10.1007/978-3-031-22972-5_17⟩
Communication dans un congrès hal-03919778v1
Image document

Information Sets of Multiplicity Codes

Daniel Augot , Françoise Levy-Dit-Vehel , Man Cuong Ngô
Information Theory (ISIT), 2015 IEEE International Symposium on , Jun 2015, Hong-Kong, China. pp.2401 - 2405, ⟨10.1109/ISIT.2015.7282886⟩
Communication dans un congrès hal-01188935v1
Image document

Generic constructions of PoRs from codes and instantiations

Julien Lavauzelle , Françoise Levy-Dit-Vehel
Journal of Mathematical Cryptology, In press, 13 (2), pp.81--106. ⟨10.1515/jmc-2018-0018⟩
Article dans une revue hal-02053948v1
Image document

Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field

Stéphane Ballet , Jean Chaumine , Julia Pieltant
Conference on Algebraic Informatics, Sep 2013, Porquerolles Island, France. pp.160-172, ⟨10.1007/978-3-642-40663-8_16⟩
Communication dans un congrès hal-00828070v1
Image document

Sub-quadratic Decoding of One-point Hermitian Codes

Johan Sebastian Rosenkilde Nielsen , Peter Beelen
IEEE Transactions on Information Theory, 2015, 61 (6), pp.3225-3240 ⟨10.1109/TIT.2015.2424415⟩
Article dans une revue hal-01245062v1

Recovering short secret keys of RLCE encryption scheme in polynomial time

Alain Couvreur , Matthieu Lequesne , Jean-Pierre Tillich
PQCrypto 2019 - International Conference on Post-Quantum Cryptography, May 2019, Chongqing, China. pp.133--152, ⟨10.1007/978-3-030-25510-7_8⟩
Communication dans un congrès hal-01959617v1
Image document

An Algorithmic Reduction Theory for Binary Codes: LLL and more

Thomas Debris-Alazard , Leo Ducas , Wessel P.J. van Woerden
IEEE Transactions on Information Theory, In press, ⟨10.1109/TIT.2022.3143620⟩
Article dans une revue hal-03529739v1