实验十四:密码 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.3 序列密码 随机性检验 移位寄存器序列: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. 实验:加密和解密练习.