课程主页: https://www.coursera.org/learn/mathematical-foundations-cryptography
欢迎参加Coursera上的《密码学应用导论》第二课——《密码学数学基础》。本课程旨在向学员介绍构成密码学和密码分析方法基础的基本数学原理和函数。如果你是网络安全领域的新手,这门课将特别有用,共同探讨对称和非对称密码学方法。
课程的内容涵盖了多个重要模块:
1. **整数基础**:这一模块基于密码学的基础,关注包括素数的使用、模运算、理解乘法逆元以及扩展欧几里得算法等数学基础。完成该模块后,学员将能够理解密码算法中的一些基本数学要求,并对其应用有一定的了解。
2. **模指数运算**:深入理解模指数运算对理解密码学数学至关重要。本模块将涵盖平方-乘法法则、欧拉定理及其函数,并演示离散对数的应用。完成该模块后,学员将能够理解密码算法的某些基础数学要求,并对其应用有一定的理解。
3. **中国剩余定理**:这一模块在先前数学基础上展开,探索整数的转换和中国剩余定理的表达方式,以及这些表达方式的能力与局限性。完成该模块后,学员将能够理解中国剩余定理的概念及其在密码学中的应用。
4. **素数检测**:课程的最后一个模块将探讨试除法、费马定理以及米勒-拉宾算法。完成此模块后,学员将理解如何测试是否存在一些等式对素数值成立,然后检查它们是否对我们要测试的数字成立。
总的来说,《密码学数学基础》是一门非常基础而又重要的课程,为进一步学习密码学的高级主题奠定坚实的基础。无论你是初学者还是有一定基础的学员,都能在这门课程中找到适合自己的目标与收获。
课程主页: https://www.coursera.org/learn/mathematical-foundations-cryptography