崩坏学园2 护盾:一道计算机密码学和RAS公开密钥密码系统的问题

来源:百度文库 编辑:高校问答 时间:2024/05/02 18:50:26
计算分析题:
1、在传统密码学中,许多国家情报部门都通过一次密码本进行信息的传递。便如前苏联许多克格勃间谍传递的信息曾经采用一次密码本进行加密和解密。直到今天,一次密码本仍然有应用场合,主要应用于高度机密的低宽带信道,以及美国和俄罗斯之间的热线电话据传就是采用一次密码本加密的。
一次密码本是一个大的不重复的真随机密钥字母集,这个密钥字母集被写在几张纸上,差被粘成一个密码本,加密是明文字符和一次密码本密钥字符的模26加法。
根据以上背景资料,运用你所学的知识,求解以下明文或者密文。
1)明文:ONE TIME PAD
密钥:TBF RGFA RFM
根据以上明文和密钥,请求解密文(即加密过程)。
2)明文:RTG VCD WEP
密钥:BXF GBM TMH
根据以上明文和密钥,请求解密文(即解密过程)。
3)密文:LOVE FOOTBALL
密钥:CHIN AISM YGRT
根据以上密文和密钥,请求解明文。

2、请用函数式阐述RAS公开密钥密码系统的加密和解密原理,并用文字加以说明。
注:m表示明文;c表示密文;k1表示加密密钥;k2表示解密密钥;

如果给出正确过程,再加50-100分嘛。
当然也可以QQ联系我,给我讲一哈大概过程。
一样加分的。
QQ:314013
E—MAIL:amica822@163.com

将0~25分别对应A~Z,所谓模26加法,就是取和,大于等于26要减26取模
如第一题:
明文:ONE TIME PAD
密钥:TBF RGFA RFM

14 13 4 19 8 12 4 15 0 3
19 1 5 17 6 5 0 17 5 12

33 14 9 36 14 17 4 32 5 15

7 14 9 10 14 17 4 6 5 15
H O J K O R E G F P
第一题答案
后面的类推

密钥对的产生:选择两个大素数,p 和q 。计算:
n = p * q
然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 )
互质。最后,利用Euclid 算法计算解密密钥d, 满足

e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )

其中n和d也要互质。数e和
n是公钥,d是私钥。两个素数p和q不再需要,应该丢弃,不要让任
何人知道。 加密信息 m(二进制表示)时,首先把m分成等长数据
块 m1 ,m2,..., mi ,块长s,其中 2^s <= n, s 尽可能的大。对
应的密文是:

ci = mi^e ( mod n ) ( a )

解密时作如下计算:

mi = ci^d ( mod n ) ( b )