密碼学两次作业题及答案.docVIP

作业1 一、名次解释 1、DES的弱密钥 2、素根 3、本原多项式 解：1、DES算法在每次迭代时都有一个子密钥供加密用。如果对于给定初始密钥k,它生成的各轮子密钥都相同，即有 就称该密钥k为弱密钥。 2、如果a的阶m等于，则称a为n的本原根（或称素根）。 3、设，称m为n次多项式的阶，阶为 的不可化约多项式称为本原多项式。 二、已知仿射密码的加密方法为：C=EK(m)=(am+b) mod 26，其中秘钥K=(a,b)=(7, 3) ，求密文0, 23, 6对应的明文。 解：因mod 26=15，解密函数=15(c-3) mod 26=(15c-19) mod 26， 则 c=0时，=-19 mod 26=7, c=23时，=(1523-19) mod 26=14， c=6时，=(156-19) mod 26=19。 三、计算319935 mod 77 解：因77=711，且7和11都为素数，则，又3和77互素，则由欧拉定理有， 再有3mod77=3, mod77=9, mod77=mod77=4, mod77=mod77=16, 故 = =(139416) mod 77=34. 四、在AES分组密码中，涉及到有限域GF(28)上的乘法运算。即取不可化约多项式,为GF(28)上的多项式，定义为:,若，，求。 解： = =