Sites Inria

English version

Equipe de recherche GRACE

Publications de l'équipe GRACE

2017

Article dans des revues

titre
Distributions of traces of Frobenius for smooth plane curves over finite fields
auteur
Christophe Ritzenthaler, Reynald Lercier, Florent Rovetta, Jeroen Sijsling, Benjamin Smith
article
Experimental Mathematics, Taylor & Francis, 2017, 10.1080/10586458.2017.1328321
Accès au bibtex
https://arxiv.org/pdf/1510.05601 BibTex
titre
Montgomery curves and their arithmetic
auteur
Craig Costello, Benjamin Smith
article
Journal of Cryptographic Engineering, Springer, 2017, Special issue on Montgomery arithmetic, 10.1007/s13389-017-0157-6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01483768/file/Monty_arxiv.pdf BibTex
titre
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
auteur
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
article
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2017, 63 (1), pp.404 - 427. 10.1109/TIT.2016.2574841
Accès au bibtex
https://arxiv.org/pdf/1402.3264 BibTex

Pré-publication, Document de travail

titre
Breaking DLP in $GF(p^5)$ using 3-dimensional sieving
auteur
Laurent Grémy, Aurore Guillevic, François Morain
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01568373/file/p5dd20hd.pdf BibTex
titre
Two-Point Codes for the Generalized GK Curve
auteur
Elise Barelli, Peter Beelen, Mrinmoy Datta, Vincent Neiger, Johan Rosenkilde
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01535513/file/twopoint_ggkcurve.pdf BibTex
titre
Fast systematic encoding of multiplicity codes
auteur
Nicholas Coxon
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01512372/file/sysenc.pdf BibTex
titre
Generalized Gabidulin codes over fields of any characteristic
auteur
Daniel Augot, Pierre Loidreau, Gwezheneg Robert
article
2017-40. 2017
Accès au bibtex
https://arxiv.org/pdf/1703.09125 BibTex

2016

Article dans des revues

titre
The Q-curve construction for endomorphism-accelerated elliptic curves
auteur
Benjamin Smith
article
Journal of Cryptology, Springer Verlag, 2016, 29 (4), pp.27. http://www.springer.com/-/2/AU71qKm0mRg70md7z8yh. 10.1007/s00145-015-9210-8
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01064255/file/smith-qcurves.pdf BibTex
titre
Computing cardinalities of Q-curve reductions over finite fields
auteur
François Morain, Charlotte Scribot, Benjamin Smith
article
LMS Journal of Computation and Mathematics, London Mathematical Society, 2016, 19 (A), pp.15. 10.1112/S1461157016000267
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320388/file/qcsea.pdf BibTex
titre
An upper bound on the number of rational points of arbitrary projective varieties over finite fields
auteur
Alain Couvreur
article
Proceedings of the American Mathematical Society, American Mathematical Society, 2016, 144, pp.3671-3685. http://www.ams.org/journals/proc/2016-144-09/S0002-9939-2016-13015-3/
Accès au bibtex
https://arxiv.org/pdf/1409.7544 BibTex

Communication dans un congrès

titre
Efficient and Provable White-Box Primitives
auteur
Pierre Fouque, Pierre Karpman, Paul Kirchner, Brice Minaud
article
ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security, Dec 2016, Hanoï, Vietnam. LNCS 10031, pp.159 - 188, 2016, Advances in Cryptology - ASIACRYPT 2016 10.1007/978-3-662-53887-6_6
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01427810/file/h4.pdf BibTex
titre
$\mu$Kummer: efficient hyperelliptic signatures and key exchange on microcontrollers
auteur
Joost Renes, Peter Schwabe, Benjamin Smith, Lejla Batina
article
Cryptographic Hardware and Embedded Systems – CHES 2016, Aug 2016, Santa Barbara, United States. Springer-Verlag, Lecture Notes in Computer Science, 9813, pp.20, 2016, Cryptographic Hardware and Embedded Systems – CHES 2016. 10.1007/978-3-662-53140-2_15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01300727/file/mukummer.pdf BibTex
titre
Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
auteur
Aurore Guillevic, François Morain, Emmanuel Thomé
article
Roberto Avanzi and Howard Heys. Selected Areas in Cryptography 2016, Aug 2016, St. John's, Canada. Springer, Selected Areas in Cryptography 2016. http://www.engr.mun.ca/~sac2016/
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320496/file/mnt-p3-paper.pdf BibTex
titre
New proofs of retrievability using locally decodable codes
auteur
Julien Lavauzelle, Françoise Levy-Dit-Vehel
article
International Symposium on Information Theory ISIT 2016, Jul 2016, Barcelona, Spain. pp.1809 - 1813, 2016, 10.1109/ISIT.2016.7541611
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01413159/file/liftedPoR.pdf BibTex
titre
Freestart Collision for Full SHA-1
auteur
Marc Stevens, Pierre Karpman, Thomas Peyrin
article
EUROCRYPT 2016, May 2016, Vienne, Austria. Advances in Cryptology – EUROCRYPT 2016, http://ist.ac.at/eurocrypt2016/. 10.1007/978-3-662-49890-3_18
Accès au bibtex
BibTex

Chapitre d'ouvrage

titre
Discrete Logarithms
auteur
Aurore Guillevic, François Morain
article
Nadia El Mrabet; Marc Joye. Guide to pairing-based cryptography, CRC Press - Taylor and Francis Group, pp.42, 2016, 9781498729505. https://www.crcpress.com/Guide-to-Pairing-Based-Cryptography/El-Mrabet-Joye/p/book/9781498729505
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01420485/file/16_GuillevicMorain_Chapter9_DiscreteLogarithms.pdf BibTex

Pré-publication, Document de travail

titre
Isogenies for point counting on genus two hyperelliptic curves with maximal real multiplication
auteur
Sean Ballentine, Aurore Guillevic, Elisa Lorenzo García, Chloe Martindale, Maike Massierer, Benjamin Smith, Jaap Top
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01421031/file/16_BGLGMMST_Isogenies_for_point_counting.pdf BibTex
titre
Factoring Safe Semiprimes with a Single Quantum Query
auteur
Frédéric Grosshans, Thomas Lawson, Benjamin Smith, François Morain
article
2016
Accès au bibtex
https://arxiv.org/pdf/1511.04385 BibTex
titre
Cryptanalysis of McEliece Cryptosystem Based on Algebraic Geometry Codes and their subcodes
auteur
Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan
article
2016
Accès au bibtex
https://arxiv.org/pdf/1401.6025 BibTex
titre
Exercice de style
auteur
Pierre Karpman
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01263735/file/littlun.pdf BibTex
titre
Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers
auteur
Ping Ngai Chung, Craig Costello, Benjamin Smith
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01353480/file/recovery.pdf BibTex

2015

Article dans des revues

titre
New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
auteur
Julia Pieltant, Hugues Randriam
article
Mathematics of Computation, American Mathematical Society, 2015, 84 (294), pp.2023-2045. http://www.ams.org/journals/mcom/2015-84-294/S0025-5718-2015-02921-4/. 10.1090/S0025-5718-2015-02921-4
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00828153/file/HR-JP_-_New_uniform_and_asymptotic_upper_bounds.pdf BibTex
titre
Easy scalar decompositions for efficient scalar multiplication on elliptic curves and genus 2 Jacobians
auteur
Benjamin Smith
article
Arithmeric, Geometry and Coding Theory - Contemporary mathematics, American Mathematical Society, 2015, Algorithmic Arithmetic, Geometry, and Coding Theory, 637, pp.15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00874925/file/easy.pdf BibTex
titre
Sub-quadratic Decoding of One-point Hermitian Codes
auteur
Johan Sebastian Rosenkilde Nielsen, Peter Beelen
article
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2015, 61 (6), pp.3225-3240 10.1109/TIT.2015.2424415
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01245062/file/2015_ieee_hermitian.pdf BibTex
titre
A Point Counting Algorithm for Cyclic Covers of the Projective Line
auteur
Cécile Gonçalves
article
Arithmeric, Geometry and Coding Theory - Contemporary mathematics, American Mathematical Society, 2015, Algorithmic Arithmetic, Geometry, and Coding Theory, 637, pp.145
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01054645/file/CecileGoncalvesPointCountingCyclicCovers.pdf BibTex

Communication dans un congrès

titre
Key-Recovery Attacks on ASASA
auteur
Brice Minaud, Patrick Derbez, Pierre Fouque, Pierre Karpman
article
ASIACRYPT 2015, Nov 2015, Auckland, New Zealand. LNCS 9453, pp.3 - 27, 2015, Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security. 10.1007/978-3-662-48800-3_1
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01245381/file/ASASA.pdf BibTex
titre
Computing Individual Discrete Logarithms Faster in GF$(p^n)$ with the NFS-DL Algorithm
auteur
Aurore Guillevic
article
Tetsu Iwata; Jung Hee Cheon. Asiacrypt 2015, Nov 2015, Auckland, New Zealand. Springer, Asiacrypt 2015, 21st Annual International Conference on the Theory and Application of Cryptology and Information Security, 9452, pp 149-173, 2015, Lecture Notes in Computer Science. https://www.math.auckland.ac.nz/~sgal018/AC2015/index.html. 10.1007/978-3-662-48797-6_7
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01157378/file/guillevic15-asiacrypt-iacr-version.pdf BibTex
titre
From Distinguishers to Key Recovery: Improved Related-Key Attacks on Even-Mansour
auteur
Pierre Karpman
article
Information Security Conference 2015, Sep 2015, Trondheim, Norway. Springer Verlag, 2015, Information Security. http://isc2015.item.ntnu.no/. 10.1007/978-3-319-23318-5_10
Accès au bibtex
BibTex
titre
Higher-Order Differential Meet-in-the-middle Preimage Attacks on SHA-1 and BLAKE
auteur
Thomas Espitau, Pierre-Alain Fouque, Pierre Karpman
article
Rosario Gennaro; Matthew Robshaw. 35th International Cryptology Conference - CRYPTO 2015, Aug 2015, Santa Barbara, United States. Springer, pp.683-701, Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference. https://www.iacr.org/conferences/crypto2015/. 10.1007/978-3-662-47989-6_33
Accès au bibtex
BibTex
titre
Practical Free-Start Collision Attacks on 76-step SHA-1
auteur
Pierre Karpman, Thomas Peyrin, Marc Stevens
article
Rosario Gennaro; Matthew Robshaw. 35th International Cryptology Conference - CRYPTO 2015, Aug 2015, Santa Barbara, United States. Springer, pp.623-642, Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference. https://www.iacr.org/conferences/crypto2015/. 10.1007/978-3-662-47989-6_30
Accès au bibtex
BibTex
titre
Information Sets of Multiplicity Codes
auteur
Daniel Augot, Françoise Levy-Dit-Vehel, Man Cuong Ngô
article
Information Theory (ISIT), 2015 IEEE International Symposium on , Jun 2015, Hong-Kong, China. IEEE, pp.2401 - 2405, 10.1109/ISIT.2015.7282886
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01188935/file/ieee.pdf BibTex
titre
Improving NFS for the discrete logarithm problem in non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
Marc Fischlin and Elisabeth Oswald. Eurocrypt 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2015, Sofia, Bulgaria. Lecture Notes in Computer Sciences, 9056, pp.129-155, 2015, Advances in Cryptology -- EUROCRYPT 2015. https://www.cosic.esat.kuleuven.be/eurocrypt_2015. 10.1007/978-3-662-46800-5_6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01112879/file/BGGM-Eurocrypt15.pdf BibTex
titre
Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation
auteur
W Li, Johan Sebastian Rosenkilde Nielsen, S Puchinger, V Sidorenko
article
International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01245068/file/2015_wcc_skew_module.pdf BibTex
titre
Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation
auteur
W Li, J.S.R Nielsen, S Puchinger, V Sidorenko
article
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01275870/file/wcc15-tu2-2.pdf BibTex
titre
A Polynomial-Time Attack on the BBCRS Scheme
auteur
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umana
article
Practice and Theory in Public-Key Cryptography - PKC 2015, Mar 2015, Washington, United States. LNCS
Accès au bibtex
https://arxiv.org/pdf/1501.03736 BibTex

Pré-publication, Document de travail

titre
On tensor products of CSS Codes
auteur
Benjamin Audoux, Alain Couvreur
article
I2M. 2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01248760/file/Audoux_OnProductCodes.pdf BibTex
titre
Fast, uniform, and compact scalar multiplication for elliptic curves and genus 2 Jacobians with applications to signature schemes
auteur
Ping Ngai Chung, Craig Costello, Benjamin Smith
article
2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01214259/file/recovery.pdf BibTex

2014

Article dans des revues

titre
Computing coset leaders and leader codewords of binary codes
auteur
M. Borges-Quintana, M A. Borges-Trenard, Irene Márquez-Corbella, Edgar Martinez-Moro
article
Journal of Algebra and Its Applications, World Scientific Publishing, 2014, pp.19. 10.1142/S0219498815501285
Accès au bibtex
BibTex
titre
New identities relating wild Goppa codes
auteur
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
article
Finite Fields and Their Applications, Elsevier, 2014, 29, pp.178-197. 10.1016/j.ffa.2014.04.007
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00880994/file/Wild_Goppa.pdf BibTex
titre
Computational aspects of retrieving a representation of an algebraic geometry code
auteur
Irene Márquez-Corbella, Edgar Martinez-Moro, Ruud Pellikaan, Ruano Diego
article
Journal of Symbolic Computation, Elsevier, 2014, Mathematical and computer algebra techniques in cryptology, 64, pp.67-87. http://www.sciencedirect.com/science/article/pii/S0747717113001740. 10.1016/j.jsc.2013.12.007
Accès au bibtex
BibTex
titre
Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes
auteur
Johan Sebastian Rosenkilde Nielsen, Alexander Zeh
article
Designs, Codes and Cryptography, Springer Verlag, 2014, pp.1-21. 10.1007/s10623-014-9951-7
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00975927/file/hal-arxiv20140409.pdf BibTex
titre
Codes and the Cartier Operator
auteur
Alain Couvreur
article
Proceedings of the American Mathematical Society, American Mathematical Society, 2014, 142, pp.1983-1996
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00710451/file/couvreur_cartier_final.pdf BibTex
titre
Decoding color codes by projection onto surface codes
auteur
Nicolas Delfosse
article
Physical Review A, American Physical Society, 2014, 89, pp.012317. 10.1103/PhysRevA.89.012317
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00855003/file/color_decoding.pdf BibTex
titre
Generalised Weber Functions
auteur
Andreas Enge, François Morain
article
Acta Arithmetica, Instytut Matematyczny PAN, 2014, 164 (4), pp.309-341. 10.4064/aa164-4-1
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00385608/file/weber.pdf BibTex
titre
Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes
auteur
Alain Couvreur, Philippe Gaborit, Valérie Gauthier-Umana, Ayoub Otmani, Jean-Pierre Tillich
article
Designs, Codes and Cryptography, Springer Verlag, 2014, 73 (2), pp.641-666. 10.1007/s10623-014-9967-z
Accès au bibtex
BibTex

Communication dans un congrès

titre
A Storage-Efficient and Robust Private Information Retrieval Scheme Allowing Few Servers
auteur
Daniel Augot, Françoise Levy-Dit-Vehel, Abdullatif Shikfa
article
Dimitris Gritzalis; Aggelos Kiayias; Ioannis Askoxylakis. 13th International Conference, Cryptology and Network Security (CANS 2014) Heraklion, Crete, Greece, October 22-24, 2014. Proceedings, Oct 2014, Heraklion, Greece. Springer, 8813, pp.222 - 239, 2014, Lecture notes in computer science. 10.1007/978-3-319-12280-9_15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01094807/file/cans-final.pdf BibTex
titre
On the fan associated to a linear code
auteur
Natalia Dück, Irene Márquez-Corbella, Edgar Martínez-Moro
article
4th ICMCTA - Fourth International Castle Meeting on Coding Theory and Applications, Sep 2014, Palmela, Portugal. CIM Series in Mathematical Sciences (CIM-MS) to be published by Springer-Verlag
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01088432/file/4ICMCTA-26.pdf BibTex
titre
Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes
auteur
Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan
article
4th ICMCTA - Fourth International Castle Meeting on Coding Theory and Applications, Sep 2014, Palmela, Portugal. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01069272/file/29-ICMCTA4-Final.pdf BibTex
titre
Diffusion Matrices from Algebraic-Geometry Codes with Efficient SIMD Implementation
auteur
Daniel Augot, Pierre-Alain Fouque, Pierre Karpman
article
Antoine Joux and Amr Youssef. Selected Areas in Cryptology - SAC 2014, Aug 2014, Montreal, Canada. Springer, 8781, pp.243-260, 2014, Lecture Notes in Computer Science. 10.1007/978-3-319-13051-4_15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01094085/file/AFK14.pdf BibTex
titre
Error-correcting pairs: a new approach to code-based cryptography
auteur
Irene Márquez-Corbella, Ruud Pellikaan
article
20th Conference on Applications of Computer Algebra (ACA 2014), Jul 2014, New York, United States
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01088433/file/MP-ACA2014.pdf BibTex
titre
Generalization of Gabidulin Codes over Fields of Rational Functions
auteur
Daniel Augot
article
21st International Symposium on Mathematical Theory of Networks and Systems (MTNS 2014), Jul 2014, Groningen, Netherlands. https://fwn06.housing.rug.nl/mtns2014/
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01094843/file/paper-revised.pdf BibTex
titre
A Polynomial Time Attack against Algebraic Geometry Code Based Public Key Cryptosystems
auteur
Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan
article
Information Theory (ISIT), 2014 IEEE International Symposium on, Jun 2014, Honolulu, United States. IEEE, pp.1446-1450, 2014, 10.1109/ISIT.2014.6875072
Accès au bibtex
https://arxiv.org/pdf/1401.6025 BibTex
titre
Faster Compact Diffie-Hellman: Endomorphisms on the x-line
auteur
Craig Costello, Huseyin Hisil, Benjamin Smith
article
Nguyen, Phong Q.; Oswald, Elisabeth. EUROCRYPT 2014, May 2014, Copenhagen, Denmark. Springer, 8441, pp.183-200, 2014, Lecture Notes in Computer Science. 10.1007/978-3-642-55220-5_11
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00932952/file/main.pdf BibTex
titre
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
auteur
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
article
Phong Q. Nguyen; Elisabeth Oswald. Advances in Cryptology - Eurocrypt 2014, May 2014, Copenhagen, Denmark. Springer, 8441, pp.17-39, 2014, LNCS. 10.1007/978-3-642-55220-5_2
Accès au bibtex
BibTex
titre
Direct Construction of Recursive MDS Diffusion Layers using Shortened BCH Codes
auteur
Daniel Augot, Matthieu Finiasz
article
Carlos Cid and Christian Rechberger. 21st International Workshop on Fast Software Encryption, FSE 2014, London, UK, March 3-5, Mar 2014, London, United Kingdom. springer, Lecture Notes in Computer Science, 8540, pp.3-17, 2015, Fast Software Encryption. 10.1007/978-3-662-46706-0_1
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01044597/file/article.pdf BibTex

Brevet

titre
Storage efficient and unconditionnally secure private information retrieval
auteur
Daniel Augot, Françoise Levy-Dit-Vehel, Abdullatif Shikfa
article
France, Patent n° : 14305549.9. 2014
Accès au bibtex
BibTex

Pré-publication, Document de travail

titre
Improvements to the number field sieve for non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01052449/file/gfpndl.pdf BibTex
titre
Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$
auteur
Stéphane Ballet, Julia Pieltant
article
2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01063511/file/BPOrdinaryTowerF2F3_arXiv.pdf BibTex

Vidéo

titre
Alain Couvreur - Comment domestiquer les codes de Goppa sauvages?
auteur
Alain Couvreur, Fanny Bastien
article
2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/medihal-01346167/file/couvreur.mp4 BibTex
titre
Gwezheneg Robert - Généralisation des codes de Gabidulin à la caractéristique nulle
auteur
Gwezheneg Robert, Daniel Augot, Pierre Loidreau, Fanny Bastien
article
2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/medihal-01346163/file/robert.mp4 BibTex

2013

Article dans des revues

titre
Polynomial root finding over local rings and application to error correcting codes
auteur
Jérémy Berthomieu, Grégoire Lecerf, Guillaume Quintin
article
Applicable Algebra in Engineering, Communication and Computing, Springer Verlag, 2013, 24 (6), pp.413-443. 10.1007/s00200-013-0200-5
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00642075/file/main36.pdf BibTex
titre
Modular equations for some $\eta$-products
auteur
François Morain
article
Acta Arithmetica, Instytut Matematyczny PAN, 2013, 161 (4), pp.26. 10.4064/aa161-4-1
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00564221/file/wme.pdf BibTex
titre
On Generalized Reed-Solomon Codes Over Commutative and Noncommutative Rings
auteur
Guillaume Quintin, Morgan Barbier, Christophe Chabot
article
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 59 (9), pp.5882-5897. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6571235. 10.1109/TIT.2013.2264797
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00670004/file/article.pdf BibTex
titre
A construction of quantum LDPC codes from Cayley graphs
auteur
Alain Couvreur, Nicolas Delfosse, Gilles Zemor
article
IEEE Trans. Inform. Theory, 2013, 59 (9), pp.6087-6098. 10.1109/TIT.2013.2261116
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00632257/file/v3_Long_Cayley.pdf BibTex

Communication dans un congrès

titre
Security Amplification against Meet-in-the-Middle Attacks Using Whitening
auteur
Pierre-Alain Fouque, Pierre Karpman
article
Cryptography and Coding - 14th International Conference, Dec 2013, Oxford, United Kingdom. Springer, LNCS 8308, pp.18, 2013, IMACC 2013. 10.1007/978-3-642-45239-0_15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01094298/file/FK13.pdf BibTex
titre
Families of fast elliptic curves from Q-curves
auteur
Benjamin Smith
article
Kazue Sako; Palash Sarkar. Advances in Cryptology - ASIACRYPT 2013, Dec 2013, Bangalore, India. Springer, 8269, pp.61-78, 2013, Lecture Notes in Computer Science. 10.1007/978-3-642-42033-7_4
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00825287/file/qc-hal.pdf BibTex
titre
Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field
auteur
Stéphane Ballet, Jean Chaumine, Julia Pieltant
article
Traian Muntean and Dimitrios Poulakis and Robert Rolland. Conference on Algebraic Informatics, Sep 2013, Porquerolles Island, France. Springer-Verlag Berlin Heidelberg, 8080, pp.160-172, 2013, Lecture notes in computer science / Theoretical Computer Science and General Issues. 10.1007/978-3-642-40663-8_16
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00828070/file/ModularAsyMultBCP-SoumisModif4-llcns-CAI2013.pdf BibTex
titre
Rank metric and Gabidulin codes in characteristic zero
auteur
Daniel Augot, Pierre Loidreau, Gwezheneg Robert
article
ISIT 2013 IEEE International Symposium on Information Theory, Jul 2013, Istanbul, Turkey. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00823535/file/ISIT2013-RankMetricAndGabidulinCodes.pdf BibTex
titre
Tradeoffs for reliable quantum information storage in surface codes and color codes
auteur
Nicolas Delfosse
article
IEEE International Symposium on Information Theory, ISIT 2013, Jul 2013, Istanbul, Turkey. 2013, 10.1109/ISIT.2013.6620360
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00798030/file/Delfosse_tradeoffs.pdf BibTex
titre
Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes
auteur
Alexander Zeh, Antonia Wachter-Zeh, Maximilien Gadouleau, Sergey Bezzateev
article
Amos Lapidoth and Igal Sason and Jossy Sayir and Emre Telatar. IEEE International Symposium on Information Theory (ISIT), Jul 2013, Istanbul, Turkey. IEEE, pp.1-6, 2013
Accès au bibtex
https://arxiv.org/pdf/1301.6231 BibTex
titre
Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes
auteur
Johan Sebastian Rosenkilde Nielsen, Alexander Zeh
article
International Workshop on Coding and Cryptography (WCC), Apr 2013, Bergen, Norway. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00781310/file/hal-arxiv20130130.pdf BibTex
titre
Distinguisher-Based Attacks on Public-Key Cryptosystems Using Reed-Solomon Codes
auteur
Alain Couvreur, Philippe Gaborit, Valérie Gautier, Ayoub Otmani, Jean-Pierre Tillich
article
International Workshop on Coding and Cryptography - WCC 2013, Apr 2013, Bergen, Norway. pp.181-193, 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00830594/file/articleVF.pdf BibTex
titre
Exhaustive Search for Small Dimension Recursive MDS Diffusion Layers for Block Ciphers and Hash Functions
auteur
Daniel Augot, Matthieu Finiasz
article
Lapidoth, Amos and Sason, Igal and Sayir, Jossy and Telatar, Emre. International Symposium on Information Theory (ISIT), 2013, Istambul, Turkey. IEEE, 2013
Accès au bibtex
https://arxiv.org/pdf/1305.3396 BibTex

Direction d'ouvrage, Proceedings

titre
Designs, Codes and Cryptography (Special Issue in Coding and Cryptography)
auteur
Daniel Augot, Anne Canteaut, Gohar Kyureghyan, Faina Solov'Eva, Øyvind Ytrehus
article
Daniel Augot and Anne Canteaut and Gohar Kyureghyan and Faina Solov'Eva and Øyvind Ytrehus. 66, Springer, pp.399, 2013, 0925-1022
Accès au bibtex
BibTex

Thèse

titre
Algebraic Soft- and Hard-Decision Decoding of Generalized Reed--Solomon and Cyclic Codes
auteur
Alexander Zeh
article
Computational Complexity [cs.CC]. Ecole Polytechnique X, 2013. English
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00866134/file/Dissertation_AlexanderZeh_Online.pdf BibTex

2012

Article dans des revues

titre
On Quasi-Cyclic Codes as a Generalization of Cyclic Codes
auteur
Morgan Barbier, Christophe Chabot, Guillaume Quintin
article
Finite Fields and Their Applications, Elsevier, 2012, 18 (5), pp.904-919. 10.1016/j.ffa.2012.06.003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00615276/file/article.pdf BibTex
titre
Fast Arithmetics in Artin-Schreier Towers over Finite Fields
auteur
Luca De Feo, Éric Schost
article
Journal of Symbolic Computation, Elsevier, 2012, 47 (7), pp.771-792. 10.1016/j.jsc.2011.12.008
Accès au bibtex
https://arxiv.org/pdf/1002.2594 BibTex
titre
A New Bound on the Minimum Distance of Cyclic Codes Using Small-Minimum-Distance Cyclic Codes
auteur
Alexander Zeh, Sergey Bezzateev
article
Designs, Codes and Cryptography, Springer Verlag, 2012, pp.229-246
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00710290/file/ZehBezzateev_BoundMinimumDistance_hal_arxiv.pdf BibTex
titre
The dual minimum distance of arbitrary-dimensional algebraic-geometric codes
auteur
Alain Couvreur
article
Journal of Algebra, Elsevier, 2012, 350 (1), pp.84-107. 10.1016/j.jalgebra.2011.09.030
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540022/file/couvreur_jag_corrected_final_version.pdf BibTex
titre
Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method
auteur
Benjamin Smith
article
Arithmeric, Geometry and Coding Theory - Contemporary mathematics, American Mathematical Society, 2012, Arithmetic, Geometry, Cryptography and Coding Theory, 574, pp.159-170
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00632118/file/isogenies.pdf BibTex

Communication dans un congrès

titre
An algorithm for list decoding number field codes
auteur
Guillaume Quintin, Jean-François Biasse
article
Muriel Médard; Lizhong Zheng. 2012 IEEE International Symposium on Information Theory (ISIT 2012), Jul 2012, Cambridge, United States. IEEE, pp.91-95, 2012, Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on. http://isit12.org/. 10.1109/ISIT.2012.6284696
Accès au bibtex
BibTex
titre
Describing A Cyclic Code by Another Cyclic Code
auteur
Alexander Zeh, Sergey Bezzateev
article
Guiseppe Caire and Michelle Effros and Hans-Andrea Loeliger and Alexander Vardy. IEEE International Symposium on Information Theory (ISIT), Jul 2012, Boston, United States. IEEE, pp.2896-2900, 2012, 10.1109/ISIT.2012.6284054
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00689746/file/ZehBezzateev_DescribingACyclicCodeByAnotherCyclicCode_halIsitfinal.pdf BibTex
titre
A Lifting Decoding Scheme and its Application to Interleaved Linear Codes
auteur
Guillaume Quintin
article
Guiseppe Caire and Michelle Effros and Hans-Andrea Loeliger and Alexander Vardy. International Symposium on Information Theory, Jul 2012, Cambridge, United States. IEEE, pp.96-100, 2012, Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on. 10.1109/ISIT.2012.6284707
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00673938/file/article.pdf BibTex
titre
The decoding Library for List Decoding
auteur
Guillaume Quintin
article
François Boulier. International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. ACM, 46, pp.168-170, 2012, ACM Commun. Comput. Algebra. 10.1145/2429135.2429174
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00700397/file/abstract.pdf BibTex
titre
Unambiguous Decoding of Generalized Reed–Solomon Codes Beyond Half the Minimum Distance
auteur
Alexander Zeh, Antonia Wachter-Zeh, Martin Bossert
article
International Zurich Seminar on Communications, Feb 2012, Zurich, Switzerland. 2012, 10.3929/ethz-a-007052646
Accès au bibtex
BibTex

Direction d'ouvrage, Proceedings

titre
Editorial
auteur
Daniel Augot, Anne Canteaut, Gohar Kyureghyan, Faina Solov'Eva, Øyvind Ytrehus
article
Daniel Augot and Anne Canteaut and Gohar Kyureghyan and Faina Solov'eva and Øyvind Ytrehus. Springer, pp.2, 2012, Designs, Codes and Cryptography, 10.1007/s10623-012-9731-1
Accès au bibtex
BibTex

Thèse

titre
On the Algorithms of Guruswami-Sudan List Decoding over Finite Rings
auteur
Guillaume Quintin
article
Information Theory [cs.IT]. Ecole Polytechnique X, 2012. English
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00759820/file/thesis.pdf BibTex

Pré-publication, Document de travail

titre
An algorithm for list decoding number field codes
auteur
Jean-François Biasse, Guillaume Quintin
article
2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00712441/file/bare_conf.pdf BibTex
titre
Discrete logarithm computations over finite fields using Reed-Solomon codes
auteur
Daniel Augot, François Morain
article
2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00672050/file/chwa.pdf BibTex

2011

Pré-publication, Document de travail

titre
On the tensor rank of multiplication in finite extensions of finite fields
auteur
Stéphane Ballet, Jean Chaumine, Julia Pieltant, Robert Rolland
article
2011
Accès au bibtex
https://arxiv.org/pdf/1107.1184 BibTex

Suivez Inria tout au long de son 50e anniversaire et au-delà !