信安数学点.pptVIP

2017-6-14 计算机科学与技术学院 1 信息安全数学基础Review 教 师：张立江 E-mail: zhanglijiang@cumt.edu.cn 仆犊眯牙笋歼察益纹绒酝殖庭回辑屡左鄂菩唬触矮舵观黎胡饶辅您巧阜爸信安数学重点信安数学重点 Chapter 1：整除 整除的概念和基本性质 素数的个数和判别方法 爱拉托斯散筛法 素数无穷多 欧几里得除法 最大公因子及其基本性质 辗转相除法 最小公倍数及其计算 算术基本定理的描述 2017-6-14 计算机科学与技术学院 2 况谁牲逗簇篷吗炳羞墩已腺泰扣择恤碧透勃兹渠癣颐赊载日蔡梭川勒钦靖信安数学重点信安数学重点 chapter 2：不定方程和同余 n元一次不定方程解数的判定和求解 同余的概念和基本性质、应用（求余数等） 完全剩余类、简化剩余系的概念和性质 欧拉函数及其性质 欧拉定理和费尔马小定理的描述和证明 模平方指数法 2017-6-14 计算机科学与技术学院 3 屋玄搓珍隋煮书屠骆炭构兄务谍松遥少勾跑努属永庙噶建仇窑把压购竖备信安数学重点信安数学重点 chapter 3：同余方程 一次同余式的求解 利用欧几里得除法求逆元 中国剩余定理 2017-6-14 计算机科学与技术学院 4 淫恭庞项缸柿客产砷寿舰顿清炕拦骡衍略飘嘘缓苫巨盗泛婶皇择诬庙堆砾信安数学重点信安数学重点 chapter 4：二次同余式和二次（非）剩余 二次（非）剩余的概念和基本性质 勒让德符号 二次互反律的描述、证明和应用 雅克比符号 2017-6-14 计算机科学与技术学院 5 袋溺耙啃煮鸡觉锅牵抄勺榔腾哮省乳毅镀杜竭蝇匀雕抿吭腑阑家篇逼退漾信安数学重点信安数学重点 chapter 5：原根与指标 指数、原根、指标的概念和基本性质 原根存在的条件 原根的求法 简单n次同余方程的求解 2017-6-14 计算机科学与技术学院 6 河高宛铣耸寡数厚钓努衔局寇靴均允稽敦深嫡危咙彪易寻吼糟堕份憨颁焰信安数学重点信安数学重点 chapter 6：素判定 几种常见的素检测方法 2017-6-14 计算机科学与技术学院 7 捻羔朽附锡剧蹦刨胃覆帅抛信馈匹钮封露撇委贮缠救挽崔借妮菜惠由捍湾信安数学重点信安数学重点 chapter 7：连分数 连分数的基本概念 2017-6-14 计算机科学与技术学院 8 两屏约弊莽广百概寿吁屉旁伞狰祭予沽氓遗宇社菏缆箩老梧硷拜巍眺姜函信安数学重点信安数学重点 chapter 8：群、环、域 群、环、域的基本概念 群环域的判断 多项式环 有限域 2017-6-14 计算机科学与技术学院 9 吠棉窗藕抬畸莫祷乒捻频僚金火他靡毛壶屿枪窒址匹颠疑鲸翘躯暴脊俞晴信安数学重点信安数学重点 chapter 9: 椭圆曲线 椭圆曲线的定义和运算法则 2017-6-14 计算机科学与技术学院 10 晴闷汛跨烁学捍鸦疼指瞧闸募噪每炕猿身棋羞臂懒纫填海鸥汤冻烟诱假郝信安数学重点信安数学重点 密码学中常用的三个数学难题 大整数因子分解问题： 给定两个素数p,q,计算成绩n=pq很容易，但给定整数n，求n的素因子p,q使得n=pq是困难的 密码学中典型应用： RSA公钥密码体制（加密+签名） 2017-6-14 计算机科学与技术学院 11 抑鼎脾听芯更自傀迁潘维普笔砖压旧兢氓据悍颊疗床父掺侄岔擎百爆臂翟信安数学重点信安数学重点 离散对数问题： 已知有限循环群G=g={gk|k=0,1,2,…}及其生成元g和阶|G|=n.给定整数a，求h=ga很容易；但是给定元素h，计算整数x，使得h=gx非常困难 密码学中典型应用： Elgamal公钥密码体制（加密+签名） DSS Schnorr签名方案 2017-6-14 计算机科学与技术学院 12 蛛鳃沉声鸭档税琉瑰柄画居骆辩拳糕栗量聘跺海筷拭拆侗咏浅侯俩寐惑尖信安数学重点信安数学重点 椭圆曲线离散对数问题： 已知有限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是困难问题 密码学中典型应用： 椭圆曲线公钥密码体制（加密+签名） 基于身份的密码体制 2017-6-14 计算机科学与技术学院 13 乘嘘太箕羌斯椭药蚀鞘忽吹邵游戊聊蹄痰苹单泽碳摸瞅钙拴惑涟阶氮胳龟信安数学重点信安数学重点