Séminaires de l'équipe Algèbre, Géométrie, Combinatoire et applications à la Cryptographie et au Codage

Le séminaire Mathématiques Discrètes, Codes et Cryptographie accueille des chercheurs travaillant sur le thème des mathématiques discrètes et leurs applications à la protection de l'information : cryptographie, codes correcteurs d'erreur, séquences, algorithmes, mais aussi combinatoire et d'autres sujets liés.

 

Les prochains séminairesSéminaires de 2023Séminaires de 2022Séminaires de 2021Séminaires de 2020Séminaires de 2019Séminaires de 2018Séminaires de 2017Séminaires de 2016Séminaires de 2015Séminaires de 2014Séminaires de 2013Séminaires de 2012Séminaires de 2011Séminaires de 2010Séminaires de 2009

Jeudi 30 novembre 2023

10:30   Flavio Salizzoni (Université de Neuchâtel)    Résumé
An upper bound for the solving degree in terms of the degree of regularity
Université Paris 8 - G-2

Accurately estimate  the computational complexity of solving multivariate polynomial systems has become increasingly important because of their applications in post-quantum cryptography. An important parameter for this purpose is the solving degree. However, computing explicitly the solving degree is in general extremely difficult. For this reason, it is useful to provide upper bounds for the solving degree in terms of other parameters, such as the degree of regularity, the last fall degree, and the Castelnuovo-Mumford regularity. In this talk, we will introduce all these parameters and we will discuss their mutual relations.

Jeudi 21 décembre 2023

10:30   Martin Scotti (Université Paris 8 - LAGA)
Titre bientôt disponible
Université Paris 8 - MR 105