biblio.bib

%% This BibTeX bibliography file was created using BibDesk.
%% http://bibdesk.sourceforge.net/


%% Created for Pierre-Alain Fouque at 2014-02-18 16:56:36 +0100 


%% Saved with string encoding Unicode (UTF-8) 



@inproceedings{DBLP:conf/issac/ChistovIK97,
	Author = {Alexander L. Chistov and G{\'a}bor Ivanyos and Marek Karpinski},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {ISSAC},
	Crossref = {DBLP:conf/issac/1997},
	Date-Added = {2014-02-18 15:56:27 +0000},
	Date-Modified = {2014-02-18 15:56:27 +0000},
	Pages = {68-74},
	Title = {Polynomial Time Algorithms for Modules over Finite Dimensional Algebras},
	Year = {1997}}

@proceedings{DBLP:conf/issac/1997,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {ISSAC},
	Date-Added = {2014-02-18 15:56:27 +0000},
	Date-Modified = {2014-02-18 15:56:28 +0000},
	Editor = {Bruce W. Char and Paul S. Wang and Wolfgang K{\"u}chlin},
	Ee = {http://dl.acm.org/citation.cfm?id=258726},
	Isbn = {0-89791-875-4},
	Publisher = {ACM},
	Title = {Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation, ISSAC '97, Maui, Hawaii, USA, July 21-23, 1997},
	Year = {1997}}

@article{dSP10,
	Author = {Cl{\'e}ment de Seguins Pazzis},
	Date-Added = {2014-02-18 15:52:28 +0000},
	Date-Modified = {2014-02-18 15:54:02 +0000},
	Journal = {Linear Algebra and Its Applications},
	Number = {3},
	Pages = {618 -- 624},
	Title = {Invariance of simultaneous similarity and equivalence of matrices under extension of the ground field},
	Volume = {433},
	Year = {2010}}

@inproceedings{DBLP:conf/asiacrypt/BouillaguetFM11,
	Author = {Charles Bouillaguet and Pierre-Alain Fouque and Gilles Macario-Rat},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {ASIACRYPT},
	Crossref = {DBLP:conf/asiacrypt/2011},
	Date-Added = {2014-02-18 15:29:41 +0000},
	Date-Modified = {2014-02-18 15:29:41 +0000},
	Ee = {http://dx.doi.org/10.1007/978-3-642-25385-0_36},
	Pages = {667-685},
	Title = {Practical Key-Recovery for All Possible Parameters of {SFLASH}},
	Year = {2011}}

@proceedings{DBLP:conf/asiacrypt/2011,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {ASIACRYPT},
	Date-Added = {2014-02-18 15:29:41 +0000},
	Date-Modified = {2014-02-18 15:29:41 +0000},
	Editor = {Dong Hoon Lee and Xiaoyun Wang},
	Ee = {http://dx.doi.org/10.1007/978-3-642-25385-0},
	Isbn = {978-3-642-25384-3},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Advances in Cryptology - ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, South Korea, December 4-8, 2011. Proceedings},
	Volume = {7073},
	Year = {2011}}

@inproceedings{DBLP:conf/eurocrypt/PatarinGC98,
	Author = {Jacques Patarin and Louis Goubin and Nicolas Courtois},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Crossref = {DBLP:conf/eurocrypt/98},
	Date-Added = {2014-02-18 15:15:07 +0000},
	Date-Modified = {2014-02-18 15:15:07 +0000},
	Ee = {http://dx.doi.org/10.1007/BFb0054126},
	Pages = {184-200},
	Title = {Improved Algorithms for Isomorphisms of Polynomials},
	Year = {1998}}

@proceedings{DBLP:conf/eurocrypt/98,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Date-Added = {2014-02-18 15:15:07 +0000},
	Date-Modified = {2014-02-18 15:15:07 +0000},
	Editor = {Kaisa Nyberg},
	Isbn = {3-540-64518-7},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Advances in Cryptology - EUROCRYPT '98, International Conference on the Theory and Application of Cryptographic Techniques, Espoo, Finland, May 31 - June 4, 1998, Proceeding},
	Volume = {1403},
	Year = {1998}}

@book{lidl1997finite,
	Author = {Lidl, R. and Niederreiter, H.},
	Date-Added = {2014-02-18 05:59:14 +0000},
	Date-Modified = {2014-02-18 05:59:14 +0000},
	Isbn = {9780521392310},
	Lccn = {96031467},
	Number = {vol.~20,ptie.~1},
	Publisher = {Cambridge University Press},
	Series = {Encyclopedia of Mathematics and its Applications},
	Title = {Finite Fields},
	Url = {http://books.google.fr/books?id=xqMqxQTFUkMC},
	Year = {1997},
	Bdsk-Url-1 = {http://books.google.fr/books?id=xqMqxQTFUkMC}}

@inproceedings{DBLP:conf/stacs/AgrawalS06,
	Author = {Manindra Agrawal and Nitin Saxena},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {STACS},
	Crossref = {DBLP:conf/stacs/2006},
	Date-Added = {2014-02-18 05:39:27 +0000},
	Date-Modified = {2014-02-18 05:39:27 +0000},
	Ee = {http://dx.doi.org/10.1007/11672142_8},
	Pages = {115-126},
	Title = {Equivalence of {F}-Algebras and Cubic Forms},
	Year = {2006}}

@proceedings{DBLP:conf/stacs/2006,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {STACS},
	Date-Added = {2014-02-18 05:39:27 +0000},
	Date-Modified = {2014-02-18 05:39:27 +0000},
	Editor = {Bruno Durand and Wolfgang Thomas},
	Isbn = {3-540-32301-5},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings},
	Volume = {3884},
	Year = {2006}}

@article{DBLP:journals/jacm/GoldreichMW91,
	Author = {Oded Goldreich and Silvio Micali and Avi Wigderson},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Date-Added = {2014-02-18 05:17:05 +0000},
	Date-Modified = {2014-02-18 05:17:05 +0000},
	Ee = {http://doi.acm.org/10.1145/116825.116852},
	Journal = {J. ACM},
	Number = {3},
	Pages = {691-729},
	Title = {Proofs that Yield Nothing But Their Validity for All Languages in {NP} Have Zero-Knowledge Proof Systems},
	Volume = {38},
	Year = {1991}}

@book{omeara,
	Address = {Berlin, Heidelberg, Paris},
	Author = {Timothy O'Meara},
	Isbn = {3-540-66564-1},
	Note = {Reprint of the 1973 edition.},
	Publisher = {Springer},
	Series = {Classics in mathematics},
	Title = {{Introduction to quadratic forms}},
	Year = 2000}

@book{milnorhusemoller,
	Address = {Berlin, Heidelberg, Paris},
	Author = {John W. Milnor and Dale Husemoller},
	Isbn = {038706009X, 9780387060095},
	Publisher = {Springer},
	Title = {{Symmetric bilinear forms}},
	Year = 1973}

@inproceedings{MPG2013,
	Author = {Gilles Macario-Rat and J{\'e}r{\^o}me Pl{\^u}t and Henri Gilbert},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {ASIACRYPT (1)},
	Crossref = {DBLP:conf/asiacrypt/2013-1},
	Ee = {http://dx.doi.org/10.1007/978-3-642-42033-7_7},
	Pages = {117-133},
	Title = {{New Insight into the Isomorphism of Polynomial Problem IP1S and Its Use in Cryptography}},
	Year = {2013}}

@proceedings{DBLP:conf/asiacrypt/2013-1,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {ASIACRYPT (1)},
	Editor = {Kazue Sako and Palash Sarkar},
	Ee = {http://dx.doi.org/10.1007/978-3-642-42033-7},
	Isbn = {978-3-642-42032-0},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Advances in Cryptology - ASIACRYPT 2013 - 19th International Conference on the Theory and Application of Cryptology and Information Security, Bengaluru, India, December 1-5, 2013, Proceedings, Part I},
	Volume = {8269},
	Year = {2013}}

@article{DBLP:journals/corr/BerthomieuFP13,
	Author = {J{\'e}r{\'e}my Berthomieu and Jean-Charles Faug{\`e}re and Ludovic Perret},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Ee = {http://arxiv.org/abs/1307.4974},
	Journal = {CoRR},
	Title = {Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials},
	Volume = {abs/1307.4974},
	Year = {2013}}

@inproceedings{DBLP:conf/eurocrypt/Patarin96,
	Author = {Jacques Patarin},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Crossref = {DBLP:conf/eurocrypt/96},
	Ee = {http://dx.doi.org/10.1007/3-540-68339-9_4},
	Pages = {33-48},
	Title = {{Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms}},
	Year = {1996}}

@proceedings{DBLP:conf/eurocrypt/96,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Editor = {Ueli M. Maurer},
	Isbn = {3-540-61186-X},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Advances in Cryptology - EUROCRYPT '96, International Conference on the Theory and Application of Cryptographic Techniques, Saragossa, Spain, May 12-16, 1996, Proceeding},
	Volume = {1070},
	Year = {1996}}

@inproceedings{DBLP:conf/eurocrypt/FaugereP06,
	Author = {Jean-Charles Faug{\`e}re and Ludovic Perret},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Crossref = {DBLP:conf/eurocrypt/2006},
	Ee = {http://dx.doi.org/10.1007/11761679_3},
	Pages = {30-47},
	Title = {{Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects}},
	Year = {2006}}

@proceedings{DBLP:conf/eurocrypt/2006,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Editor = {Serge Vaudenay},
	Isbn = {3-540-34546-9},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28 - June 1, 2006, Proceedings},
	Volume = {4004},
	Year = {2006}}

@inproceedings{DBLP:conf/eurocrypt/Perret05,
	Author = {Ludovic Perret},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Crossref = {DBLP:conf/eurocrypt/2005},
	Ee = {http://dx.doi.org/10.1007/11426639_21},
	Pages = {354-370},
	Title = {{A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem}},
	Year = {2005}}

@proceedings{DBLP:conf/eurocrypt/2005,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Editor = {Ronald Cramer},
	Isbn = {3-540-25910-4},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Advances in Cryptology - EUROCRYPT 2005, 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, May 22-26, 2005, Proceedings},
	Volume = {3494},
	Year = {2005}}

@inproceedings{DBLP:conf/eurocrypt/BouillaguetFV13,
	Author = {Charles Bouillaguet and Pierre-Alain Fouque and Amandine V{\'e}ber},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Crossref = {DBLP:conf/eurocrypt/2013},
	Ee = {http://dx.doi.org/10.1007/978-3-642-38348-9_13},
	Pages = {211-227},
	Title = {{Graph-Theoretic Algorithms for the "Isomorphism of Polynomials" Problem}},
	Year = {2013}}

@proceedings{DBLP:conf/eurocrypt/2013,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {EUROCRYPT},
	Editor = {Thomas Johansson and Phong Q. Nguyen},
	Ee = {http://dx.doi.org/10.1007/978-3-642-38348-9},
	Isbn = {978-3-642-38347-2, 978-3-642-38348-9},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Advances in Cryptology - EUROCRYPT 2013, 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece, May 26-30, 2013. Proceedings},
	Volume = {7881},
	Year = {2013}}

@inproceedings{DBLP:conf/pkc/BouillaguetFFP11,
	Author = {Charles Bouillaguet and Jean-Charles Faug{\`e}re and Pierre-Alain Fouque and Ludovic Perret},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {Public Key Cryptography},
	Crossref = {DBLP:conf/pkc/2011},
	Ee = {http://dx.doi.org/10.1007/978-3-642-19379-8_29},
	Pages = {473-493},
	Title = {{Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem}},
	Year = {2011}}

@proceedings{DBLP:conf/pkc/2011,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {Public Key Cryptography},
	Editor = {Dario Catalano and Nelly Fazio and Rosario Gennaro and Antonio Nicolosi},
	Ee = {http://dx.doi.org/10.1007/978-3-642-19379-8},
	Isbn = {978-3-642-19378-1},
	Publisher = {Springer},
	Series = {Lecture Notes in Computer Science},
	Title = {Public Key Cryptography - PKC 2011 - 14th International Conference on Practice and Theory in Public Key Cryptography, Taormina, Italy, March 6-9, 2011. Proceedings},
	Volume = {6571},
	Year = {2011}}

@book{Gantmacher,
	Address = {New York},
	Author = {Gantmacher, F.R.},
	Publisher = {Chelsea},
	Title = {Theory of Matrices},
	Year = {1960}}

@book{milnor1973symmetric,
  title={Symmetric bilinear forms},
  author={Milnor, John W. and Husemoller, Dale},
  year={1973},
  publisher={Springer-Verlag}
}

@inproceedings{dumas2005efficient,
  title={Efficient computation of the characteristic polynomial},
  author={Dumas, Jean-Guillaume and Pernet, Cl{\'e}ment and Wan, Zhendong},
  booktitle={Proceedings of the 2005 international symposium on Symbolic and algebraic computation},
  pages={140--147},
  year={2005},
  organization={ACM}
}

@article{beelen1988improved,
  title={An improved algorithm for the computation of {Kronecker}'s canonical form of a singular pencil},
  author={Beelen, Th and Van Dooren, Paul},
  journal={Linear Algebra and its Applications},
  volume={105},
  pages={9--65},
  year={1988},
  publisher={Elsevier}
}

@book{gauss,
  title={Disquisitiones Arithmaticae},
  author={Gauss, Carl Friedrich},
  publisher={Gerhard Fleischer},
  year={1801}
}
@book{lang-algebra,
  title={Algebra},
  author={Lang, Serge},
  publisher={Springer-Verlag}
}
@book{baeza1978quadratic,
  title={Quadratic forms over semilocal rings},
  author={Baeza, Ricardo},
  year={1978},
  publisher={Springer}
}

@article{milnor2,
  title={Symmetric inner products in characteristic 2},
  author={Milnor, John},
  journal={Prospects in Mathematics”, Annals of Math. Studies},
  volume={70},
  pages={59--75},
  year={1971}
}


@incollection{kaltoffen11compute,
  author="Kaltofen, Erich L. and Storjohann, Arne",
  title="The Complexity of Computational Problems in Exact Linear Algebra",
  editor="Engquist, Björn",
  booktitle="Encyclopedia of Applied and Computational Mathematics",
  publisher="Springer",
  year=2011,
}

@book{jacobson1943rings,
  title={The theory of rings},
  author={Jacobson, Nathan},
  number={2},
  year={1943},
  publisher={American Mathematical Soc.}
}

@article{dube1990grobner,
  title={The structure of polynomial ideals and {G}r{\"o}bner bases},
  author={Dub{\'e}, Thomas W},
  journal={SIAM Journal on Computing},
  volume={19},
  number={4},
  pages={750--773},
  year={1990},
  publisher={SIAM}
}
@book{adams1994grobner,
  title={{An introduction to {G}r{\"o}bner bases}},
  author={Adams, William W and Loustaunau, Philippe},
  volume={3},
  year={1994},
  publisher={American Mathematical Society Providence}
}
@book{neukirch1999algebraic,
  title={{Algebraic number theory}},
  author={Neukirch, J{\"u}rgen},
  year={1999},
  publisher={Springer}
}
@article{olomouc2004fv,
  title={Kronecker modules and reductions of a pair of bilinear forms},
  author={Falcone, Giovanni and Vaccaro, M Alessandra},
  journal={Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica},
  volume={43},
  number={1},
  pages={55--60},
  year={2004},
  publisher={Palack{\`y} University Olomouc}
}
@article{1858weierstrass,
  author={Weierstraß, Karl},
  journal={Monatsberichte der Königlichen Preussische Akademie des Wissenschaften zu Berlin},
  title={{Über ein die homogene Functionen zweiten Grades betreffendes Theorem, nebst Anwendung desselben auf die Theorie der kleinen Schwingungen}},
  year={1858},
  pages={207},
  url={http://www.biodiversitylibrary.org/item/41578#page/217},
}
@article{ams1909dickson,
  title={{Equivalence of pairs of bilinear or quadratic forms under rational transformation}},
  author={Dickson, Leonard Eugene},
  journal={Transactions of the American Mathematical Society},
  volume={10},
  number={3},
  pages={347--360},
  year={1909},
  Ee={http://dx.doi.org/10.1090/S0002-9947-1909-1500845-X},
}
@article{inventiones1976waterhouse,
  title={{Pairs of quadratic forms}},
  author={Waterhouse, William C},
  journal={Inventiones mathematicae},
  volume={37},
  number={2},
  pages={157--164},
  year={1976},
  publisher={Springer}
}
@article{pacific1977waterhouse,
  title={{Pairs of symmetric bilinear forms in characteristic 2}},
  author={Waterhouse, William},
  journal={Pacific Journal of Mathematics},
  volume={69},
  number={1},
  pages={275--283},
  year={1977}
}
@article{1890kronecker,
  title={{Algebraische Reduction der Schaaren quadratischer Formen}},
  author={Kronecker, Leopold},
  year={1890},
  journal={Sitzungsberichte der Königlich Preussischen Akademie},
  pages={1225--1237},
  url={http://www.biodiversitylibrary.org/item/92721#page/691/},
}
@article{lang-algebra3,
  title={Algebra},
  edition={revised third},
  author={Lang, Serge},
  series={Graduate Texts in Mathematics},
  number={211},
  pages={ALL--ALL},
  year={2002},
  publisher={Springer Science and Media}
}
@book{spinors,
  title={The Algebraic Theory of Spinors},
  author={Chevalley, Claude},
  year={1954},
  publisher={Columbia Univ. Press},
}
@book{vzgg,
  title={Modern Computer Algebra},
  author={von zur Gathen, Joachim and Gerhard, Jürgen},
  year={1999},
  publisher={Cambridge University Press},
}
@article{sqrt,
  title={Taking roots over high extensions of finite fields},
  author={Doliskani, Javad and Schost, {\'E}ric},
  journal={Mathematics of Computation},
  volume={83},
  number={285},
  pages={435--446},
  year={2014}
}
%%   volume={1},


@comment{BibDesk Static Groups{
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
<plist version="1.0">
<array>
	<dict>
		<key>group name</key>
		<string>%40inproceedings%7BDBLP:conf/stacs/AgrawalS06,
  author    = %7BManindra Agrawal and
               Nitin Saxena%7D,
  title     = %7BEquivalence of F-Algebras and Cubic Forms%7D,
  booktitle = %7BSTACS%7D,
  year      = %7B2006%7D,
  pages     = %7B115-126%7D,
  ee        = %7Bhttp://dx.doi.org/10.1007/11672142_8%7D,
  crossref  = %7BDBLP:conf/stacs/2006%7D,
  bibsource = %7BDBLP, http://dblp.uni-trier.de%7D
%7D
%40proceedings%7BDBLP:conf/stacs/2006,
  editor    = %7BBruno Durand and
               Wolfgang Thomas%7D,
  title     = %7BSTACS 2006, 23rd Annual Symposium on Theoretical Aspects
               of Computer Science, Marseille, France, February 23-25,
               2006, Proceedings%7D,
  booktitle = %7BSTACS%7D,
  publisher = %7BSpringer%7D,
  series    = %7BLecture Notes in Computer Science%7D,
  volume    = %7B3884%7D,
  year      = %7B2006%7D,
  isbn      = %7B3-540-32301-5%7D,
  bibsource = %7BDBLP, http://dblp.uni-trier.de%7D
%7D
</string>
		<key>keys</key>
		<string></string>
	</dict>
</array>
</plist>
}}

% On the Determinant of Symplectic Matrices, Mackey/Mackey