Applications of Polynomial System Solving in Cryptology - Revision history

Spaenlehauer at 01:23, 3 June 2015

2015-06-03T01:23:06Z

←Older revision		Revision as of 01:23, 3 June 2015
Line 5:		Line 5:
	* Tim Hodges (University of Cincinnati, USA): Weil-descent, first-fall degree and complexity of Grobner basis algorithms		* Tim Hodges (University of Cincinnati, USA): Weil-descent, first-fall degree and complexity of Grobner basis algorithms
	* Sebastian Kochinke (University of Leipzig, Germany): The Discrete Logarithm Problem on non-hyperelliptic Curves of Genus g>3		* Sebastian Kochinke (University of Leipzig, Germany): The Discrete Logarithm Problem on non-hyperelliptic Curves of Genus g>3
-	* Kim Laine (University of California, Berkeley, USA): Improvements to genus 3 index calculus
	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem		* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
-	* Pablo Parrilo (Massachusetts Institute of Technology, USA)	+	* Pablo Parrilo (Massachusetts Institute of Technology, USA): Chordal Structure and Polynomial Systems
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner bases methods on generic multivariate polynomial systems		* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner bases methods on generic multivariate polynomial systems

Massierer at 10:44, 28 February 2015

2015-02-28T10:44:20Z

←Older revision		Revision as of 10:44, 28 February 2015
Line 2:		Line 2:

	Speakers:		Speakers:
		+	* Elisa Gorla (University of Neuchâtel, Switzerland): Optimal representations for trace zero subgroups
	* Tim Hodges (University of Cincinnati, USA): Weil-descent, first-fall degree and complexity of Grobner basis algorithms		* Tim Hodges (University of Cincinnati, USA): Weil-descent, first-fall degree and complexity of Grobner basis algorithms
-	* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations	+	* Sebastian Kochinke (University of Leipzig, Germany): The Discrete Logarithm Problem on non-hyperelliptic Curves of Genus g>3
-	* Kim Laine (University of California, Berkeley, USA)	+	* Kim Laine (University of California, Berkeley, USA): Improvements to genus 3 index calculus
	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem		* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
	* Pablo Parrilo (Massachusetts Institute of Technology, USA)		* Pablo Parrilo (Massachusetts Institute of Technology, USA)
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner bases methods on generic multivariate polynomial systems		* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner bases methods on generic multivariate polynomial systems

Spaenlehauer at 05:20, 26 February 2015

2015-02-26T05:20:33Z

←Older revision		Revision as of 05:20, 26 February 2015
Line 2:		Line 2:

	Speakers:		Speakers:
-	* Tim Hodges (University of Cincinnati, USA) - Weil-descent, first-fall degree and complexity of Grobner basis algorithms	+	* Tim Hodges (University of Cincinnati, USA): Weil-descent, first-fall degree and complexity of Grobner basis algorithms
	* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations		* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations
	* Kim Laine (University of California, Berkeley, USA)		* Kim Laine (University of California, Berkeley, USA)
Line 8:		Line 8:
	* Pablo Parrilo (Massachusetts Institute of Technology, USA)		* Pablo Parrilo (Massachusetts Institute of Technology, USA)
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
-	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems	+	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner bases methods on generic multivariate polynomial systems

Spaenlehauer at 05:18, 26 February 2015

2015-02-26T05:18:56Z

←Older revision		Revision as of 05:18, 26 February 2015
Line 2:		Line 2:

	Speakers:		Speakers:
-	* Tim Hodges (University of Cincinnati, USA) - TBC: On the existence of semi-regular sequences over F_2	+	* Tim Hodges (University of Cincinnati, USA) - Weil-descent, first-fall degree and complexity of Grobner basis algorithms
	* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations		* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations
		+	* Kim Laine (University of California, Berkeley, USA)
	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem		* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
	* Pablo Parrilo (Massachusetts Institute of Technology, USA)		* Pablo Parrilo (Massachusetts Institute of Technology, USA)
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems		* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems

Massierer at 14:31, 18 February 2015

2015-02-18T14:31:00Z

←Older revision		Revision as of 14:31, 18 February 2015
Line 2:		Line 2:

	Speakers:		Speakers:
-	* Jean-Charles Faugère (Inria/UPCM Univ. Paris 6/CNRS, France) - TBC
	* Tim Hodges (University of Cincinnati, USA) - TBC: On the existence of semi-regular sequences over F_2		* Tim Hodges (University of Cincinnati, USA) - TBC: On the existence of semi-regular sequences over F_2
	* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations		* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations
	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem		* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
	* Pablo Parrilo (Massachusetts Institute of Technology, USA)		* Pablo Parrilo (Massachusetts Institute of Technology, USA)
-	* Guénaël Renault (Inria/UPCM Univ. Paris 6/CNRS, France) - TBC
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems		* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems

Spaenlehauer: title of Tim Hodges talk

2015-01-11T12:23:51Z

title of Tim Hodges talk

←Older revision		Revision as of 12:23, 11 January 2015
Line 2:		Line 2:

	Speakers:		Speakers:
-	* Jean-Charles Faugère (Inria/UPCM Univ. Paris 6/CNRS, France) - to be confirmed	+	* Jean-Charles Faugère (Inria/UPCM Univ. Paris 6/CNRS, France) - TBC
-	* Tim Hodges (University of Cincinnati, USA) - to be confirmed	+	* Tim Hodges (University of Cincinnati, USA) - TBC: On the existence of semi-regular sequences over F_2
	* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations		* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations
	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem		* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
	* Pablo Parrilo (Massachusetts Institute of Technology, USA)		* Pablo Parrilo (Massachusetts Institute of Technology, USA)
-	* Guénaël Renault (Inria/UPCM Univ. Paris 6/CNRS, France) - to be confirmed	+	* Guénaël Renault (Inria/UPCM Univ. Paris 6/CNRS, France) - TBC
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems		* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems

Spaenlehauer at 00:56, 28 December 2014

2014-12-28T00:56:03Z

←Older revision		Revision as of 00:56, 28 December 2014
Line 7:		Line 7:
	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem		* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
	* Pablo Parrilo (Massachusetts Institute of Technology, USA)		* Pablo Parrilo (Massachusetts Institute of Technology, USA)
		+	* Guénaël Renault (Inria/UPCM Univ. Paris 6/CNRS, France) - to be confirmed
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems		* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems

Massierer at 05:40, 21 December 2014

2014-12-21T05:40:17Z

←Older revision		Revision as of 05:40, 21 December 2014
Line 8:		Line 8:
	* Pablo Parrilo (Massachusetts Institute of Technology, USA)		* Pablo Parrilo (Massachusetts Institute of Technology, USA)
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
-	* Bo-Yin Yang (Academia Sinica, Taiwan)	+	* Bo-Yin Yang (Academia Sinica, Taiwan): Enumerations and Groebner Bases methods on generic multivariate polynomial systems

Spaenlehauer: update of the affiliations

2014-12-15T00:40:07Z

update of the affiliations

←Older revision		Revision as of 00:40, 15 December 2014
Line 2:		Line 2:

	Speakers:		Speakers:
-	* Jean-Charles Faugère (Jussieu, France)	+	* Jean-Charles Faugère (Inria/UPCM Univ. Paris 6/CNRS, France) - to be confirmed
-	* Tim Hodges (University of Cincinnati, USA)	+	* Tim Hodges (University of Cincinnati, USA) - to be confirmed
	* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations		* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations
	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem		* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
-	* Pablo Parrilo (MIT, USA)	+	* Pablo Parrilo (Massachusetts Institute of Technology, USA)
	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES		* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
	* Bo-Yin Yang (Academia Sinica, Taiwan)		* Bo-Yin Yang (Academia Sinica, Taiwan)

Massierer at 23:48, 14 December 2014

2014-12-14T23:48:12Z

←Older revision		Revision as of 23:48, 14 December 2014
Line 4:		Line 4:
	* Jean-Charles Faugère (Jussieu, France)		* Jean-Charles Faugère (Jussieu, France)
	* Tim Hodges (University of Cincinnati, USA)		* Tim Hodges (University of Cincinnati, USA)
-	* Sebastian Kochinke (University of Leipzig, Germany)	+	* Sebastian Kochinke (University of Leipzig, Germany): Index calculus on non-hyperelliptic curves and geometric considerations
-	Index calculus on non-hyperelliptic curves and geometric considerations	+	* Koh-ichi Nagao (Kanto Gakuin University, Japan): Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem
-	* Koh-ichi Nagao (Kanto Gakuin University, Japan)	+
-	Equation systems coming from Weil descent and the elliptic curve discrete logarithm problem	+
	* Pablo Parrilo (MIT, USA)		* Pablo Parrilo (MIT, USA)
-	* Igor Semaev (University of Bergen, Norway)	+	* Igor Semaev (University of Bergen, Norway): New results in the linear cryptanalysis of DES
-	New results in the linear cryptanalysis of DES	+
	* Bo-Yin Yang (Academia Sinica, Taiwan)		* Bo-Yin Yang (Academia Sinica, Taiwan)