代数-信息安全.pptVIP

数学聊斋 信息安全中的数学模型 凯撒密码: f(x) ≡x+3 同余类环 Z26 ：假零 仿射密码 : f(x) ≡ ax+b a: Z26 中可逆元: (a,26)=1 矩阵仿射密码 X?AX+B 信息安全中的数学模型 单表密码: 按照秘密的替换方案, 将明文中的每个字母换成指定字母. 练习:统计各字母在文章中的出现频率. 多表密码 几张替换表轮流使用. 破译轮换周期 p: 将密文向后移动 k 位之后与原来比较,统计重码率v. kp时v约为0.038，k=p 时约0.065． 序列密码 随机性检验 移位寄存器序列： s k+n = f(s k, s k+1,…, s k+n-1). 周期 p 不超过 2n . M序列和m序列． m序列 — 有限域的扩张 Z2 上线性移位寄存器序列u1,u2,…,um,… 满足条件 uk+n=c1uk+n-1+…+cnuk . m序列: 选c1,c2,…,cn达到最大周期 N=2n-1. (uk+1,…,uk+n) = (uk,…,uk+n-1)A 状态转移矩阵 A = A的最小多项式 m(x) = xn-c1xn-1-…-cn-1x-cn. (uk+1,…,uk+n)=(u1,…,un)Ak 取遍非零状态. 如果B=f(A)= a1An-1+…+an-1A+anI不可逆,则有Uk+1= (uk+1,…,uk+n) ≠0使Uk+1B=0 0=Uk+1BAm=Uk+1AmB=Uk+1+mB, 对所有m. Uk+1+m包括Z2上所有的非零n维行向量. 这迫使 B = 0. 说明 Z2[A]中非零元都可逆。 Z2[x]/(m(x)) ≌Z2[A]是域, 包含元素2n个。 反过来,找2n元有限域,其乘法群的生成元的最小多项式m(x)=xn-b1xn-1-…-bn-1x-bn. 取(c1,c2,…,cn)=(b1,b2,…,bn)即得m序列。 分析: (1) q元有限域存在??q 是素数幂pn (2) 有限域的乘法群是循环群。 道生一二再生三,盘古开天辟万千 除法奠基撑大厦,点兵创意铸名篇 皇冠倾倒英雄辈,妙笔开通智慧泉. 莫道书生空议论,能将信息保平安. RSA公钥体制 秘密:大素数p,q,解密密钥d 公开：n(=pq),加密密钥h. 加密：y= f(x) ≡xh (mod n). 解密: x= f-1(y) ≡xd (mod n). hd ≡ 1(mod (p-1)(q-1)) 解密密钥d的求法： hd 除以 (p-1)(q-1) 余1． 保密性：不易由大数n分解求出p,q. 从而求不出d. 实验：加密和解密练习． 用多项式函数代替RSA? X= (x,y,z) ? (f (X),g(X),h(X)) 可逆性 保密性 教学录象 1. ? 教育部 ? 2006线性代数 2. 精品课程? 高等数学?教学录像 数学大观?教学录像1-9(共9小时) 3. ? 李尚志:教育人生,线性代数, 教学成果奖申请视频材料 博 客 高教社 / ?李尚志 北航数学与系统科学学院 ?教师博客 回忆录(文学): 比梦更美好, 名师培养了我, 数学家的文学故事 数学+文学: 数学聊斋, 数学诗选 谢谢 ！ 案例1. 三阶幻方以一变多 旋转 轴对称 共有多少个？ 按2的位置分4组.每组2个.2×4=8 正多边形与正多面体 正三角形的对称群 三角形数谜一变多 2×3=6 S3 正方体的旋转群 3×8个顶点=24 4×6个面=24 案例2. 复数的几何模型 i2 = -1 : 左转两番朝后方 平面向量v?(-1)v,后转(180o) 记v?iv为左转(90o).则i2 = -1. 域同构: 复数?平面线性变换?矩阵 i? 左转变换i ? a+bi? a1+bi ? 案例3. 平面旋转群 R 旋转a :v?(cosa)v+(sina)(iv) (cosa +isina)n = cosna +isinna (棣美弗公式) f: R?R, a ? eia = cosa +isina f(a+b) = f(a)f(b) : (群同态)