Description
Algorithmes pour la multiplication, la division, les plus grands communs diviseurs et la factorisation sur les entiers, les corps finis et les anneaux de polynômes. Outils de base : arithmétique modulaire, transformée de Fourier discrète, théorème des restes chinois, itération de Newton et techniques de Hensel. Quelques propriétés des corps finis et applications à la cryptographie.
Préalables
- Préalable(s) : MATH 2108 ou MATH 3101 ou MATH 2100 , COMP 1005 ou équivalent ; ou permission de l'École.
Conditions et modalités
- Préalable(s) : MATH 2108 ou MATH 3101 ou MATH 2100 , COMP 1005 ou équivalent ; ou permission de l'École.
- Cours magistral trois heures par semaine, tutoriel/laboratoire une heure par semaine.
Texte de référence dans sa langue d’origine
Algorithms for multiplication, division, greatest common divisors and factorization over the integers, finite fields and polynomial rings. Basic tools include modular arithmetic, discrete Fourier transform, Chinese remainder theorem, Newton iteration, and Hensel techniques. Some properties of finite fields and applications to cryptography.
- Prerequisite(s): MATH 2108 or MATH 3101 or MATH 2100 , COMP 1005 or equivalent; or permission of the School.
- Lectures three hours a week, tutorial/laboratory one hour a week.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/undergrad/courses/MATH/