信安数学重点.pptVIP

计算机科学与技术学院 计算机科学与技术学院 * 计算机科学与技术学院 * 信息安全数学基础Review 教 师：张立江 E-mail: zhanglijiang@cumt.edu.cn Chapter 1：整除 整除的概念和基本性质 素数的个数和判别方法 爱拉托斯散筛法 素数无穷多 欧几里得除法 最大公因子及其基本性质 辗转相除法 最小公倍数及其计算 算术基本定理的描述 * 计算机科学与技术学院 * chapter 2：不定方程和同余 n元一次不定方程解数的判定和求解 同余的概念和基本性质、应用（求余数等） 完全剩余类、简化剩余系的概念和性质 欧拉函数及其性质 欧拉定理和费尔马小定理的描述和证明 模平方指数法 * 计算机科学与技术学院 * chapter 3：同余方程 一次同余式的求解 利用欧几里得除法求逆元 中国剩余定理 * 计算机科学与技术学院 * chapter 4：二次同余式和二次（非）剩余 二次（非）剩余的概念和基本性质 勒让德符号 二次互反律的描述、证明和应用 雅克比符号 * 计算机科学与技术学院 * chapter 5：原根与指标 指数、原根、指标的概念和基本性质 原根存在的条件 原根的求法 简单n次同余方程的求解 * 计算机科学与技术学院 * chapter 6：素判定 几种常见的素检测方法 * 计算机科学与技术学院 * chapter 7：连分数 连分数的基本概念 * 计算机科学与技术学院 * chapter 8：群、环、域 群、环、域的基本概念 群环域的判断 多项式环 有限域 * 计算机科学与技术学院 * chapter 9: 椭圆曲线 椭圆曲线的定义和运算法则 * 计算机科学与技术学院 * 密码学中常用的三个数学难题 大整数因子分解问题： 给定两个素数p,q,计算成绩n=pq很容易，但给定整数n，求n的素因子p,q使得n=pq是困难的 密码学中典型应用： RSA公钥密码体制（加密+签名） * 计算机科学与技术学院 * 离散对数问题： 已知有限循环群G=g={gk|k=0,1,2,…}及其生成元g和阶|G|=n.给定整数a，求h=ga很容易；但是给定元素h，计算整数x，使得h=gx非常困难 密码学中典型应用： Elgamal公钥密码体制（加密+签名） DSS Schnorr签名方案 * 计算机科学与技术学院 * 椭圆曲线离散对数问题： 已知有限Fp上的椭圆曲线群： E(Fp)={(x,y)|∈Fp*Fp, y2=x3+ax+b, a,b∈Fp} ∪{O} 及点P=(x,y)的阶为一个大素数。给定整数a，计算点Q=aP很容易，但是给定Q，计算整数x，使得xP=Q是困难问题 密码学中典型应用： 椭圆曲线公钥密码体制（加密+签名） 基于身份的密码体制 * 计算机科学与技术学院 * * 计算机科学与技术学院 * 计算机科学与技术学院 计算机科学与技术学院 计算机科学与技术学院 计算机科学与技术学院 * 计算机科学与技术学院 *