banner USF Home College of Arts & Sciences OASIS myUSF USF A-Z Index

USF Home > College of Arts and Sciences > Department of Mathematics & Statistics

Mathematics & Statistics

Discrete Mathematics
(Leader: )

Monday, January 14, 2019

Title
Speaker



Time
Place
Sponsor

Applications of Chebotarev Density Theory to Computer Science
Giacomo Micheli
Institute of Mathematics
École Polytechnique Fédérale de Lausanne
Lausanne, Switzerland
2:00pm-3:00pm
CMC 108
Kaiqi Xiong

Abstract

In this talk I first describe two problems arising from cryptography and coding theory, and then tackle them using the Chebotarev density theorem. In fact, we show how to transform a class of problems over finite fields into Galois theoretical questions over global function fields, which then can be attacked using advanced machinery from number theory, group theory, and algebraic geometry.