HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation


hal-01288931v1  Conference papers
Jean-Charles FaugèreAyoub OtmaniLudovic PerretJean-Pierre Tillich. Algebraic Cryptanalysis of McEliece Variants with Compact Keys -- Toward a Complexity Analysis
Yet Another Conference on Cryptography, YACC 2010, Oct 2010, Porquerolles, France. pp.1-4
hal-01288929v1  Conference papers
Jean-Charles FaugèreAyoub OtmaniLudovic PerretJean-Pierre Tillich. A Distinguisher for High Rate McEliece Cryptosystem -- Extended Abstract
Yet Another Conference on Cryptography, YACC 2010, Oct 2010, Porquerolles, France. pp.1-4
hal-01288888v1  Conference papers
Jean-Charles FaugèreAyoub OtmaniLudovic PerretJean-Pierre Tillich. Algebraic Cryptanalysis of McEliece Variants with Compact Keys -- Toward a Complexity Analysis
SCC '10: the 2nd International Conference on Symbolic Computation and Cryptography, Jun 2010, London, United Kingdom. pp.45-55
...
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-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-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-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
inria-00509213v1  Directions of work or proceedings
Daniel AugotJean-Charles FaugèreLudovic Perret. Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics
Augot, Daniel; Faugère, Jean-Charles; Perret, Ludovic. France. 44 (12), Elsevier, pp.1605-1724, 2009, Journal of Symbolic Computation, ⟨10.1016/j.jsc.2008.11.004⟩
...
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-01068389v1  Directions of work or proceedings
Jean-Charles FaugèreDomingo Gómez-PérezJaime GutierrezLudovic Perret. Mathematical and computer algebra techniques in cryptology
Jean-Charles Faugère; Domingo Gómez-Pérez; Jaime Gutierrez; Ludovic Perret. France. 64, Elsevier, pp.1-88, 2014, ⟨10.1016/j.jsc.2013.12.001⟩
hal-01057831v1  Conference papers
Jean-Charles FaugèrePierre-Jean Spaenlehauer. Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem
PKC 2010 - 13th International Conference on Practice and Theory in Public Key Cryptography, May 2010, Paris, France. pp.35-52, ⟨10.1007/978-3-642-13013-7_3⟩
...
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-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-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-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-01057840v1  Conference papers
Jean-Charles FaugèreMohab Safey El DinPierre-Jean Spaenlehauer. Computing Loci of Rank Defects of Linear Matrices using Gröbner Bases and Applications to Cryptology
ISSAC 2010 - 35th International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.257-264, ⟨10.1145/1837934.1837984⟩
...
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-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-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-01112976v1  Journal articles
Martin AlbrechtJean-Charles FaugèrePooya FarshimGottfried HeroldLudovic Perret. Polly Cracker, Revisited
Designs, Codes and Cryptography, Springer Verlag, 2011, pp.43
...
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⟩
...
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-00100996v1  Conference papers
Jean-Charles Faugère. A new efficient algorithm for computing Gröbner bases without reduction to zero
Eighth Rhine Workshop on Computer Algebra -RWCA 2002, 2002, Mannheim, Germany