中国科学技术大学：《数学实验》课程教学资源（实验讲稿PPT）实验十四 密码

实验十四:密码 14.1单表密码 按照秘密的替换方案,将明文 中的每个字母换成指定字母 练习统计各字母在文章中的 出现频率

实验十四: 密码 14.1 单表密码: 按照秘密的替换方案, 将明文 中的每个字母换成指定字母. 练习:统计各字母在文章中的 出现频率

14.2多表密码 几张替换表轮流使用 破译轮换周期p:将密文向 后移动k位之后与原来比 较统计重码率vk<p时v约 为0.038,k=p时约0.065

14.2 多表密码 几张替换表轮流使用. 破译轮换周期 p: 将密文向 后移动 k 位之后与原来比 较,统计重码率v. k<p时v约 为0.038，k=p时约0.065．

14.3序列密码 随机性检验 移位寄存器序列:Sk+n= f(skSk+1…Sk+n-1).周期 p不超过2n M序列和m序列

14.３ 序列密码 随机性检验 移位寄存器序列：s k+n = f(s k , s k+1,…,s k+n-1 ). 周期 p 不超过 2 n . M序列和m序列．

144RSA公钥体制 秘密:大素数p,q解密密钥d 公开:n(=pq)加密密钥h 加密:密文(整数<n) x除以n求余数得明文y 解密:y除以n求余数得X

14.4 RSA公钥体制 秘密:大素数p,q,解密密钥d 公开：n(=pq),加密密钥h. 加密：密文x（整数＜n）， x h 除以n求余数得明文y. 解密: y d除以n求余数得x

解密密钥d的求法 hd除以(p-1)(q-1)余1 保密性:不易由大数n分 解求出p,q.从而求不出d. 实验:加密和解密练习

解密密钥d的求法： hd 除以 (p-1)(q-1) 余1． 保密性：不易由大数n分 解求出p,q. 从而求不出d. 实验：加密和解密练习．