Skip to Main content

Researcher identifiers

Keywords

Export Publications

Export the displayed publications:
Number of documents

34

Guénaël Renault's Academic Publications


On this page you will find all my publications, if one is missing or if you have a question, do not hesitate to contact me.   


Conference papers19 documents

  • Aurélie Bauer, Henri Gilbert, Guénaël Renault, Mélissa Rossi. Assessment of the Key-Reuse Resilience of NewHope. CT-RSA 2019 - The Cryptographers' Track at the RSA Conference, Mar 2019, San Francisco, United States. pp.272-292, ⟨10.1007/978-3-030-12612-4_14⟩. ⟨hal-02139910⟩
  • Lucas Barthelemy, Delaram Kahrobaei, Guénaël Renault, Zoran Šunić. Quadratic time algorithm for inversion of binary permutation polynomials. ICMS 2018 - International Congress on Mathematical Software, Jul 2018, South Bend, IN, United States. pp.19-27, ⟨10.1007/978-3-319-96418-8_3⟩. ⟨hal-01981320⟩
  • Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun. Factoring $N=p^r q^s$ for Large $r$ and $s$. RSA Conference Cryptographers' Track , Feb 2016, San Francisco, United States. ⟨10.1007/978-3-319-29485-8_26⟩. ⟨hal-01250302⟩
  • Lucas Barthelemy, Ninon Eyrolles, Guénaël Renault, Raphaël Roblin. Binary Permutation Polynomial Inversion and Application to Obfuscation Techniques. 2nd International Workshop on Software PROtection, Oct 2016, Vienna, Austria. ⟨10.1145/2995306.2995310⟩. ⟨hal-01388108⟩
  • Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, et al.. Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences. PKC 2014 - 17th IACR International Conference on Practice and Theory of Public-Key Cryptography, Mar 2014, Buenos Aires, Argentina. pp.185-202, ⟨10.1007/978-3-642-54631-0_11⟩. ⟨hal-00926902⟩
  • Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault. Sub-cubic Change of Ordering for Gröner Basis: A Probabilistic Approach. ISSAC '14 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp.170--177, ⟨10.1145/2608628.2608669⟩. ⟨hal-01064551⟩
  • Jean-Charles Faugère, Louise Huot, Antoine Joux, Guénaël Renault, Vanessa Vitse. Symmetrized summation polynomials: using small order torsion points to speed up elliptic curve index calculus. EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2014, Copenhagen, Denmark. pp.40-57, ⟨10.1007/978-3-642-55220-5_3⟩. ⟨hal-00935050⟩
  • Guillaume Barbu, Alberto Battistelllo, Guillaume Dabosville, Christophe Giraud, Guénaël Renault, et al.. Combined Attack on CRT-RSA. Why Public Verification Must Not Be Public?. PKC 2013 - Public-Key Cryptography, Feb 2013, Nara, Japan. pp.198-215, ⟨10.1007/978-3-642-36362-7_13⟩. ⟨hal-00777788⟩
  • Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault. Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields. Eurocrypt 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2012, Cambridge, United Kingdom. pp.27-44, ⟨10.1007/978-3-642-29011-4_4⟩. ⟨hal-00776066⟩
  • Jean-Charles Faugère, Christopher Goyet, Guénaël Renault. Attacking (EC)DSA Given Only an Implicit Hint. Selected Areas in Cryptography, Aug 2012, Windsor, Canada. pp.252-274, ⟨10.1007/978-3-642-35999-6_17⟩. ⟨hal-00777804⟩
  • Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault. Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm. SCC 2012 - Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.113-118. ⟨hal-00793097⟩
  • Jean-Charles Faugère, Christopher Goyet, Guénaël Renault. Algebraic Side Channel Analysis. COSADE'11: The 2nd International Workshop on Constructive Side-Channel Analysis and Secure Design, Feb 2011, Darmstadt, Germany. pp.1-6. ⟨hal-01287983⟩
  • Jean-Gabriel Kammerer, Reynald Lercier, Guénaël Renault. Encoding points on hyperelliptic curves over finite fields in deterministic polynomial time. PAIRING 2010 - 4th International Conference on Pairing-Based Cryptography, Dec 2010, Ishikawa, Japan. pp.278-297, ⟨10.1007/978-3-642-17455-1_18⟩. ⟨hal-00694136⟩
  • Jean-Charles Faugère, Raphaël Marinier, Guénaël Renault. Implicit Factoring with Shared Most Significant and Middle Bits. SCC '10: the 2nd International Conference on Symbolic Computation and Cryptography, Jun 2010, London, United Kingdom. pp.197-201. ⟨hal-01288918⟩
  • Jean-Charles Faugère, Raphaël Marinier, Guénaël Renault. Implicit Factoring with Shared Most Significant and Middle Bits. In 13th International Conference on Practice and Theory in Public Key Cryptography -- PKC 2010, May 2010, Paris, France. pp.70-87, ⟨10.1007/978-3-642-13013-7_5⟩. ⟨hal-01288914⟩
  • Sébastien Orange, Guénaël Renault, Kazuhiro Yokoyama. Computation Schemes for Splitting Fields of Polynomials. ISSAC '09: the 2009 international symposium on Symbolic and algebraic computation, Jul 2009, Seoul, South Korea. pp.279-286, ⟨10.1145/1576702.1576741⟩. ⟨hal-01294703⟩
  • Guénaël Renault, Kazuhiro Yokoyama. Multi-modular Algorithm for Computing the Splitting Field of a Polynomial. ISSAC 2008 - 21st International Symposium on Symbolic and Algebraic Computation, Jul 2008, Linz/Hagenberg, Austria. pp.247-254, ⟨10.1145/1390768.1390803⟩. ⟨hal-01305625⟩
  • Guénaël Renault. Computation of the Splitting Field of a Dihedral Polynomial. International Symposium on Symbolic and Algebraic Computation, Jul 2006, Genova, Italy. pp.290-297, ⟨10.1145/1145768.1145816⟩. ⟨hal-01351454⟩
  • Guénaël Renault, Kazuhiro Yokoyama. A Modular Method for Computing the Splitting Field of a Polynomial. Algorithmic Number Theory Symposium, Jul 2006, Berlin, Germany. pp.124-140. ⟨hal-01337040⟩

Journal articles6 documents

  • Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault. Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm. Journal of Cryptology, Springer Verlag, 2013, pp.1-40. ⟨10.1007/s00145-013-9158-5⟩. ⟨hal-00700555v3⟩
  • Sébastien Orange, Guénaël Renault, Kazuhiro Yokoyama. Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries. Mathematics in Computer Science, Springer, 2012, 6 (3), pp.217-233. ⟨10.1007/s11786-012-0112-y⟩. ⟨hal-00777860v2⟩
  • Claude Carlet, Jean-Charles Faugère, Christopher Goyet, Guénaël Renault. Analysis of the algebraic side channel attack. Journal of Cryptographic Engineering, Springer, 2012, 2 (1), pp.45-62. ⟨10.1007/s13389-012-0028-0⟩. ⟨hal-00777829⟩
  • Masanari Kida, Guénaël Renault, Kazuhiro Yokoyama. QUINTIC POLYNOMIALS OF HASHIMOTO–TSUNOGAI, BRUMER AND KUMMER. International Journal of Number Theory, World Scientific Publishing, 2009, 05 (4), pp.555 - 571. ⟨10.1142/S1793042109002250⟩. ⟨hal-01099030⟩
  • Sébastien Orange, Guénaël Renault, Annick Valibouze. Une note sur les relations entre les racines d'un polynôme réductible. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2005, 39 (4), pp.651--659. ⟨10.1051/ita:2005034⟩. ⟨hal-00556797⟩
  • Inès Abdeljaouad-Tej, Sébastien Orange, Guénaël Renault, Annick Valibouze. Computation of the decomposition group of a triangular ideal. Applicable Algebra in Engineering, Communication and Computing, Springer Verlag, 2004, 15 (3-4), pp.279--294. ⟨10.1007/s00200-004-0160-x⟩. ⟨hal-00556814⟩

Books2 documents

  • Valérie Ménissier-Morain, Christian Queinnec, Guénaël Renault. Environnement de développement -- annales corrigées, avril 2005-janvier 2007. Paracamplus, Paris, France, 2007, 978-2-916466-04-0. ⟨hal-01335979⟩
  • Valérie Ménissier-Morain, Christian Queinnec, Guénaël Renault. Environnement de développement -- annales corrigées, novembre 2004-janvier 2006. Paracamplus, Paris, France, 2006, 978-2-916466-02-9. ⟨hal-01352018⟩

Book sections1 document

  • Guénaël Renault. Introduction à la Théorie de Galois Effective. Journées Nationales du Calcul Formel 2008, pp.145--195, 2008. ⟨hal-01301340⟩

Preprints, Working Papers, ...3 documents

  • François Morain, Guénaël Renault, Benjamin Smith. Deterministic factoring with oracles. 2018. ⟨hal-01715832⟩
  • Guénaël Renault, Tristan Vaccon. On the p-adic stability of the FGLM algorithm. 2016. ⟨hal-01266071⟩
  • Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault. Polynomial Systems Solving by Fast Linear Algebra. 2013. ⟨hal-00816724v2⟩

Reports2 documents

  • Sébastien Orange, Guénaël Renault, Annick Valibouze. Corps de décomposition d'un polynôme réductible. [Rapport de recherche] lip6.2003.004, LIP6. 2003. ⟨hal-02545651⟩
  • Sébastien Orange, Guénaël Renault, Annick Valibouze. Calcul efficace de corps de décomposition. [Rapport de recherche] lip6.2003.005, LIP6. 2003. ⟨hal-02545653⟩

Habilitation à diriger des recherches1 document

  • Guénaël Renault. Contribution à la Résolution Algébrique et Applications en Cryptologie. Calcul formel [cs.SC]. UPMC - Paris 6 Sorbonne Universités, 2016. ⟨tel-01416242⟩