Arithmetic over finite fields and factorization of polynomials

Abstract

Les corps finis ont de nombreuses applications dans la théorie des codes et cryptologie. Dans ce mémoire, nous avons étudié la construction des corps finis. Et nous dressons quelques propriétés importantes des corps finis. Nous avons utilisé l'algorithme de Berlekamp pour calculer la factorisation d'un polynôme sur les corps finis.