a.bib
@comment{{This file has been generated by bib2bib 1.97}}
@comment{{Command line: bib2bib -oc tmp-jcf -ob tmp-jcf.bib -c 'author : "Faug"' polsys_ne_pas_modifier.bib}}
@article{CFRS07,
teams = {SPIRAL},
labs = {LIP6},
author = {Cameron, Richard and Faugère, Jean-Charles and Rouillier, Fabrice and Seyfert, Fabien},
title = {{Exhaustive approach to the coupling matrix synthesis problem and application to the design of high degree asymmetric filters}},
journal = {Int J RF and Microwave Comp Aid Eng},
volume = {17},
number = {1},
publisher = {John Wiley & Sons, Ltd},
address = {Hoboken, NJ, USA},
year = {2007},
url = {http://www-polsys.lip6.fr/~jcf/Papers/CFRS07.pdf},
doi = {10.1002/mmce.20190},
issn = {1099-047X},
pages = {4--12},
month = {January},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FauLia07,
teams = {SPIRAL},
labs = {LIP6},
author = {Faugère, Jean-Charles and Liang, Ye},
title = {Numerical Computation of Grobner Bases for Zero-dimensional Polynomial Ideals},
booktitle = {Mathematical Aspects of Computer and Information Sciences 2007, Paris, France},
year = {2007},
month = {December},
url = {http://www-spiral.lip6.fr/MACIS2007/schedule.html},
x-proceedings = {no},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{ABF07,
teams = {SPIRAL},
labs = {LIP6},
author = {Augot, Daniel and Bardet, Magali and Faugère, Jean-Charles},
booktitle = {IEEE International Symposium on Information Theory, 2007. ISIT 2007},
title = {{On formulas for decoding binary cyclic codes}},
editor = {Goldsmith and Medard and Shokrollahi and Zamir},
location = {Nice},
year = {2007},
month = {June},
volume = {},
number = {},
pages = {2646 -2650},
doi = {10.1109/ISIT.2007.4557618},
url = {http://www-polsys.lip6.fr/~jcf/Papers/AugotBardetFaugère2007-ISIT.pdf},
issn = {},
isbn = {978-1-4244-1397-3},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{FSS10b,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Safey El Din, Mohab and Spaenlehauer, Pierre-Jean},
title = {{Gröbner Bases of Bihomogeneous Ideals Generated by Polynomials of Bidegree (1,1): Algorithms and Complexity}},
journal = {Journal of Symbolic Computation},
publisher = {Academic Press, Inc.},
address = {Duluth, MN, USA},
volume = {46},
number = {4},
year = {2011},
url = {http://www-polsys.lip6.fr/~jcf/Papers/JSC_FSS10.pdf},
doi = {10.1016/j.jsc.2010.10.014},
issn = {0747-7171},
pages = {406--437},
note = {Available online 4 November 2010},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{FL10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Liang, Ye},
title = {{Artificial discontinuities of single-parametric Gröbner bases}},
journal = {Journal of Symbolic Computation},
editor = {L. Gonzales Vega},
publisher = {Academic Press, Inc.},
address = {Duluth, MN, USA},
volume = {46},
number = {4},
url = {http://www-polsys.lip6.fr/~jcf/Papers/JSC_LP10.pdf},
doi = {10.1016/j.jsc.2010.11.001},
issn = {0747-7171},
year = {2011},
pages = {459--466},
x-pays = {CN},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{ABF09,
teams = {SALSA},
labs = {LIP6},
author = {Augot, Daniel and Bardet, Magali and Faugère, Jean-Charles},
title = {{On the decoding of binary cyclic codes with the Newton identities}},
journal = {Journal of Symbolic Computation},
volume = {44},
number = {12},
year = {2009},
issn = {0747-7171},
pages = {1608--1625},
doi = {10.1016/j.jsc.2008.02.006},
url = {http://www-polsys.lip6.fr/~jcf/Papers/jsc_ABF09.pdf},
publisher = {Academic Press, Inc.},
address = {Duluth, MN, USA},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{FP09b,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography}},
journal = {Journal of Symbolic Computation},
volume = {44},
number = {12},
year = {2009},
issn = {0747-7171},
pages = {1676--1689},
doi = {10.1016/j.jsc.2008.02.005},
url = {http://www-polsys.lip6.fr/~jcf/Papers/jsc_FP09.pdf},
publisher = {Academic Press, Inc.},
address = {Duluth, MN, USA},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{BFP09b,
teams = {SALSA},
labs = {LIP6},
author = {Bettale, Luk and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Hybrid approach for solving multivariate systems over finite fields}},
journal = {Journal of Mathematical Cryptology},
year = {2010},
pages = {177--197},
issn = {1862-2976},
volume = {3},
number = {3},
publisher = {De Gruter},
doi = {10.1515/JMC.2009.009},
url = {http://www-polsys.lip6.fr/~jcf/Papers/JMC2.pdf},
address = {Berlin, Newyork},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{BF10,
teams = {SALSA},
labs = {LIP6},
author = {Bourgeois, Gérald and Faugère, Jean-Charles},
title = {{Algebraic Attack on NTRU using Witt Vectors and Gröbner bases}},
journal = {Journal of Mathematical Cryptology},
year = {2010},
volume = {3},
number = {3},
pages = {205--214},
issn = {1862-2976},
doi = {10.1515/JMC.2009.011},
url = {http://www-polsys.lip6.fr/~jcf/Papers/JMC1.pdf},
publisher = {De Gruter},
address = {Berlin, Newyork},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@book{FP10b,
teams = {SALSA},
labs = {LIP6},
editor = {Faugère, Jean-Charles and Perret, Ludovic},
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{Symbolic Computation and Cryptography}},
journal = {Mathematics in Computer Science},
volume = {3},
number = {2},
year = {2010},
isbn = {1661-8270},
note = {isbn: 1661-8270},
pages = {127--224},
doi = {10.1007/s11786-009-0017-6},
url = {http://www-polsys.lip6.fr/~jcf/Papers/MCSforeword.pdf},
publisher = {Birkhäuser and Springer},
address = {Mathematics in Computer Science},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@book{FR09a,
teams = {SALSA},
labs = {LIP6},
editor = {Faugère, Jean-Charles and Rouillier, Fabrice},
author = {Faugère, Jean-Charles and Rouillier, Fabrice},
title = {{Polynomial system solving}},
journal = {J. Symb. Comput.},
volume = {44},
number = {3},
year = {2009},
isbn = {0747-7171},
note = {isbn: 0747-7171},
pages = {1--221},
doi = {10.1016/j.jsc.2008.08.004},
url = {http://www-polsys.lip6.fr/~jcf/Papers/JSC1.pdf},
publisher = {Academic Press, Inc.},
address = {Journal of Symbolic Computation},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@book{AFP09,
teams = {SALSA},
labs = {LIP6},
editor = {Augot, Daniel and Faugère, Jean-Charles and Perret, Ludovic},
author = {Augot, Daniel and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Gröbner Bases Techniques in Coding Theory and Cryptography}},
journal = {J. Symb. Comput.},
volume = {44},
number = {12},
year = {2009},
isbn = {0747-7171},
note = {isbn: 0747-7171},
pages = {1605--1765},
doi = {10.1016/j.jsc.2008.11.004},
url = {http://www-polsys.lip6.fr/~jcf/Papers/JSC2.pdf},
publisher = {Academic Press, Inc.},
address = {Journal of Symbolic Computation},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@proceedings{FW08,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Wang, Dongming},
editor = {Faugère, Jean-Charles and Wang, Dongming},
publisher = {Beihang University, China},
location = {Beijing},
x-editorial-board = {yes},
x-international-audience = {yes},
x-proceedings = {yes},
month = {April},
address = {Beijing, China},
title = {Proceedings of the First International Conference on Symbolic Computation and Cryptography (SCC 2008)},
note = {isbn: 0000-0000},
pages = {1--240},
year = {2008}
}
@proceedings{CF10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Cid, Carlos},
editor = {Faugère, Jean-Charles and Cid, Carlos},
publisher = {Royal Holloway, University of London},
x-editorial-board = {yes},
x-international-audience = {yes},
x-proceedings = {yes},
title = {Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010),
Royal Holloway, University of London, Egham, June, 2010},
note = {isbn: 0000-0000},
x-pays = {GB},
url = {http://www-polsys.lip6.fr/~jcf/Papers/scc2010-proceedings.pdf},
pages = {1--253},
year = {2010}
}
@inbook{CFPR08,
teams = {SALSA},
labs = {LIP6},
author = {Cazals, Frédéric and Faugère, Jean-Charles and Pouget, Marc and Rouillier, Fabrice},
title = {{Ridges and Umbilics of Polynomial Parametric Surfaces}},
booktitle = {Geometric Modeling and Algebraic Geometry},
x-editorial-board = {yes},
x-international-audience = {yes},
editor = {Jüttler, Bert and Piene, Ragni},
publisher = {Springer Berlin Heidelberg},
isbn = {978-3-540-72185-7},
pages = {141-159},
url = {http://www-polsys.lip6.fr/~jcf/Papers/CFPR06b.pdf},
doi = {10.1007/978-3-540-72185-7_8},
year = {2008},
note = {isbn: 978-3-540-72184-0}
}
@inproceedings{FMRS08,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Moroz, Guillaume and
Rouillier, Fabrice and Safey El Din, Mohab},
title = {{Classification of the Perspective-Three-Point
problem, discriminant variety and real solving
polynomial systems of inequalities}},
booktitle = {ISSAC '08: Proceedings of the twenty-first
international symposium on Symbolic and algebraic
computation},
pages = {79--86},
location = {Linz/Hagenberg, Austria},
year = {2008},
x-editorial-board = {yes},
x-proceedings = {yes},
x-international-audience = {yes},
lip6-rank = {A},
isbn = {978-1-59593-904-3},
editor = {D. Jeffrey},
publisher = {ACM},
address = {New York, NY, USA},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ISSAC08.pdf},
doi = {10.1145/1390768.1390782}
}
@inproceedings{FGP10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and von zur Gathen, Joachim and Perret, Ludovic},
title = {{Decomposition of Generic Multivariate Polynomials}},
booktitle = {ISSAC '10: Proceedings of the 2010 international symposium on Symbolic and algebraic computation},
series = {ISSAC '10},
year = {2010},
pages = {131--137},
numpages = {7},
isbn = {978-1-4503-0150-3},
note = {isbn: 0747-7171 (updated version)},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ISSAC_FGP_2010.pdf},
doi = {10.1145/1837934.1837963},
location = {Munich, Germany},
publisher = {ACM},
acmid = {1837963},
address = {New York, NY, USA},
lip6-rank = {A},
x-pays = {DE},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FSS10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Safey El Din, Mohab and Spaenlehauer, Pierre-Jean},
title = {{Computing Loci of Rank Defects of Linear Matrices using Grobner Bases and Applications to Cryptology}},
booktitle = {ISSAC '10: Proceedings of the 2010 international symposium on Symbolic and algebraic computation},
series = {ISSAC '10},
year = {2010},
pages = {257--264},
numpages = {8},
isbn = {978-1-4503-0150-3},
location = {Munich, Germany},
publisher = {ACM},
address = {New York, NY, USA},
doi = {10.1145/1837934.1837984},
acmid = {1837984},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FSS10.pdf},
note = {Best Student Paper Award},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{F09,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {{Interactions between computer algebra (Gröbner bases) and cryptology}},
booktitle = {ISSAC '09: Proceedings of the 2009 international symposium on Symbolic and algebraic computation},
series = {ISSAC '09},
year = {2009},
isbn = {978-1-60558-609-0},
pages = {383--384},
location = {Seoul, Republic of Korea},
doi = {10.1145/1576702.1576755},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ISSAC09c.pdf},
publisher = {ACM},
address = {New York, NY, USA},
lip6-rank = {A},
x-editorial-board = {yes},
x-invited-conference = {yes},
x-proceedings = {yes},
x-international-audience = {yes}
}
@inproceedings{FP09a,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{High order derivatives and decomposition of multivariate polynomials}},
booktitle = {ISSAC '09: Proceedings of the 2009 international symposium on Symbolic and algebraic computation},
series = {ISSAC '09},
year = {2009},
isbn = {978-1-60558-609-0},
pages = {207--214},
location = {Seoul, Republic of Korea},
doi = {10.1145/1576702.1576732},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ISSAC09b.pdf},
publisher = {ACM},
address = {New York, NY, USA},
lip6-rank = {A},
x-editorial-board = {yes},
x-proceedings = {yes},
x-international-audience = {yes}
}
@inproceedings{FR09,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Rahmany, Sajjad},
title = {{Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases}},
booktitle = {ISSAC '09: Proceedings of the 2009 international symposium on Symbolic and algebraic computation},
series = {ISSAC '09},
year = {2009},
isbn = {978-1-60558-609-0},
pages = {151--158},
location = {Seoul, Republic of Korea},
doi = {10.1145/1576702.1576725},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ISSAC09a.pdf},
publisher = {ACM},
address = {New York, NY, USA},
lip6-rank = {A},
x-editorial-board = {yes},
x-pays = {IR},
x-proceedings = {yes},
x-international-audience = {yes}
}
@inproceedings{EuroCrypt10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
title = {{Algebraic Cryptanalysis of {McEliece}} Variants with Compact Keys},
booktitle = {Proceedings of Eurocrypt 2010},
year = {2010},
volume = {6110},
pages = {279--298},
location = {Monaco},
url = {http://www-polsys.lip6.fr/~jcf/Papers/Eurocrypt2010.pdf},
doi = {10.1007/978-3-642-13190-5_14},
series = {Lecture Notes in Computer Science},
publisher = {Springer Verlag},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{ACTFP10,
teams = {SALSA},
labs = {LIP6},
author = {Albrecht, Martin and Cid, Carlos and Dulien, Thomas and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Algebraic Precomputations in Differential Cryptanalysis}},
booktitle = {Information Security and Cryptology: 6th International Conference, Inscrypt 2010, Revised Selected Papers},
year = {2011},
volume = {6584},
pages = {387--403},
isbn = {978-3-642-21517-9},
editor = {Lai, Xuejia and Yung, Moti and Lin, Dongdai},
publisher = {Springer Berlin / Heidelberg},
url = {http://www-polsys.lip6.fr/~jcf/Papers/INSCRYPT2010.pdf},
location = {Shanghai, China},
x-pays = {DE,GB},
month = {October},
doi = {10.1007/978-3-642-21518-6_27},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FOPG_CANS10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Odegard, Rune and Perret, Ludovic and Gligoroski, Danilo},
title = {{Analysis of the MQQ Public Key Cryptosystem}},
booktitle = {Cryptology and Network Security},
series = {Lecture Notes in Computer Science},
year = {2010},
isbn = {978-3-642-17618-0},
pages = {169--183},
volume = {6467},
editor = {Heng, Swee-Huay and Wright, Rebecca and Goi, Bok-Min},
url = {http://www-polsys.lip6.fr/~jcf/Papers/CANS2010.pdf},
publisher = {Springer Berlin / Heidelberg},
location = {Kuala Lumpur (Malaysia)},
doi = {10.1007/978-3-642-17619-7_13},
month = {December},
x-pays = {NO},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FP10a,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{Algebraic Cryptanalysis of Curry and Flurry using Correlated Messages}},
booktitle = {Information Security and Cryptology: 5th International Conference, Inscrypt 2009, Beijing, China, December, 2009, Revised Selected Papers},
year = {2010},
volume = {6151},
isbn = {978-3-642-16341-8},
doi = {10.1007/978-3-642-16342-5_19},
url = {http://www-polsys.lip6.fr/~jcf/Papers/INSCRYPT2009.pdf},
pages = {266--277},
editor = {M. Yung and F. Bao},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FOPT_SCC10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
title = {{Algebraic Cryptanalysis of {McEliece}} Variants with Compact Keys -- Toward a Complexity Analysis},
booktitle = {SCC '10: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography},
pages = {45--55},
year = {2010},
url = {http://www-polsys.lip6.fr/~jcf/Papers/SCC2010a.pdf},
address = {RHUL},
location = {London (GB)},
month = {June},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FOPG_SCC10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Odegard, Rune and Perret, Ludovic and Gligoroski, Danilo},
title = {{Analysis of the MQQ Public Key Cryptosystem}},
booktitle = {SCC'10: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography},
year = {2010},
pages = {101--116},
url = {http://www-polsys.lip6.fr/~jcf/Papers/SCC2010b.pdf},
address = {RHUL},
location = {London (GB)},
x-pays = {NO},
month = {June},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{BFP_TOOLS10,
teams = {SALSA},
labs = {LIP6},
author = {Bettale, Luk and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Hybrid Approach : a Tool for Multivariate Cryptography}},
booktitle = {Tools'10: Proceedings of the Workshop on Tools for Cryptanalysis 2010},
year = {2010},
pages = {1--2},
publisher = {Ecrypt II},
url = {http://www-polsys.lip6.fr/~jcf/Papers/Tools2010b.pdf},
address = {RHUL},
location = {London (GB)},
month = {June},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{BFP_TOOLS10b,
teams = {SALSA},
labs = {LIP6},
author = {Albrecht, Martin and Cid, Carlos and Dulien, Thomas and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Algebraic Precomputations in Differential Cryptanalysis}},
booktitle = {Tools'10: Proceedings of the Workshop on Tools for Cryptanalysis 2010},
year = {2010},
pages = {1--14},
url = {http://www-polsys.lip6.fr/~jcf/Papers/Tools2010a.pdf},
publisher = {Ecrypt II},
address = {RHUL},
month = {June},
location = {London (GB)},
x-pays = {DE,GB},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FJPT10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Joux, Antoine and Perret, Ludovic and Treger, Joana},
title = {{Cryptanalysis of the Hidden Matrix Cryptosystem}},
booktitle = {Progress in Cryptology - LATINCRYPT 2010},
series = {Lecture Notes in Computer Science},
editor = {Abdalla, Michel and Barreto, Paulo},
pages = {241--254},
publisher = {Springer Berlin / Heidelberg},
volume = {6212},
url = {http://www-polsys.lip6.fr/~jcf/Papers/LATIN2010.pdf},
doi = {10.1007/978-3-642-14712-8_15},
isbn = {978-3-642-14711-1},
year = {2010},
location = {Mexico},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{PKC10a,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Spaenlehauer, Pierre-Jean},
title = {{Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem}},
booktitle = {Public Key Cryptography PKC 2010},
volume = {6056},
year = {2010},
pages = {35--52},
publisher = {Springer-Verlag},
series = {Lecture Notes in Computer Science},
doi = {10.1007/978-3-642-13013-7_3},
url = {http://www-polsys.lip6.fr/~jcf/Papers/pkc2010a.pdf},
editor = {P.Q. Nguyen and D. Poincheval},
location = {ENS, Paris},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{PKC10b,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Marinier, Raphaël and Renault, Guénaël},
title = {{Implicit Factoring with Shared Most Significant and Middle Bits}},
booktitle = {in 13th International Conference on Practice and Theory in Public Key Cryptography -- PKC 2010},
year = {2010},
pages = {70--87},
volume = {6056},
editor = {P.Q. Nguyen and D. Poincheval},
location = {ENS, Paris},
doi = {10.1007/978-3-642-13013-7_5},
url = {http://www-polsys.lip6.fr/~jcf/Papers/pkc2010b.pdf},
publisher = {Springer-Verlag},
series = {Lecture Notes in Computer Science},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FMR_SCC:10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Marinier, Raphaël and Renault, Guénaël},
title = {{Implicit Factoring with Shared Most Significant and Middle Bits}},
booktitle = {SCC '10: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography},
pages = {197--201},
year = {2010},
url = {http://www-polsys.lip6.fr/~jcf/Papers/SCC2010c.pdf},
address = {RHUL},
location = {London (GB)},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{F10c,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {{FGb: A Library for Computing Gröbner Bases}},
booktitle = {{Mathematical Software - ICMS 2010}},
series = {Lecture Notes in Computer Science},
editor = {Fukuda, Komei and Hoeven, Joris and Joswig, Michael and Takayama, Nobuki},
publisher = {Springer Berlin / Heidelberg},
year = {2010},
x-invited-conference = {yes},
x-editorial-board = {yes},
x-international-audience = {yes},
x-proceedings = {yes},
pages = {84--87},
volume = {6327},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ICMS.pdf},
doi = {10.1007/978-3-642-15582-6_17},
address = {Berlin, Heidelberg},
location = {Kobe, Japan},
month = {September}
}
@inproceedings{F09bb,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {{Solving Structured Polynomial Systems and Applications to
Cryptology}},
booktitle = {Computer Algebra in Scientific Computing - CASC'09},
series = {Lecture Notes in Computer Science},
year = {2009},
pages = {79--80},
editor = {Vladimir Gerdt and Ernst Mayr and Evgenii Vorozhtsov},
publisher = {Springer Berlin / Heidelberg},
volume = {5743},
doi = {10.1007/978-3-642-04103-7_7},
url = {http://www-polsys.lip6.fr/~jcf/Papers/CASC09.pdf},
location = {Kobe, Japan},
x-invited-conference = {yes},
x-editorial-board = {yes},
x-proceedings = {yes},
x-international-audience = {yes}
}
@inproceedings{F09b,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {{Efficient algorithms to compute Groebner Bases and applications in Cryptology}},
year = {2009},
booktitle = {Polynomial Computer Algebra'09},
location = {Euler Institute, St Petersburg, Russia},
pages = {1--1},
month = {April},
day = {8--12},
x-invited-conference = {yes},
x-proceedings = {no},
x-international-audience = {yes}
}
@inproceedings{BFP09a,
teams = {SALSA},
labs = {LIP6},
author = {Bettale, Luk and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Security Analysis of Multivariate Polynomials for Hashing}},
booktitle = {Information Security and Cryptology: 4th International Conference, Inscrypt 2008, Revised Selected Papers},
volume = {5487},
editor = {Moti Yung and Dongdai Lin and Peng Liu},
year = {2009},
isbn = {978-3-642-01439-0},
url = {http://www-polsys.lip6.fr/~jcf/Papers/INSCRYPT2008.pdf},
doi = {10.1007/978-3-642-01440-6_11},
pages = {115--124},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
location = {Beijing, China},
month = {December},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FPS09,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Perret, Ludovic and Spaenlehauer, Pierre-Jean},
title = {{Algebraic-Differential Cryptanalysis of DES}},
booktitle = {Western European Workshop on Research in Cryptology - WEWoRC 2009},
location = {Graz, Austria},
year = {2009},
url = {http://www-polsys.lip6.fr/~jcf/Papers/DESweworc.pdf},
pages = {1--5},
doi = {10.1.1.167.4095},
bibsource = {DBLP, http://dblp.uni-trier.de},
month = {July},
x-invited-conference = {yes},
x-editorial-board = {yes},
x-proceedings = {no},
x-international-audience = {yes}
}
@inbook{FS09,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Safey El Din, Mohab},
chapter = {{De l'algèbre linéaire à la résolution des systèmes polynomiaux}},
title = {Mathématiques Appliquées (L3)},
note = {isbn: 978-2-7440-7352-6},
isbn = {978-2-7440-7352-6},
pages = {331--388},
publisher = {Pearson},
year = {2009},
x-editorial-board = {no},
x-international-audience = {no}
}
@inproceedings{BFP08,
teams = {SALSA},
labs = {LIP6},
author = {Bettale, Luk and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Cryptanalysis of the TRMS Cryptosystem of PKC'05}},
booktitle = { AfricaCrypt 2008},
publisher = {Springer},
isbn = {3-540-68159-0, 978-3-540-68159-5},
pages = {143--155},
numpages = {13},
doi = {10.1007/978-3-540-68164-9_10},
url = {http://www-polsys.lip6.fr/~jcf/Papers/AFRICA2008.pdf},
x-editorial-board = {yes},
x-international-audience = {yes},
x-proceedings = {yes},
editor = {Serge Vaudenay},
series = {Lecture Notes in Computer Science},
volume = {5023},
address = {Casablanca, Morocco},
acmid = {1788649},
location = {Casablanca, Morocco},
year = {2008}
}
@inproceedings{F08,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {{On the complexity of the Minrank problem}},
year = {2008},
x-international-audience = {yes},
x-proceedings = {yes},
x-invited-conference = {yes},
booktitle = { Second Workshop on Mathematical Cryptology},
pages = {2--3},
month = {October},
address = {Santander, Spain}
}
@inproceedings{FP08b,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{On the Security of UOV}},
year = {2008},
x-editorial-board = {yes},
x-international-audience = {yes},
x-proceedings = {yes},
booktitle = { First International Conference on Symbolic
Computation and Cryptography, SCC 08},
series = {LMIB},
pages = {103--109},
url = {http://www-polsys.lip6.fr/~jcf/Papers/SCC08a.pdf},
month = {April},
address = {Beijing, China}
}
@inproceedings{FP08c,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{High order derivatives and decomposition of
multivariate polynomials}},
year = {2008},
booktitle = {Second Workshop on Mathematical Cryptology},
pages = {15--19},
month = {October},
address = {Santander (Spain)},
x-international-audience = {yes},
x-proceedings = {yes},
x-invited-conference = {yes}
}
@inproceedings{Crypto08,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Levy-dit-Vehel, Françoise and Perret, Ludovic},
title = {Cryptanalysis of Minrank},
booktitle = {Advances in Cryptology CRYPTO 2008},
year = {2008},
editor = {David Wagner},
lip6-rank = {A},
x-editorial-board = {yes},
x-international-audience = {yes},
x-proceedings = {yes},
volume = {5157},
isbn = {978-3-540-85173-8},
doi = {10.1007/978-3-540-85174-5_16},
url = {http://www-polsys.lip6.fr/~jcf/Papers/crypto08.pdf},
pages = {280--296},
series = {Lecture Notes in Computer Science},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
location = {Santa Barbara, CA, USA},
month = {August}
}
@inproceedings{SFP08,
teams = {SALSA},
labs = {LIP6},
author = {Simonetti, Ilaria and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Algebraic Attack Against Trivium}},
year = {2008},
x-editorial-board = {yes},
x-international-audience = {yes},
x-proceedings = {yes},
booktitle = {First International Conference on Symbolic
Computation and Cryptography, SCC 08},
series = {LMIB},
pages = {95--102},
x-pays = {IT},
url = {http://www-polsys.lip6.fr/~jcf/Papers/SCC08c.pdf},
month = {April},
address = {Beijing, China}
}
@inproceedings{FL10b,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Lachartre, Sylvain},
title = {{Parallel Gaussian Elimination for Gröbner bases computations in finite fields}},
booktitle = {Proceedings of the 4th International Workshop on Parallel and Symbolic Computation},
series = {PASCO '10},
year = {2010},
editor = {M. Moreno-Maza and J.L. Roch},
month = {July},
organization = {ACM},
isbn = {978-1-4503-0067-4},
location = {Grenoble, France},
pages = {89--97},
numpages = {9},
url = {http://www-polsys.lip6.fr/~jcf/Papers/PASCO2010.pdf},
doi = {10.1145/1837210.1837225},
acmid = {1837225},
address = {New York, NY, USA},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FOPTDist_YACC10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
title = {{A Distinguisher for High Rate McEliece Cryptosystem -- Extended Abstract}},
booktitle = {Yet Another Conference on Cryptography, YACC 2010},
pages = {1--4},
year = {2010},
editor = {P. Véron},
address = {Toulon},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ARTICLE_YACC2.pdf},
location = {Porquerolles (France)},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FOPT_YACC10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
title = {{Algebraic Cryptanalysis of {McEliece}} Variants with Compact Keys -- Toward a Complexity Analysis},
booktitle = {Yet Another Conference on Cryptography, YACC 2010},
pages = {1--4},
year = {2010},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ARTICLE_YACC1.pdf},
editor = {P. Véron},
address = {Toulon},
location = {Porquerolles (France)},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{F10,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {{Structured Polynomial Systems and Algebraic Cryptanalysis of McEliece Variants with Compact Keys}},
year = {2010},
booktitle = {DSO National Labs},
location = {Singapour},
pages = {1--1},
month = {January},
x-invited-conference = {yes},
x-proceedings = {no},
x-international-audience = {yes}
}
@inproceedings{PKC11a,
teams = {SALSA},
labs = {LIP6},
author = {Bouillaguet, Charles and Faugère, Jean-Charles and Fouque, Pierre-Alain and Perret, Ludovic},
title = {{Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem}},
booktitle = {Public Key Cryptography - PKC 2011},
volume = {6571},
year = {2011},
pages = {473--493},
publisher = {Springer Berlin / Heidelberg},
url = {http://www-polsys.lip6.fr/~jcf/Papers/BFFP11.pdf},
doi = {10.1007/978-3-642-19379-8_29},
series = {Lecture Notes in Computer Science},
editor = {Catalano, D. and Fazio, N. and Gennaro, R. and Nicolosi, A.},
location = {Taormina, Italy},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{PKC11b,
teams = {SALSA},
labs = {LIP6},
author = {Bettale, Luk and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants}},
booktitle = {Public Key Cryptography - PKC 2011},
volume = {6571},
year = {2011},
pages = {441--458},
publisher = {Springer Berlin / Heidelberg},
series = {Lecture Notes in Computer Science},
doi = {10.1007/978-3-642-19379-8_27},
editor = {Catalano, D. and Fazio, N. and Gennaro, R. and Nicolosi, A.},
url = {http://www-polsys.lip6.fr/~jcf/Papers/pkc2011a.pdf},
location = {Taormina, Italy},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{COSADE:11,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Goyet, Christopher and Renault, Guénaël},
title = {Algebraic Side Channel Analysis},
booktitle = {COSADE'11: The 2nd International Workshop on Constructive Side-Channel Analysis and Secure Design},
pages = {1--6},
year = {2011},
location = {Darmstadt, Germany},
address = {Fraunhofer SIT},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FM11,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Mou, Chenqi},
title = {{Fast Algorithm for Change of Ordering of Zero-dimensional Gröbner Bases with Sparse Multiplication Matrices}},
booktitle = {Proceedings of the 36th international symposium on Symbolic and algebraic computation},
series = {ISSAC '11},
year = {2011},
pages = {115--122},
numpages = {8},
isbn = {978-1-4503-0675-1},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FM11.pdf},
doi = {10.1145/1993886.1993908},
location = {San Jose, California, USA},
publisher = {ACM},
address = {New York, NY, USA},
lip6-rank = {A},
acmid = {1993908},
x-pays = {CN},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{FLR11,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Lubicz, David and Robert, Damien},
journal = {Journal Of Algebra},
title = {{Computing modular correspondences for abelian varieties}},
volume = {343},
number = {1},
pages = {248--277},
issn = {0021-8693},
html = {http://hal.archives-ouvertes.fr/hal-00426338_v1/},
url = {http://www-polsys.lip6.fr/~jcf/Papers/JAlgebra2011.pdf},
doi = {10.1016/j.jalgebra.2011.06.031},
year = {2011},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{AFFP11,
teams = {SALSA},
labs = {LIP6},
author = {Albrecht, Martin and Faugère, Jean-Charles and Farshim, Pooya and Perret, Ludovic},
title = {Polly Cracker, Revisited},
booktitle = {Advances in Cryptology Asiacrypt 2011},
editor = {D.H. Lee and X. Wang},
year = {2011},
pages = {179--196},
volume = {7073},
location = {Seoul, Korea},
url = {http://www-polsys.lip6.fr/~jcf/Papers/Asia2011.pdf},
series = {Lecture Notes in Computer Science},
publisher = {Springer Berlin / Heidelberg},
isbn = {978-3-642-25384-3},
lip6-rank = {A},
doi = {10.1007/978-3-642-25385-0_10},
x-pays = {DE},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{ITW2011,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Gauthier-Umaña, Valérie Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
title = {{A Distinguisher for High Rate McEliece Cryptosystems}},
booktitle = {Information Theory Workshop (ITW), 2011 IEEE},
year = {2011},
month = {October},
volume = {},
number = {},
pages = {282--286},
location = {Paraty, Brazil},
doi = {10.1109/ITW.2011.6089437},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ITW2011.pdf},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{DFPW11,
hal_id = {hal-00776073},
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Lin, Dongdai and Perret, Ludovic and Wang, Tianze},
title = {{On enumeration of polynomial equivalence classes and their application to MPKC}},
journal = {Finite Fields and Their Applications},
year = {2012},
volume = {18},
number = {2},
pages = {283 - 302},
pdf = {http://www-polsys.lip6.fr/~jcf/Papers/FFA2011.pdf},
url = {http://hal.inria.fr/hal-00776073},
issn = {1071-5797},
doi = {doi:10.1016/j.ffa.2011.09.001},
publisher = {Elsevier},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{FL11,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles and Liang, Ye},
title = {{Pivoting in Extended Rings for Computing Approximate Gröbner Bases}},
journal = {Mathematics in Computer Science},
publisher = {Birkhäuser Basel},
issn = {1661-8270},
pages = {179--194},
volume = {5},
issue = {2},
url = {http://www-polsys.lip6.fr/~jcf/Papers/MCS2011.pdf},
doi = {10.1007/s11786-011-0089-y},
year = {2011},
x-pays = {CN},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{ECC11,
teams = {SALSA},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {Solving efficiently structured polynomial systems and Applications in Cryptology},
booktitle = {The 15th workshop on Elliptic Curve Cryptography ECC 2011},
year = {2011},
pages = {1--1},
location = {Nancy},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FGJOPJM11,
teams = {POLSYS},
labs = {LIP6},
author = {Faugère, Jean-Charles and Gligoroski, Danilo and Jensen, Erlend and Odegard, Rune and Perret, Ludovic and Johan Knapskog, Svein and Markovski, Smile},
title = {{MQQ-SIG}},
isbn = {978-3-642-32297-6},
editor = {Chen, Liqun and Yung, Moti and Zhu, Liehuang},
doi = {10.1007/978-3-642-32298-3_13},
booktitle = {Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011},
year = {2012},
series = {Lecture Notes in Computer Science},
volume = {7222},
publisher = {Springer Verlag},
location = {Beijing, China},
editor = {Moti Y. and Liqun C. and Liehuang Z.},
pages = {184-203},
x-pays = {NO},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{EuroCrypt12,
teams = {POLSYS},
labs = {LIP6},
author = {Faugère, Jean-Charles and Perret, Ludovic and Petit, Christophe and Renault, Guénaël},
title = {{Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields}},
booktitle = {Advances in Cryptology EUROCRYPT 2012},
series = {Lecture Notes in Computer Science},
editor = {Pointcheval, David and Johansson, Thomas},
publisher = {Springer Berlin / Heidelberg},
isbn = {978-3-642-29010-7},
year = {2012},
volume = {7237},
pages = {27-44},
location = {Cambridge},
doi = {10.1007/978-3-642-29011-4_4},
url = {http://www-polsys.lip6.fr/~jcf/Papers/euro2012.pdf},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{ACFP12,
teams = {POLSYS},
labs = {LIP6},
author = {Albrecht, Martin and Cid, Carlos and Faugère, Jean-Charles and Perret, Ludovic},
title = {{On the relation between the MXL family of algorithms and Gröbner basis algorithms}},
journal = {Journal of Symbolic Computation},
publisher = {Academic Press, Inc.},
address = {Duluth, MN, USA},
volume = {47},
number = {},
year = {2012},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ACFP12.pdf},
issn = {0747-7171},
doi = {doi:10.1016/j.jsc.2012.01.002},
pages = {926-941},
note = {in press},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{CGFR2012,
hal_id = {hal-00777829},
url = {http://hal.inria.fr/hal-00777829},
language = {Anglais},
audience = {internationale },
teams = {POLSYS},
labs = {LIP6},
author = {Carlet, Claude and Faugère, Jean-Charles and Goyet, Christopher and Renault, Guénaël},
title = {{Analysis of the Algebraic Side Channel Attack}},
journal = {Journal of Cryptographic Engineering},
publisher = {Springer-Verlag},
pdf = {http://hal.inria.fr/hal-00777829/PDF/ASCA\_JCEN.pdf},
year = {2012},
month = may,
volume = {2},
issue = {1},
issn = {2190-8508},
pages = {45-62},
doi = {10.1007/s13389-012-0028-0},
x-editorial-board = {yes},
x-international-audience = {yes},
month = {February}
}
@inproceedings{FS12,
teams = {POLSYS},
labs = {LIP6},
author = {Faugère, Jean-Charles and Svartz, Jules},
title = {{Solving Polynomial Systems Globally Invariant Under an Action of the Symmetric Group and Application to the Equilibria of N vortices in the Plane}},
booktitle = {Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation},
series = {ISSAC '12},
year = {2012},
pages = {170--178},
numpages = {9},
isbn = {978-1-4503-1269},
location = {Grenoble, France},
publisher = {ACM},
address = {New York, NY, USA},
doi = {10.1145/2442829.2442856},
acmid = {2442856},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FS12.pdf},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FBP12,
teams = {POLSYS},
labs = {LIP6},
author = {Bettale, Luk and Faugère, Jean-Charles and Perret, Ludovic},
title = {{Solving Polynomial Systems over Finite Fields: Improved Analysis of the Hybrid Approach}},
booktitle = {Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation},
series = {ISSAC '12},
year = {2012},
pages = {67--74},
numpages = {8},
isbn = {978-1-4503-1269},
location = {Grenoble, France},
publisher = {ACM},
address = {New York, NY, USA},
doi = {10.1145/2442829.2442843},
acmid = {2442843},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FBP12.pdf},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FSS12,
teams = {POLSYS},
labs = {LIP6},
author = {Faugère, Jean-Charles and Safey El Din, Mohab and Spaenlehauer, Pierre-Jean},
title = {{Critical Points and Gröbner Bases: the Unmixed Case}},
booktitle = {Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation},
series = {ISSAC '12},
year = {2012},
pages = {162--169},
numpages = {8},
isbn = {978-1-4503-1269},
location = {Grenoble, France},
publisher = {ACM},
address = {New York, NY, USA},
doi = {10.1145/2442829.2442855},
acmid = {2442855},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FSS12.pdf},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{GFR12,
teams = {POLSYS},
labs = {LIP6},
hal_id = {hal-00777804},
url = {http://hal.inria.fr/hal-00777804},
pdf = {http://hal.inria.fr/hal-00777804/PDF/implicitDSA.pdf},
author = {Faugère, Jean-Charles and Goyet, Christopher and Renault, Guénaël},
title = {Attacking (EC)DSA Given Only an Implicit Hint},
language = {Anglais},
booktitle = {Selected Areas in Cryptography - SAC 2012},
audience = {internationale },
pages = {252-274},
year = {2012},
location = {Windsor, Canada},
volume = {7707},
editor = {Knudsen, LarsR. and Wu, Huapeng},
series = {Lecture Notes in Computer Science},
publisher = {Springer Berlin Heidelberg},
address = {Ontario},
doi = {10.1007/978-3-642-35999-6_17},
isbn = {978-3-642-35998-9},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{SCC12_AG,
teams = {POLSYS},
labs = {LIP6},
author = {Albrecht, Martin and Cid, Carlos and Faugère, Jean-Charles and Fitzpatrick, Robert and Perret, Ludovic},
title = {On the Complexity of the Arora-Ge algorithm against LWE},
booktitle = {SCC '12: Proceedings of the 3nd International Conference on Symbolic Computation and Cryptography},
pages = {93--99},
year = {2012},
address = {Castro-Urdiales},
location = {Castro-Urdiales (Spain)},
month = {July},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{SCC12_BKW,
teams = {POLSYS},
labs = {LIP6},
author = {Albrecht, Martin and Cid, Carlos and Faugère, Jean-Charles and Fitzpatrick, Robert and Perret, Ludovic},
title = {On the Complexity of BKW Algorithm against LWE},
booktitle = {SCC'12: Proceedings of the 3nd International Conference on Symbolic Computation and Cryptography},
pages = {100--107},
year = {2012},
address = {Castro-Urdiales},
location = {Castro-Urdiales (Spain)},
month = {July},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{SCC12_FGLM,
teams = {POLSYS},
labs = {LIP6},
author = {Faugère, Jean-Charles and Gaudry, Pierrick and Huot, Louise and Renault, Guénaël},
title = {Using symmetries and fast change of ordering in the Index Calculus for Elliptic Curves Discrete Logarithm},
booktitle = {SCC'12: Proceedings of the 3nd International Conference on Symbolic Computation and Cryptography},
pages = {113--118},
year = {2012},
address = {Castro-Urdiales},
location = {Castro-Urdiales (Spain)},
month = {July},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{faugere:hal-00654094,
hal_id = {hal-00654094},
url = {http://hal.inria.fr/hal-00654094},
pdf = {http://www-polsys.lip6.fr/~jcf/Papers/GenMinrankJSC2013.pdf},
title = {{On the Complexity of the Generalized MinRank Problem}},
author = {Faugère, Jean-Charles and Safey El Din, Mohab and Spaenlehauer, Pierre-Jean},
volume = {55},
number = {0},
issn = {0747-7171},
pages = {30--58},
language = {Anglais},
affiliation = {SALSA - INRIA Rocquencourt , Laboratoire d'Informatique de Paris 6 - LIP6 , Department of Computer Science},
publisher = {Elsevier},
journal = {Journal of Symbolic Computation},
audience = {internationale },
doi = {10.1016/j.jsc.2013.03.004 },
year = {2013},
month = {March},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{faugere:hal-00819337,
teams = {POLSYS},
labs = {LIP6},
author = {Faugère, Jean-Charles and Svartz, Jules},
title = {{Gröbner Bases of ideals invariant under a Commutative group : the Non-modular Case}},
booktitle = {Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation},
series = {ISSAC '13},
year = {2013},
numpages = {8},
isbn = {978-1-4503-2059-7},
doi = {10.1145/2465506.2465944},
acmid = {2465944},
location = {Boston, Maine, USA},
pages = {347--354},
publisher = {ACM},
address = {New York, NY, USA},
hal_id = {hal-00819337},
url = {http://hal.inria.fr/hal-00819337},
pdf = {http://hal.inria.fr/hal-00819337/PDF/FS13.pdf},
language = {Anglais},
audience = {internationale },
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{faugere:hal-00780388,
hal_id = {hal-00780388},
teams = {POLSYS},
labs = {LIP6},
author = {Faugère, Jean-Charles and Safey El Din, Mohab and Verron, Thibaut},
title = {{On the complexity of Computing Gröbner Bases for Quasi-homogeneous Systems}},
booktitle = {Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation},
series = {ISSAC '13},
year = {2013},
pages = {189--196},
numpages = {8},
isbn = {978-1-4503-2059-7},
location = {Boston, Maine, USA},
publisher = {ACM},
doi = {10.1145/2465506.2465943},
acmid = {2465943},
address = {New York, NY, USA},
url = {http://hal.inria.fr/hal-00780388},
pdf = {http://hal.inria.fr/hal-00780388/PDF/main\_eng.pdf},
language = {Anglais},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{faugere:hal-00700555,
hal_id = {hal-00700555},
url = {http://hal.archives-ouvertes.fr/hal-00700555},
pdf = {http://hal.archives-ouvertes.fr/hal-00700555/PDF/FGHR13.pdf},
title = {{Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm}},
author = {Faugère, Jean-Charles and Gaudry, Pierrick and Huot, Louise and Renault, Guénaël},
volume = {},
number = {},
doi = {10.1007/s00145-013-9158-5},
pages = {1--40},
language = {Anglais},
journal = {Journal of Cryptology},
audience = {internationale},
year = {2013},
month = {May},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{faugere:hal-00776068,
hal_id = {hal-00776068},
url = {http://hal.inria.fr/hal-00776068},
pdf = {http://hal.inria.fr/hal-00776068/PDF/MAYA2-UPMCINRIA-adist-2.0.pdf},
title = {{A Distinguisher for High Rate McEliece Cryptosystems}},
author = {Faugère, Jean-Charles and Gauthier-Umaña, Valérie Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
volume = {},
number = {},
doi = {10.1109/TIT.2013.2272036},
pages = {1--22},
language = {Anglais},
journal = {IEEE Transactions on Information Theory},
audience = {internationale},
year = {2013},
month = {June},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@phdthesis{Fau07,
teams = {SPIRAL},
labs = {LIP6},
author = {Faugère, Jean-Charles},
title = {{Calcul efficace des bases de Gröbner et Applications}},
school = {{Université Pierre et Marie Curie - Paris VI}},
year = {2007},
type = {Habilitation à Diriger des Recherches}
}
@article{bardet:hal-00655745,
teams = {POLSYS},
labs = {LIP6},
author = {Bardet, Magali and Faugère, Jean-Charles and Salvy, Bruno and Spaenlehauer, Pierre-Jean},
title = {On the Complexity of Solving Quadratic Boolean Systems},
journal = {Journal of Complexity},
publisher = {Elsevier},
volume = {29},
number = {1},
pages = {53-75},
year = {2013},
month = feb,
issn = {0885-064X},
doi = {10.1016/j.jco.2012.07.001},
x-international-audience = {yes},
x-editorial-board = {yes},
url = {http://hal.inria.fr/hal-00655745},
x-id-hal = {hal-00655745}
}
@article{bettale:hal-00776072,
teams = {POLSYS},
labs = {LIP6},
author = {Bettale, Luk and Faugère, Jean-Charles and Perret, Ludovic},
title = {Cryptanalysis of HFE, Multi-HFE and Variants for Odd and Even Characteristic},
journal = {Designs, Codes and Cryptography},
publisher = {Springer},
volume = {69},
number = {1},
pages = {1 - 52},
issn = {0925-1022},
year = {2013},
doi = {10.1007/s10623-012-9617-2},
pdf = {http://hal.inria.fr/hal-00776072/PDF/MAYA2-UPMCINRIA-v1-key\_recovery\_on\_HFE\_2.0.pdf},
x-international-audience = {yes},
x-editorial-board = {yes},
url = {http://hal.inria.fr/hal-00776072},
x-id-hal = {hal-00776072}
}
@article{albrecht:hal-00921517,
teams = {POLSYS},
labs = {LIP6},
author = {Albrecht, Martin and Cid, Carlos and Faugère, Jean-Charles and Fitzpatrick, Robert and Perret, Ludovic},
title = {On the Complexity of the BKW Algorithm on LWE},
journal = {Designs, Codes and Cryptography},
publisher = {Springer},
year = {2013},
month = jul,
doi = {10.1007\%2Fs10623-013-9864-x},
pdf = {http://hal.inria.fr/hal-00921517/PDF/636.pdf},
x-international-audience = {yes},
x-editorial-board = {yes},
url = {http://hal.inria.fr/hal-00921517},
pdf = {http://www-polsys.lip6.fr/~jcf/Papers/DCC2013.pdf},
x-id-hal = {hal-00921517}
}
@inproceedings{albrecht:hal-00925187,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
isbn = {978-3-642-54630-3},
booktitle = {Public-Key Cryptography PKC 2014},
volume = {8383},
series = {Lecture Notes in Computer Science},
editor = {Krawczyk, Hugo},
doi = {10.1007/978-3-642-54631-0_25},
author = {Albrecht, Martin and Faugère, Jean-Charles and Fitzpatrick, Robert and Perret, Ludovic},
title = {Lazy Modulus Switching for the BKW Algorithm on LWE},
year = {2014},
month = mar,
publisher = {Springer Berlin Heidelberg},
pages = {429-445},
pdf = {http://hal.inria.fr/hal-00925187/PDF/bkw-small-secret.pdf},
address = {Buenos Aires, Argentina},
x-international-audience = {yes},
x-proceedings = {yes},
url = {http://hal.inria.fr/hal-00925187},
x-id-hal = {hal-00925187}
}
@inproceedings{bi:hal-00926902,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
isbn = {978-3-642-54630-3},
booktitle = {Public-Key Cryptography PKC 2014},
volume = {8383},
series = {Lecture Notes in Computer Science},
editor = {Krawczyk, Hugo},
doi = {10.1007/978-3-642-54631-0_11},
author = {Bi, Jingguo and Coron, Jean-Sébastien and Faugère, Jean-Charles and Nguyen, Phong Q. and Renault, Guénaël and Zeitoun, Rina},
title = {Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences},
year = {2014},
publisher = {Springer Berlin Heidelberg},
pages = {185-202},
pdf = {http://hal.inria.fr/hal-00926902/PDF/PKC14\_Copp.pdf},
address = {Buenos Aires, Argentina},
x-international-audience = {yes},
x-proceedings = {yes},
url = {http://hal.inria.fr/hal-00926902},
x-id-hal = {hal-00926902}
}
@inproceedings{albrecht:hal-00932382,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
isbn = {978-3-642-54630-3},
author = {Albrecht, Martin and Faugère, Jean-Charles and Fitzpatrick, Robert and Perret, Ludovic and Todo, Yosuke and Xagawa, Keita},
title = {Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions},
booktitle = {Public-Key Cryptography PKC 2014},
volume = {8383},
series = {Lecture Notes in Computer Science},
editor = {Krawczyk, Hugo},
doi = {10.1007/978-3-642-54631-0_26},
year = {2014},
month = mar,
publisher = {Springer Berlin Heidelberg},
pages = {446-464},
pdf = {http://hal.inria.fr/hal-00932382/PDF/mqpkc-lattice.pdf},
address = {Buenos Aires, Argentina},
x-international-audience = {yes},
x-proceedings = {yes},
url = {http://hal.inria.fr/hal-00932382},
x-id-hal = {hal-00932382}
}
@inproceedings{faugere:hal-00935050,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
author = {Faugère, Jean-Charles and Huot, Louise and Joux, Antoine and Renault, Guénaël and Vitse, Vanessa},
title = {Symmetrized Summation Polynomials: Using Small Order Torsion Points to Speed Up Elliptic Curve Index Calculus},
publisher = {Springer Berlin Heidelberg},
booktitle = {Advances in Cryptology EUROCRYPT 2014},
year = {2014},
volume = {8441},
isbn = {978-3-642-55219-9},
series = {Lecture Notes in Computer Science},
doi = {10.1007/978-3-642-55220-5_3},
pages = {40-57},
address = {Copenhagen, Denmark},
x-international-audience = {yes},
x-proceedings = {yes},
url = {http://hal.inria.fr/hal-00935050},
x-id-hal = {hal-00935050}
}
@article{bardet:hal-01064519,
teams = {POLSYS},
labs = {LIP6},
title = {{On the complexity of the F5 Gr{\"o}bner basis algorithm}},
author = {Bardet, Magali and Faug{\`e}re, Jean-Charles and Salvy, Bruno},
journal = {{Journal of Symbolic Computation}},
publisher = {{Elsevier}},
pages = {1-24},
year = {2014},
month = sep,
doi = {10.1016/j.jsc.2014.09.025},
url = {https://hal.inria.fr/hal-01064519},
pdf = {https://hal.inria.fr/hal-01064519/document},
hal_id = {hal-01064519},
hal_version = {v1},
x-international-audience = {yes},
x-editorial-board = {yes},
x-scientific-popularization = {no}
}
@inproceedings{faugere:hal-00953501,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
hal_id = {hal-00953501},
url = {http://hal.archives-ouvertes.fr/hal-00953501},
title = {{Sparse Gröbner Bases: the Unmixed Case}},
author = {Faugère, Jean-Charles and Spaenlehauer, Pierre-Jean and Svartz, Jules},
language = {Anglais},
affiliation = {POLSYS - INRIA Paris-Rocquencourt , CARAMEL - INRIA Nancy - Grand Est / LORIA},
booktitle = {{Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)}},
pages = {178--185},
isbn = {978-1-4503-2501-1},
address = {Kobe, Japon},
audience = {internationale },
doi = {10.1145/2608628.2608663 },
year = {2014},
month = may,
pdf = {http://hal.archives-ouvertes.fr/hal-00953501/PDF/GroebnerCreux.pdf}
}
@inproceedings{faugere:hal-01064687,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
hal_id = {hal-01064687},
url = {http://hal.inria.fr/hal-01064687},
title = {{Algebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form}},
author = {Faugère, Jean-Charles and Perret, Ludovic and De Portzamparc, Frédéric},
language = {Anglais},
affiliation = {POLSYS - INRIA Paris-Rocquencourt , Laboratoire d'Informatique de Paris 6 - LIP6 , Gemalto},
booktitle = {{Advances in Cryptology Asiacrypt 2014}},
address = {Kaohsiung, Taïwan},
audience = {internationale },
year = {2014},
month = sep,
pdf = {http://hal.inria.fr/hal-01064687/PDF/algebraic\_wild.pdf}
}
@inproceedings{faugere:hal-01064551,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
isbn = {978-1-4503-2501-1},
hal_id = {hal-01064551},
url = {http://hal.inria.fr/hal-01064551},
title = {{Sub-cubic Change of Ordering for Gröbner Basis: A Probabilistic Approach}},
author = {Faugère, Jean-Charles and Gaudry, Pierrick and Huot, Louise and Renault, Guénaël},
language = {Anglais},
affiliation = {POLSYS - INRIA Paris-Rocquencourt , CARAMEL - INRIA Nancy - Grand Est / LORIA , Laboratoire d'Informatique de Paris 6 - LIP6 , Université Pierre et Marie Curie - Paris 6 - UPMC},
booktitle = {{Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation}},
publisher = {ACM},
pages = {170--177},
address = {Kobe, Japon},
audience = {internationale },
doi = {10.1145/2608628.2608669 },
year = {2014},
month = jul,
pdf = {http://hal.inria.fr/hal-01064551/PDF/p170-faugere.pdf}
}
@book{faugere:hal-01068389,
hal_id = {hal-01068389},
url = {http://hal.inria.fr/hal-01068389},
title = {{Mathematical and computer algebra techniques in cryptology}},
author = {Faugere, Jean-Charles and Gutierrez, Jaime and G{\'o}mez-P{\'e}rez, Domingo and Perret, Ludovic},
language = {Anglais},
affiliation = {POLSYS - INRIA Paris-Rocquencourt , Dept. Matem{\'a}tica Aplicada y Ciencias de la Computaci{\'o}n , Laboratoire d'Informatique de Paris 6 - LIP6},
publisher = {Elsevier},
pages = {1-88},
volume = {64},
editor = {Jean-Charles Faug{\`e}re and Domingo G{\'o}mez-P{\'e}rez and Jaime Gutierrez and Ludovic Perret },
audience = {internationale },
doi = {10.1016/j.jsc.2013.12.001 },
year = {2013},
month = nov,
pdf = {http://hal.inria.fr/hal-01068389/PDF/SpecialJSC.pdf}
}
@inproceedings{condepena:hal-01098223,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
title = {{Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case}},
author = {Conde Pena, Marta and Faug{\`e}re, Jean-Charles and Perret, Ludovic},
booktitle = {{IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC'15)}},
address = {Maryland, United States},
year = {2015},
month = mar,
url = {https://hal.inria.fr/hal-01098223},
pdf = {https://hal.inria.fr/hal-01098223/document},
hal_id = {hal-01098223},
hal_version = {v1},
x-proceedings = {yes},
x-international-audience = {yes},
x-editorial-board = {yes},
x-invited-conference = {no},
x-scientific-popularization = {no}
}
@inproceedings{faugere:hal-01074194,
teams = {POLSYS},
labs = {LIP6},
lip6-rank = {A},
title = {{A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems}},
author = {Faug{\`e}re, Jean-Charles and Gligoroski, Danilo and Perret, Ludovic and Simona, Samardjiska and Thomae, Enrico},
booktitle = {{IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC'15)}},
address = {Maryland, United States},
year = {2015},
month = mar,
url = {https://hal.inria.fr/hal-01074194},
pdf = {https://hal.inria.fr/hal-01074194/document},
hal_id = {hal-01074194},
hal_version = {v1},
x-proceedings = {yes},
x-international-audience = {yes},
x-editorial-board = {yes},
x-invited-conference = {no},
x-scientific-popularization = {no}
}
@article{faugere:hal-00964265,
teams = {POLSYS},
labs = {LIP6},
title = {{Structural Cryptanalysis of McEliece Schemes with Compact Keys}},
author = {Faug{\`e}re, Jean-Charles and Otmani, Ayoub and Perret, Ludovic and De Portzamparc, Fr{\'e}d{\'e}ric and Tillich, Jean-Pierre},
journal = {{Designs, Codes and Cryptography}},
publisher = {{Springer Verlag (Germany)}},
pages = {26},
year = {2015},
month = jan,
url = {https://hal.inria.fr/hal-00964265},
pdf = {https://hal.inria.fr/hal-00964265/document},
hal_id = {hal-00964265},
hal_version = {v1},
x-international-audience = {yes},
x-editorial-board = {yes},
x-scientific-popularization = {no}
}
@inproceedings{faugere:hal-01096180,
teams = {POLSYS},
labs = {LIP6},
title = {{Structural weakness of compact variants of the McEliece cryptosystem}},
author = {Faug{\`e}re, Jean-Charles and Perret, Ludovic and De Portzamparc, Fr{\'e}d{\'e}ric and Otmani, Ayoub and Tillich, Jean-Pierre},
booktitle = {{IEEE International Symposium on Information Theory - ISIT 2014}},
address = {Honolulu, United States},
pages = {1717-1721},
year = {2014},
month = jun,
url = {https://hal.archives-ouvertes.fr/hal-01096180},
hal_id = {hal-01096180},
hal_version = {v1},
x-proceedings = {yes},
x-international-audience = {yes},
x-editorial-board = {yes},
x-invited-conference = {no},
x-scientific-popularization = {no}
}
@inproceedings{faugere:hal-01108602,
teams = {POLSYS},
labs = {LIP6},
title = {{A distinguisher for high rate McEliece cryptosystems}},
author = {Faug{\`e}re, Jean-Charles and Gauthier-Umana, Val{\'e}rie and Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
booktitle = {{ITW 2011- IEEE Information Theory Workshop}},
address = {Paraty, Brazil},
publisher = {{IEEE}},
pages = {282-286},
year = {2011},
month = oct,
doi = {10.1109/ITW.2011.6089437},
url = {https://hal.archives-ouvertes.fr/hal-01108602},
hal_id = {hal-01108602},
hal_version = {v1},
x-proceedings = {yes},
x-international-audience = {yes},
x-editorial-board = {yes},
x-invited-conference = {no},
x-scientific-popularization = {no}
}
@article{berthomieu:hal-00846041,
title = {{Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials: The Regular Case}},
author = {Berthomieu, J{\'e}r{\'e}my and Faug{\`e}re, Jean-Charles and Perret, Ludovic},
url = {https://hal.inria.fr/hal-00846041},
journal = {{Journal of Complexity}},
publisher = {{Elsevier}},
number = {1--39},
pages = {39},
year = {2015},
pdf = {https://hal.inria.fr/hal-00846041/file/Final.pdf},
hal_id = {hal-00846041},
hal_version = {v5}
}
@misc{faugere:hal-00807540,
hal_id = {hal-00807540},
author = {Faugère, Jean-Charles and Mou, Chenqi},
title = {{Sparse FGLM algorithms}},
howpublished = {preprint},
year = {2013},
language = {Anglais},
pdf = {http://hal.inria.fr/hal-00807540/PDF/SparseFGLM.pdf},
url = {http://hal.inria.fr/hal-00807540}
}
@misc{faugere:hal-00816724,
hal_id = {hal-00816724},
url = {http://hal.archives-ouvertes.fr/hal-00816724},
howpublished = {preprint},
title = {{Polynomial Systems Solving by Fast Linear Algebra}},
author = {Faugère, Jean-Charles and Gaudry, Pierrick and Huot, Louise and Renault, Guénaël},
language = {Anglais},
affiliation = {POLSYS - INRIA Paris-Rocquencourt , Laboratoire d'Informatique de Paris 6 - LIP6 , CARAMEL - INRIA Nancy - Grand Est / LORIA},
note = {23 pages },
year = {2013},
pdf = {http://hal.archives-ouvertes.fr/hal-00816724/PDF/FGHR13.pdf}
}
@unpublished{eder:hal-00974810,
hal_id = {hal-00974810},
url = {http://hal.inria.fr/hal-00974810},
title = {{A survey on signature-based Gr{\"o}bner basis computations}},
author = {Eder, Christian and Faug{\`e}re, Jean-Charles},
language = {Anglais},
year = {2014},
month = apr,
pdf = {http://hal.inria.fr/hal-00974810/PDF/survey-arxiv.pdf}
}
@misc{preprint3,
hal_id = {hal-00974810},
url = {http://hal.inria.fr/hal-00974810},
title = {{A survey on signature-based Gr{\"o}bner basis computations}},
author = {Eder, Christian and Faug{\`e}re, Jean-Charles},
language = {Anglais},
year = {2014},
month = apr,
pdf = {http://hal.inria.fr/hal-00974810/PDF/survey-arxiv.pdf}
}
@phdthesis{Fau94b,
author = {Faugère, Jean-Charles},
title = {{Résolution des systèmes d'équations algébriques}},
url = {http://},
school = {PhD thesis, Université Paris 6},
year = 1994
}
@phdthesis{Fau07a,
author = {Faugère, Jean-Charles},
title = {{Calcul efficace des bases de Gröbner et Applications.}},
school = {HDR, Université Paris 6},
year = 2007,
type = {Habilitation à Diriger des Recherches}
}
@article{CFPR06a,
author = {Cazals, Frédéric and Faugère, Jean-Charles and Pouget, Marc and Rouillier, Fabrice},
title = {{The implicit structure of ridges of a smooth parametric surface}},
journal = {Comput. Aided Geom. Des.},
volume = {23},
number = {7},
year = {2006},
issn = {0167-8396},
pages = {582--598},
url = {http://www-polsys.lip6.fr/~jcf/Papers/CFPR06a.pdf},
numpages = {17},
doi = {10.1016/j.cagd.2006.04.002},
acmid = {1648468},
publisher = {Elsevier Science Publishers B. V.},
address = {Amsterdam, The Netherlands, The Netherlands},
month = {October},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{CFPR06b,
author = {Cazals, Frédéric and Faugère, Jean-Charles and Pouget, Marc and Rouillier, Fabrice},
title = {{Ridges and Umbilics of Polynomial Parametric Surfaces}},
journal = {Geometric Modeling and Algebraic Geometry},
editor = {Jüttler, Bert and Piene, Ragni},
publisher = {Springer Berlin Heidelberg},
isbn = {978-3-540-72185-7},
pages = {141-159},
url = {http://www-polsys.lip6.fr/~jcf/Papers/CFPR06b.pdf},
doi = {10.1007/978-3-540-72185-7_8},
x-editorial-board = {yes},
x-international-audience = {yes},
year = {2008}
}
@article{BEFG04a,
author = {Basiri, Ali and Enge, Andreas and Faugère, Jean-Charles and Gürel, Nicolas},
title = {{The arithmetic of jacobian groups of superelliptic cubics.}},
journal = {Mathematics of Computation},
publisher = {American Mathematical Society},
issn = {1088-6842},
volume = {74},
number = {249},
pages = {389--410},
url = {http://www-polsys.lip6.fr/~jcf/Papers/BEFG04a.pdf},
doi = {10.1090/S0025-5718-04-01699-0},
x-editorial-board = {yes},
x-international-audience = {yes},
year = {2005}
}
@article{FHP03,
author = {Faugère, Jean-Charles and Hering, Milena and Phan, Jeffrey},
title = {{The membrane inclusions curvature equations}},
journal = {Advances in Applied Mathematics},
publisher = {Elsevier},
volume = {31},
number = {4},
pages = {643--658},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FHP03.pdf},
doi = {10.1016/S0196-8858(03)00039-3},
issn = {0196-8858},
x-editorial-board = {yes},
x-international-audience = {yes},
month = {June},
year = {2003}
}
@article{F99a,
author = {Faugère, Jean-Charles},
title = {{A new efficient algorithm for computing Gröbner bases (F4).}},
journal = {Journal of Pure and Applied Algebra},
publisher = {Elsevier},
volume = {139},
number = {1--3},
pages = {61--88},
url = {http://www-polsys.lip6.fr/~jcf/Papers/F99a.pdf},
issn = {0022-4049},
doi = {10.1016/S0022-4049(99)00005-5},
x-editorial-board = {yes},
x-international-audience = {yes},
month = {June},
year = {1999}
}
@article{FMR98,
author = {Faugère, Jean-Charles. and {Moreau de Saint-Martin}, François and Rouillier, Fabrice},
journal = {Signal Processing, IEEE Transactions on},
title = {{Design of regular nonseparable bidimensional wavelets using Grobner basis techniques}},
year = {1998},
month = apr,
volume = {46},
number = {4},
pages = {845 -856},
doi = {10.1109/78.668541},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FMR98.pdf},
issn = {1053-587X},
x-editorial-board = {yes},
x-international-audience = {yes},
note = {Special Issue on Theory and Applications of Filter Banks and Wavelets}
}
@article{FL94,
author = {Faugère, Jean-Charles. and Lazard, Daniel},
journal = {Mechanism and Machine Theory},
title = {{{Combinatorial classes of parallel manipulators}}},
year = {1995},
volume = {30},
number = {6},
pages = {765--776},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FL94.pdf},
issn = {0094-114X},
doi = {10.1016/0094-114X(94)00069-W},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@article{FGLM,
author = {Faugère, Jean-Charles. and Gianni, Patrizia and Lazard, Daniel and Mora, Teo},
journal = {Journal of Symbolic Computation},
title = {{Efficient Computation of Zero-dimensional Gröbner Bases by Change of Ordering}},
year = {1993},
volume = {16},
number = {4},
pages = {329--344},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FGLM.pdf},
issn = {0747-7171},
doi = {10.1006/jsco.1993.1051},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FP06a,
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{Cryptanalysis of 2R-- Schemes}},
booktitle = {Advances in Cryptology - CRYPTO 2006},
series = {Lecture Notes in Computer Science},
editor = {Dwork, Cynthia},
publisher = {Springer Berlin / Heidelberg},
isbn = {},
pages = {357-372},
volume = {4117},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FP06a.pdf},
doi = {10.1007/11818175_21},
note = {10.1007/11818175_21},
month = {August},
year = {2006},
location = {Santa Barbara, USA},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FP06b,
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects}},
booktitle = {Advances in Cryptology - EUROCRYPT 2006},
series = {Lecture Notes in Computer Science},
editor = {Vaudenay, Serge},
publisher = {Springer Berlin / Heidelberg},
isbn = {},
pages = {30-47},
volume = {4004},
doi = {10.1007/11761679_3},
note = {10.1007/11761679_3},
year = {2006},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FP06b.pdf},
location = {St Petersburg, Russia},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{AFIK04,
author = {Ars, Gwenolé and Faugère, Jean-Charles and Imai, Hideki and Kawazoe, Mitsuru and Sugita, Makoto},
title = {{Comparison Between XL and Gröbner Basis Algorithms}},
booktitle = {Advances in Cryptology - ASIACRYPT 2004},
series = {Lecture Notes in Computer Science},
editor = {Lee, Pil Joong},
publisher = {Springer Berlin / Heidelberg},
isbn = {},
pages = {157-167},
volume = {3329},
doi = {10.1007/978-3-540-30539-2_24},
note = {10.1007/978-3-540-30539-2_24},
year = {2004},
url = {http://www-polsys.lip6.fr/~jcf/Papers/AFIK04.pdf},
location = {Jeju Island, Korea},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{BEFG04b,
author = {Basiri, Ali and Enge, Andreas and Faugère, Jean-Charles and Gürel, Nicolas},
title = {{Implementing the Arithmetic of \(C_{3,4}\) Curves}},
booktitle = {Algorithmic Number Theory},
series = {Lecture Notes in Computer Science},
editor = {Buell, Duncan},
publisher = {Springer Berlin / Heidelberg},
isbn = {},
pages = {87-101},
volume = {3076},
doi = {10.1007/978-3-540-24847-7_6},
note = {10.1007/978-3-540-24847-7_6},
month = {June},
year = {2004},
url = {http://www-polsys.lip6.fr/~jcf/Papers/BEFG04b.pdf},
location = {Vermont, USA},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FJ03,
author = {Faugère, Jean-Charles and Joux, Antoine},
title = {{Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gröbner Bases}},
booktitle = {Advances in Cryptology - CRYPTO 2003},
series = {Lecture Notes in Computer Science},
publisher = {Springer Berlin / Heidelberg},
isbn = {},
pages = {44-60},
volume = {2729},
doi = {10.1007/978-3-540-45146-4_3},
note = {10.1007/978-3-540-45146-4_3},
year = {2003},
editor = {Boneh Dan},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FJ03.pdf},
location = {Santa Barbara, USA},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{BF03,
author = {Basiri, Ali and Faugère, Jean-Charles},
title = {{Changing the ordering of Gröbner bases with LLL: case of two variables}},
booktitle = {Proceedings of the 2003 international symposium on Symbolic and algebraic computation},
series = {ISSAC '03},
year = {2003},
isbn = {1-58113-641-2},
location = {Philadelphia, PA, USA},
pages = {23--29},
numpages = {7},
doi = {10.1145/860854.860866},
acmid = {860866},
publisher = {ACM},
address = {New York, NY, USA},
url = {http://www-polsys.lip6.fr/~jcf/Papers/BF03.pdf},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{Fau02a,
author = {Faugère, Jean-Charles},
title = {{A new efficient algorithm for computing Gröbner bases without reduction to zero (F5)}},
booktitle = {Proceedings of the 2002 international symposium on Symbolic and algebraic computation},
series = {ISSAC '02},
year = {2002},
isbn = {1-58113-484-3},
location = {Lille, France},
pages = {75--83},
numpages = {9},
doi = {10.1145/780506.780516},
acmid = {780516},
publisher = {ACM},
address = {New York, NY, USA},
url = {http://www-polsys.lip6.fr/~jcf/Papers/F02a.pdf},
lip6-rank = {A},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{MICE2000,
author = {Faugère, Jean-Charles and Hering, Milena and Phan, Jeffrey},
title = {The Membrane Inclusions Curvature Equations},
booktitle = {The Effective Methods in Algebraic Geometry Conference, Mega 2000},
location = {Bath (UK)},
month = {June},
url = {http://www-polsys.lip6.fr/~jcf/Papers/MEGA.pdf},
year = 2000,
editor = {M. Singer},
pages = {1 -29},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{BFS05,
author = {{Bardet, Magali and Faugère, Jean-Charles and Salvy, Bruno and Yang, BY}},
title = {Asymptotic Expansion of the Degree of Regularity for Semi-Regular Systems of Equations},
booktitle = {The Effective Methods in Algebraic Geometry Conference, Mega 2005},
year = 2005,
month = {May},
editor = {P. Gianni},
url = {http://www-polsys.lip6.fr/~jcf/Papers/BFS05.pdf},
location = {Porto Conte, Sardinia, Italy},
pages = {1 -14},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{BFS04,
author = {{Bardet, Magali and Faugère, Jean-Charles and Salvy, Bruno}},
title = {On the complexity of Gröbner basis computation of semi-regular overdetermined algebraic equations},
booktitle = {International Conference on Polynomial System Solving - ICPSS},
year = 2004,
month = {November},
url = {http://www-polsys.lip6.fr/~jcf/Papers/43BF.pdf},
location = {Paris, France},
pages = {71 -75},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{CFPR05,
author = {Cazals, France and Faugère, Jean-Charles and Pouget, Marc and Rouillier, Fabrice},
title = {Ridges and umbilics of polynomial parametric surfaces},
booktitle = {Computational Methods for Algebraic Spline Surfaces II - COMPASS II},
year = 2005,
month = {September},
url = {http://www-polsys.lip6.fr/~jcf/Papers/ridges_pouget_slides.pdf},
location = {Centre of Mathematics for Applications at the University of Oslo, Norway},
pages = {1 - 1},
x-proceedings = {no},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FK99,
author = {Faugère, Jean-Charles and Kotsireas, Ilias},
title = {{Symmetry theorems for the Newtonian 4- and 5-body problems with equal masses}},
booktitle = {Computer Algebra in Scientific Computing: Casc '99 : Proceedings of the Second Workshop on Computer Algebra in Scientific Computing},
year = 1999,
url = {http://www-polsys.lip6.fr/~jcf/Papers/CASC99.pdf},
pages = {{81--92}},
editor = {Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
publisher = {Springer-Verlag New York, Inc.},
address = {Secaucus, NJ, USA},
isbn = {3-540-66047-X},
month = {July},
location = {TUM Munich, Germany},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{BFCA05,
author = {{Ars, Gwenolé and Faugère, Jean-Charles}},
title = {Algebraic immunities of functions over finite fields},
booktitle = {Boolean Function : Cryptography and Applications - BFCA 05},
year = 2005,
editor = {Presses Universitaires PURH},
location = {Rouen, France},
url = {http://www-polsys.lip6.fr/~jcf/Papers/AF05.pdf},
pages = {21--38},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{ABF03,
author = {Augot, Daniel and Bardet, Magali and Faugère, Jean-Charles},
booktitle = {IEEE International Symposium on Information Theory -- ISIT 2003.},
title = {{Efficient decoding of (binary) cyclic codes above the correction capacity of the code using Gröbner bases}},
location = {Yokohama, Japan},
year = {2003},
month = {June},
volume = {},
number = {},
pages = {362--362},
doi = {10.1109/ISIT.2003.1228378 },
url = {http://www-polsys.lip6.fr/~jcf/Papers/ISIT2003.pdf},
issn = {},
isbn = {0-7803-7728-1},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{F02a,
author = {Faugère, Jean-Charles},
booktitle = {10th GAMM-IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics},
title = {{Using computer algebra methods as a preprocessing tool for global optimization problems.}},
location = {paris, France},
year = {2002},
month = {September},
volume = {},
number = {},
pages = {1--7},
url = {http://www-polsys.lip6.fr/~jcf/Papers/scan2002_abstract.pdf},
html = {http://www-polsys.lip6.fr/~jcf/Papers/scan2002_slides.pdf},
issn = {},
isbn = {},
x-proceedings = {no},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{Fau01,
author = {Faugère, Jean-Charles},
title = {{Finding all the solutions of Cyclic 9 using Gröbner basis techniques.}},
booktitle = {Computer Mathematics - Proceedings of the Fifth Asian Symposium (ASCM 2001)},
year = 2001,
editor = {K. Shirayanagi and K. Yokoyama},
volume = {9},
series = {Lecture Notes Series on Computing},
doi = {10.1142/9789812799661_0001},
url = {http://www-polsys.lip6.fr/~jcf/Papers/F01e.pdf},
pages = {1--12},
month = {September},
isbn = {981-02-4763-X},
location = {Matsuyama, Japan},
publisher = {World Scientific},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FP06c,
author = {Faugère, Jean-Charles and Perret, Ludovic},
title = {{Polynomial equivalence problems: Algorithmic and theoretical aspects}},
booktitle = { International Workshop on Post-Quantum Cryptography 2006 - PQCRYPTO 06},
editor = {D.J. Bernstein},
isbn = {},
pages = {-},
volume = {},
month = {April},
year = {2006},
location = {Leuwen, Belgique},
x-proceedings = {no},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{FFS99,
author = {Faugère, Jean-Charles and Folliot, Berthil and {Boutros Saab}, Céline},
title = {{Execution platform for high consuming parallel applications: a case study for Gröbner basis}},
booktitle = {In International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications -- PDSIA 99},
editor = {},
isbn = {},
pages = {-},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FFS99.pdf},
volume = {},
month = {July},
year = {1999},
location = {Sendai, Japa},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@inproceedings{Fa94b,
author = {Faugère, Jean-Charles},
title = {{Parallelization of Gröbner basis}},
page = {{124-132}},
booktitle = {{Parallel and Symbolic Computation}},
organization = {{Pasco'94}},
publisher = {{World Scientific}},
editor = {{Hoon Hong}},
series = {{Lect. Notes Series in Computing}},
volume = {{5}},
year = {1994},
url = {http://www-polsys.lip6.fr/~jcf/Papers/pasco.pdf},
issn = {1793-1223},
isbn = {981-02-2040-5},
x-proceedings = {yes},
x-editorial-board = {yes},
x-international-audience = {yes}
}
@unpublished{FOPT10c,
author = {Faugère, Jean-Charles and Otmani, Ayoub and Perret, Ludovic and Tillich, Jean-Pierre},
title = {{A Distinguisher for High Rate McEliece Cryptosystems}},
note = {eprint Report 2010/331},
year = {2010},
url = {http://www-polsys.lip6.fr/~jcf/Papers/Preprint2010.pdf}
}
@unpublished{FLR10,
author = {Faugère, Jean-Charles and Lubicz, David and Robert, Damien},
title = {{Computing modular correspondences for abelian varieties}},
note = {preprint Hal, arXiv:0910.4668v1, [cs.SC]},
html = {http://hal.archives-ouvertes.fr/hal-00426338_v1/},
year = {2010},
url = {http://www-polsys.lip6.fr/~jcf/Papers/FLD09.pdf}
}
@unpublished{FMR06,
author = {Faugère, Jean-Charles and Merlet, Jean-Pierre and Rouillier, Fabrice},
title = {{On solving the direct kinematics problem for parallel robots}},
note = {INRIA Research Report, n 5923},
html = {http://hal.archives-ouvertes.fr/inria-00072366/},
year = {2006},
url = {http://www-polsys.lip6.fr/~jcf/Papers/RR-5923.pdf}
}
@unpublished{AF05,
author = {Ars, Gwenolé and Faugère, Jean-Charles},
title = {{Algebraic Immunities of functions over finite fields}},
note = {INRIA Research Report, n 5532},
html = {http://hal.archives-ouvertes.fr/inria-00070475/en/},
year = {2005},
url = {http://www-polsys.lip6.fr/~jcf/Papers/RR-5532.pdf}
}
@unpublished{BFS03,
author = {{Bardet, Magali and Faugère, Jean-Charles and Salvy, B.}},
title = {{Complexity of Gröbner basis computation for Semi-regular Overdetermined sequences over GF(2) with solutions in GF(2)}},
note = {INRIA Research Report, n 5049},
html = {http://hal.inria.fr/inria-00071534_v1/},
year = {2003},
url = {http://www-polsys.lip6.fr/~jcf/Papers/RR-5049.pdf}
}
@unpublished{F03,
author = {{Faugère, Jean-Charles}},
title = {{Algebraic cryptanalysis of HFE using Gröbner bases}},
note = {INRIA Research Report, n 4738},
html = {http://hal.archives-ouvertes.fr/inria-00071849/en/},
year = {2003},
url = {http://www-polsys.lip6.fr/~jcf/Papers/RR-4738.pdf}
}
@unpublished{AF03,
author = {{Ars, Gwenolé and Faugère, Jean-Charles}},
title = {{An Algebraic Cryptanalysis of Nonlinear Filter Generators using Gröbner Bases}},
note = {INRIA Research Report, n 4739},
html = {http://hal.archives-ouvertes.fr/inria-00071848/en/},
year = {2003},
url = {http://www-polsys.lip6.fr/~jcf/Papers/RRars-4739.pdf}
}