説明
整数、有限体、多項式環上での乗算、除算、最大公約数、因数分解のアルゴリズム。基本的道具として合同算術、離散フーリエ変換、中国剰余定理、ニュートン反復、ヘンゼル技法を含む。有限体のいくつかの性質と暗号学への応用。
前提条件
- 前提科目：MATH 2108 または MATH 3101 または MATH 2100、COMP 1005 または同等；または学部の許可。
条件および詳細
- 前提科目：MATH 2108 または MATH 3101 または MATH 2100、COMP 1005 または同等；または学部の許可。
- 週に3時間の講義、週に1時間のチュートリアル／実験。
原語による参照テキスト
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/