密码学课堂作业.pptVIP

密码学课堂作业;1 凯撒密码;2 证明DES的解密变换是加密变换的逆。;3 简述分组密码中所采用的混乱原则和扩散原则。;扩散原则(Diffusion);4 DES算法是通过那些环节实现混乱和扩散的？;5 DES的S盒有什么规律?;6 S盒的第7个输入是011101，试问压缩后的输入结果?;S;请给出DES解密过程表达式 ;8 在RSA 公钥数据(e, N)中，为什么加密指数e 必须与ф(N)互素？ ;9 通常情况下分解奇合数是困难问题。那么分解素数的幂也是困难问题吗？;10 若今天是星期五，请问1000天后是星期几？;11 欧拉函数 Φ(n)定义为小于n而互素的正整数的个数 也即模n的简化剩余集(互素)的元素个数 举例 （若p、q都是素数） Φ(n) ＝ n-1 Φ(p×q) =φ(p)φ(q) ＝(p-1)(q-1) ＝pq-p-q+1 比如n＝15＝3×5＝p×q 则φ(n)＝(3-1)×(5-1)＝8 即 ：1、2、4、7、8、11、13、14 N=19?;费马定理;12 要解决3X mod 10=1的问题 3X mod 10=1，x=7;;例 韩信点兵:有兵一队, 若列成五行纵队, 则末行一人; 成六行纵队, 则末行五人; 成七行纵队,则末行四人; 成十一行纵队,则末行十人, 求兵数. 解 设x是所求兵数, 则依题意: x?1(mod 5), x ?5(