2009-7-24
数学实验李尚志 教授中国科学技术大学数学系实验十四,密码
14.1 单表密码,
按照秘密的替换方案,将明文中的每个字母换成指定字母,
练习,统计各字母在文章中的出现频率,
14.2 多表密码
几张替换表轮流使用,
破译轮换周期 p,将密文向后移动 k 位之后与原来比较,统计重码率 v,k<p时 v约为 0.038,k=p时 约 0.065．
14.３ 序列密码
随机性检验
移位寄存器序列,s k+n =
f(s k,s k+1,…,s k+n-1),周期
p 不超过 2n,
M序列和 m序列．
14.4 RSA公钥体制
秘密,大素数 p,q,解密密钥 d
公开,n(=pq),加密密钥 h.
加密：密文 x（ 整数＜ n），
xh 除以 n求余数得明文 y.
解密,yd除以 n求余数得 x.
解密密钥 d的求法：
hd 除以 (p-1)(q-1) 余 1．
保密性：不易由大数 n分解求出 p,q,从而求不出 d.
实验,加密和解密练习．
2009-7-24
The End
再见