Bonjour, l'algèbre est indispensable, par exemple les corps finis sont incontournables, les anneaux de polynômes, les idéaux.... L'arithmétique est également très présente, par exemple par les nombres premiers, le pb du log discret, etc. De bonnes notions de combinatoire sont utiles, ainsi qu'une bonne maîtrise de la complexité des algorithmes.
Maintenant, si c'est pour faire un doctorat, le secteur est bien plus vaste encore. Selon le labo, des théories auxquelles tu ne pensais pas peuvent intervenir (méca quantique et espaces de Hilbert, traitements d'images, ...).
Dans l'idée de t'avoir donné plus envie que fait peur