程序媛

原创 《格理论与密码学》学习笔记（一）

注：本文是作者学习周福才、徐剑《格理论与密码学》所做，仅供学习交流，转载请注明出处。数学基础1定义1.1 设a, b是整数，b≠0。若存在整数c，满足a=bc，则称b整除a或a被b整除，记为b|a。    命题：若a, b, c∈Z，且a|b，a|c，则a|(b+c)且a|(b-c)。定义1.2 最大公因子是满足d|a，d|b的最大的正整数d，用gcd(a, b)来表示。定理（扩展的欧几里得算法）...