《现代密码学》课程复习题.docVIP

第四章 1. 试用扩展欧几里德算法求解38 mod 103的逆元 2. 用户A向B传输消息m，采用公钥密码算法来保护消息m的必威体育官网网址性和认证性，则下列正确的是_______________________ A 先用A的私钥签名，再用B的公钥加密 B 先用B的公钥签名，再用A的私钥加密 C. 先用A的私钥签名，再用A的公钥加密 D 先用A的私钥加密，再用B的公钥签名 3. 什么是陷门单向函数？ 4. 试给出公钥加密体制同时提供加密和认证的过程。 5. A给B发送消息，并对消息进行认证，记A的密钥对为(PKA, SKA)，B的密钥对为(PKB, SKB)，则A用密钥______________对消息加密，B用密钥__________对消息解密，即可完成。 A. PKB, SKB B. PKA, SKA C. SKB, PKB D. SKA, PKA 6. 试述公钥密码的可能字攻击及对抗方法 7. 对公钥密码的可能字攻击属于____________ A 惟密文攻击 B 已知明文攻击 C 选择明文攻击 D 选择密文攻击 8. RSA密码算法的安全性是基于______________困难性构建的 9. 试描述RSA算法的密钥产生、加密、解密过程 10. 已知RSA的公钥为n＝23(29，设加密指数e＝13，试用扩展欧几里德算法求解私钥d，并分别完成对消息456和1000的RSA加解密运算过程。 11. 为了提高RSA算法解密速度，假设用户知道n=pq的分解，则如何用中国剩余定理进行RSA解密，试给出其过程。 12. Millar-Rabin素性检验算法是一种确定性检验算法( ) 13. 公钥密码算法也是一种分组加密算法 ( ) 14. 对于一个安全的公钥密码算法而言，已知公钥密码算法和加密密钥，求解密密钥在计算上是不可行的 ( ) 15. A给B发送消息时用公钥加密算法进行加密，则加密时使用的密钥是公开钥还是秘密钥？____________该密钥由谁产生？___________________ 16. A的密钥对为PKA,SKA, B的密钥对为PKB,SKB，公钥密码算法记为f( )，若A给B发送一个既加密又认证的消息m，则密文C可表示为________________________________________ 17. 现有的典型公钥密码算法都是计算上安全的 ( ) 18. 多项式时间算法和指数时间算法有什么区别，试用复杂度来表示 19. 蒙哥马利模乘是为了避免求模运算中的_____________运算而提出的 20. 基于离散对数困难性问题构建的体制有___________________________ A. RSA B. Rabin C. ECC D. NTRU E. 背包 F. ElGamal体制 21. 利用蒙哥马利算法求509 mod 101 22. 试给出a19 mod n的快速指数算法的运算表达式，该算法改成4进制后的表达式 23. 在RSA密码算法中，如果模数n＝101(107，则加密指数e＝___________ A. 1 B. 3 C. 5 D. 23 24. 在RSA算法中为保证算法的安全性，对两个大素数p，q有什么要求___________________和_______________________________________________ 25. 对于RSA算法中两个大素数p，q，试分析如果2p与3q的差值很小，也能被快速分解。 26．已知一系统采用公共模进行公钥加密，攻击者截获了两个密文c1和c2，公私钥对分别是（e1,d1）和（e2,d2）现在攻击者可以判断对应的明文相同，试问如何恢复m 27. RSA容易受到低指数攻击，试描述该类攻击。 28. 试述针对RSA的重复加密攻击。 29. 已知一超递增背包向量A=(1, 3, 5, 11, 21, 44, 87, 175, 349, 701)，现在背包容积为s＝452，试求该背包的解 30. 试述Rabin密码体制，密钥产生，加密，解密的过程；如何解决其解密不唯一的问题？ 31.可以证明Rabin密码体制的安全性与大数分解困难问题等价 ( ) 32. ECC算法的安全性是基于___________________________困难问题构建的。 33. 椭圆曲线y2=x3+x-2 mod 5的判别式是多少？ 34. 已知一椭圆曲线E7(1,1)，则单位元是____________，该曲线上P=(x,y)的逆元是__________，设该曲线上的两个点P＝(2，2)，Q＝(0,6)，试计算3P，P+Q 35. 如何将