Skip to Main content Skip to Navigation


...
inria-00509269v1  Conference papers
Daniel AugotMagali BardetJean-Charles Faugère. Efficient decoding of (binary) cyclic codes above the correction capacity of the code using Grobner bases
IEEE International Symposium on Information Theory - ISIT'2003, Jun 2003, Yokohama, Japan. pp.362 - 362, ⟨10.1109/ISIT.2003.1228378⟩
...
inria-00071967v2  Journal articles
Abdolali BasiriAndreas EngeJean-Charles FaugèreNicolas Gürel. The arithmetic of Jacobian groups of superelliptic cubics
Mathematics of Computation, American Mathematical Society, 2005, 74 (249), pp.389-410
...
inria-00123312v1  Conference papers
Daniel AugotMagali BardetJean-Charles Faugère. On formulas for decoding binary cyclic codes
IEEE International Symposium on Information Theory, 2007 (ISIT 2007), Jun 2007, Nice, France. pp.2646-2650, ⟨10.1109/ISIT.2007.4557618⟩
...
inria-00329762v1  Book sections
Frédéric CazalsJean-Charles FaugèreMarc PougetFabrice Rouillier. Ridges and Umbilics of Polynomial Parametric Surfaces
B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141--159, 2008, 978-3-540-72184-0. ⟨10.1007/978-3-540-72185-7_8⟩
...
inria-00329754v1  Conference papers
Jinsan ChengSylvain LazardLuis PeñarandaMarc PougetFabrice Rouillier et al.  On The Topology of Planar Algebraic Curves
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216
...
inria-00425378v1  Conference papers
Hazel EverettChristian GillotDaniel LazardSylvain LazardMarc Pouget. The Voronoi diagram of three arbitrary lines in R3
25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300
...
inria-00425383v1  Conference papers
Jinsan ChengSylvain LazardLuis PeñarandaMarc PougetFabrice Rouillier et al.  On the topology of planar algebraic curves
25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩
...
inria-00509219v1  Journal articles
Daniel AugotMagali BardetJean-Charles Faugère. On the decoding of binary cyclic codes with the Newton's identities
Journal of Symbolic Computation, Elsevier, 2009, Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics, 44 (12), pp.1608-1625. ⟨10.1016/j.jsc.2008.02.006⟩
...
inria-00517175v1  Journal articles
Jinsan ChengSylvain LazardLuis PeñarandaMarc PougetFabrice Rouillier et al.  On the topology of real algebraic plane curves
Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩
...
hal-01288914v1  Conference papers
Jean-Charles FaugèreRaphaël MarinierGué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⟩
...
inria-00596632v1  Conference papers
Jean-Charles FaugèreAyoub OtmaniLudovic PerretJean-Pierre Tillich. Algebraic Cryptanalysis of McEliece Variants with Compact Keys
Eurocrypt 2010 - 29th International Conference on Cryptology, May 2010, Monaco, Monaco. pp.279-298, ⟨10.1007/978-3-642-13190-5_14⟩
...
hal-01112976v1  Journal articles
Martin AlbrechtJean-Charles FaugèrePooya FarshimGottfried HeroldLudovic Perret. Polly Cracker, Revisited
Designs, Codes and Cryptography, Springer Verlag, 2011, pp.43
...
inria-00556671v1  Conference papers
Charles BouillaguetJean-Charles FaugèrePierre-Alain FouqueLudovic Perret. Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial With One Secret Problem
14th IACR International Conference on Practice and Theory of Public Key Cryptography - PKC 2011, Mar 2011, Taormina, Italy. pp.473-493, ⟨10.1007/978-3-642-19379-8_29⟩
...
inria-00580431v1  Conference papers
Yacine BouzidiSylvain LazardMarc PougetFabrice Rouillier. New bivariate system solver and topology of algebraic curves
27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland
...
hal-00778083v1  Conference papers
Danilo GligoroskiRune Steinsmo ØdegardRune Erlend JensenLudovic PerretJean-Charles Faugère et al.  MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme
Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011, Nov 2011, Beijing, China. pp.184-203, ⟨10.1007/978-3-642-32298-3_13⟩
...
hal-00776066v1  Conference papers
Jean-Charles FaugèreLudovic PerretChristophe PetitGué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-00776069v2  Conference papers
Martin AlbrechtCarlos CidJean-Charles FaugèreRobert FitzpatrickLudovic Perret. On the Complexity of the BKW Algorithm on LWE
SCC 2012 -- Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.100-107
...
hal-00776434v1  Conference papers
Martin AlbrechtCarlos CidJean-Charles FaugèreRobert FitzpatrickLudovic Perret. On the complexity of the Arora-Ge Algorithm against LWE
SCC 2012 -- Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.93-99
...
hal-00777791v1  Conference papers
Jean-Charles FaugèreJules Svartz. Solving Polynomial Systems Globally Invariant Under an Action of the Symmetric Group and Application to the Equilibria of N vortices in the Plane
ISSAC '12 - International Symposium on Symbolic and Algebraic Computation, ACM, Jul 2012, Grenoble, France. pp.170-178, ⟨10.1145/2442829.2442856⟩
...
hal-00776070v1  Conference papers
Luk BettaleJean-Charles FaugèreLudovic Perret. Solving Polynomial Systems over Finite Fields: Improved Analysis of the Hybrid Approach
ISSAC 2012 - 37th International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.67--74, ⟨10.1145/2442829.2442843⟩
...
hal-00777804v1  Conference papers
Jean-Charles FaugèreChristopher GoyetGué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-00776068v1  Journal articles
Jean-Charles FaugèreValérie Gauthier-UmanaAyoub OtmaniLudovic PerretJean-Pierre Tillich. A Distinguisher for High Rate McEliece Cryptosystems
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 59 (10), pp.6830-6844. ⟨10.1109/TIT.2013.2272036⟩
...
hal-00780388v2  Conference papers
Jean-Charles FaugèreMohab Safey El DinThibaut Verron. On the Complexity of Computing Gröbner Bases for Quasi-homogeneous Systems
The 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, Maine, United States. pp.189-196, ⟨10.1145/2465506.2465943⟩
...
hal-00819337v1  Conference papers
Jean-Charles FaugèreJules Svartz. Gröbner Bases of Ideals Invariant under a Commutative Group: the Non-Modular Case
The 38th International Symposium on Symbolic and Algebraic Computation, ISSAC '13, Jun 2013, Boston, United States. pp.347-354, ⟨10.1145/2465506.2465944⟩
...
hal-00925187v1  Conference papers
Martin AlbrechtJean-Charles FaugèreRobert FitzpatrickLudovic Perret. Lazy Modulus Switching for the BKW Algorithm on LWE
Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Mar 2014, Buenos Aires, Argentina
...
hal-00932382v1  Conference papers
Martin AlbrechtJean-Charles FaugèreRobert FitzpatrickLudovic PerretYosuke Todo et al.  Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions
PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Mar 2014, Buenos Aires, Argentina
...
hal-00926902v1  Conference papers
Jingguo BiJean-Sébastien CoronJean-Charles FaugèrePhong Q. NguyenGué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-00935050v1  Conference papers
Jean-Charles FaugèreLouise HuotAntoine JouxGuénaël RenaultVanessa 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-01064551v1  Conference papers
Jean-Charles FaugèrePierrick GaudryLouise HuotGué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-01098223v1  Conference papers
Marta Conde PenaJean-Charles FaugèreLudovic Perret. Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case
IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC'15), Mar 2015, Maryland, United States
...
hal-01074194v1  Conference papers
Jean-Charles FaugèreDanilo GligoroskiLudovic PerretSamardjiska SimonaEnrico Thomae. A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems
IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC'15), Mar 2015, Maryland, United States
...
hal-01237861v1  Conference papers
Jérémy BerthomieuBrice BoyerJean-Charles Faugère. Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences
40th International Symposium on Symbolic and Algebraic Computation, Jul 2015, Bath, United Kingdom. pp.61--68, ⟨10.1145/2755996.2756673⟩
...
hal-00992389v1  Journal articles
Jean-Charles FaugèreAyoub OtmaniLudovic PerretFrédéric de PortzamparcJean-Pierre Tillich. Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2016, 62 (1), pp.184-198. ⟨10.1109/TIT.2015.2493539⟩
...
hal-01250302v1  Conference papers
Jean-Sébastien CoronJean-Charles FaugèreGuénaël RenaultRina 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-01363545v1  Conference papers
Matías BenderJean-Charles FaugèreLudovic PerretElias Tsigaridas. A Superfast Randomized Algorithm to Decompose Binary Forms
ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.79-86, ⟨10.1145/2930889.2930896⟩
...
hal-01314266v1  Conference papers
Jérémy BerthomieuJean-Charles Faugère. Guessing Linear Recurrence Relations of Sequence Tuples and P-recursive Sequences with Linear Algebra
41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, ON, Canada. pp.95-102, ⟨10.1145/2930889.2930926⟩
...
hal-01314651v1  Conference papers
Jean-Charles FaugèrePierre-Jean SpaenlehauerJules Svartz. Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems
International Symposium on Symbolic and Algebraic Computation (ISSAC 2016), Jul 2016, Waterloo, Canada. pp.223-230, ⟨10.1145/2930889.2930927⟩
...
hal-01276346v2  Conference papers
Brice BoyerChristian EderJean-Charles FaugèreSylvain LachartreFayssal Martani. GBLA – Gröbner Basis Linear Algebra Package
41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, ON, Canada. pp.135-142, ⟨10.1145/2930889.2930914⟩
...
hal-00807540v1  Journal articles
Jean-Charles FaugèreChenqi Mou. Sparse FGLM algorithms
Journal of Symbolic Computation, Elsevier, 2017, 80 (3), pp.538 - 569. ⟨10.1016/j.jsc.2016.07.025⟩
...
hal-01784369v1  Conference papers
Jérémy BerthomieuJean-Charles Faugère. A polynomial-division-based algorithm for computing linear recurrence relations
ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209017⟩