Mathematical Sciences Department, Colloquium - Shuhong Gao, Clemson University "Groebner Bases and Polynomial Systems from Cryptography" (SH203)

11:00 am to 12:00 pm on April 28, 2023
Floor/Room #

Mathematical Sciences Department


Speaker: Shuhong Gao, Clemson University

Friday, April 28, 2023

11:00 am - 12:00 pm

Stratton Hall 203

Title: Groebner Bases and Polynomial Systems from Cryptography
Abstract: Solving polynomial systems is a fundamental problem in mathematics, sciences, and engineering, with broad practical applications. While it is generally NP-hard to solve, many polynomials encountered in practice can be solved efficiently. Significant research has been devoted to developing algorithms that are effective for medium-sized systems or those with specific structures. Groebner basis theory is a powerful tool that has been successful in solving large systems. In this talk, we will present recent advances in algorithms for computing Groebner bases and explore several polynomial systems from various cryptosystems, including both symmetric and asymmetric block and stream ciphers.



Mathematical Sciences