描述
在整数、有限域和多项式环上进行乘法、除法、最大公约数与因式分解的算法。基本工具包括模运算、离散傅里叶变换、中国剩余定理、牛顿迭代与亨塞尔技术。涉及有限域的一些性质及其在密码学中的应用。
先修课程
- 先修课程：MATH 2108 或 MATH 3101 或 MATH 2100，COMP 1005 或同等课程；或经学院许可。
条件与方式
- 先修课程：MATH 2108 或 MATH 3101 或 MATH 2100，COMP 1005 或同等课程；或经学院许可。
- 每周三小时讲座，每周一小时辅导/实验。
原文参考文本
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.
来源与参考
为帮助您核实信息，保留了日期和来源。为便于阅读提供了翻译；以官方来源为准，查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/MATH/