随笔分类 - 《信息安全数学基础》学习笔记
摘要:
一、一般二次同余式;
二、模为奇素数的平方剩余与平方非剩余;
三、勒让得符号;
四、二次互反律;
五、雅可比符号;
六、模平方根;
七、x^2 + y^2 = p.
阅读全文

摘要:
一、基本概念及一次同余式;
二、中国剩余定理;
三、高次同余式的解数及解法;
四、素数模的同余式。
阅读全文

摘要:
一、同余的概念及基本性质;
二、剩余类及完全剩余系;
三、简化剩余系与欧拉函数;
四、欧拉定理,费马小定理和Wilson定理;
五、横重复平方计算法。
阅读全文

摘要:
一、整除的概念,欧几里得除法;
二、整数的表示;
三、最大公因数与广义欧几里得除法;
四、整除的进一步性质及最小公倍数;
五、整数分解;
六、素数的算数基本定理;
七、素数定理。
阅读全文
