密码学——加密演算法 邓安文 第3章 基础数论新.pptVIP

连分数 性质 令 为一实数，其连分数表达式为 其中， 而其各项连分数的收敛值为： 当中 满足递推关系及初始条件 连分数 定理： 令 （且 ）为实数x的某项连分数的收敛值 1.* ? 2006 第3章 基础数论 返回总目录 第3章基础数论 教学目的 了解模运算及辗转相除法 了解中国余式子定律 了解Lagrange定理与费马小定理 了解原根、二次剩余、Galois域等概念 了解质数理论和连分数 了解密码安全伪随机数字生成器 ? 模运算与辗转相除法 本章内容 ? 中国余式子定律 ? Lagrange定理与费马小定理 ? 原根 ? 二次剩余 ? Galois域 ? 连分数 ? 质数理论 ? 密码安全伪随机数字生成器 模运算与辗转相除法 3.1 模运算与辗转相除法 假设今天是星期五，请问10000天后是星期几？ （即5+10000除以7的余数） 即：10000天后是星期二 同余 定义（同余，Congruence）：令 。令 为两整数，称a同余b模n，记为 ，当n整除b-a。而所有与a同余的整数所组成的集合，即 称为a的同余类。所有同余类所形成的集合 同余类 同余类满