习题讲解hcy.pptVIP

1、密码学与信息安全的关系; 密码技术在解决网络信息安全中发挥重要作用，信息安全服务要依赖各种安全机制来实现，而许多安全机制则需要依赖于密码技术。 可以说密码学贯穿于网络信息安全的整个过程，在解决信息的机密性保护，可鉴别性，完整性保护和信息的抗抵赖性等方面发挥着极其重要的作用，因此，密码学是信息安全学科建设和信息安全工程实践的基础理论之一，但同时密码学又不能解决所有在信息安全中所遇到的问题。 ;2、简述密码学发展的三个阶段;3、现代密码学的主要标志;5、如何理解一切秘密寓于密钥中？;6、对称/非对称密码体制的特点P13-14;非对称密码体制： 优点： 1 密钥分配简单 2 系统密钥量少，便于管理 3 系统开放性好 4 可以实现数字签名 不足： 加密，解密运算复杂，处理速度较慢，???等安全强度下，非对称密码体制的密钥位数较多。;B-2、计算 3201mod11与9541432mod17;B-3、;;B-5、求欧拉函数 ?(98)和?(23);?(98)= ?(2×72)= ?(2)×?(72) =1× 72-1 ×?(7) =1×7×6 = 42 ?(23)=22 ;B-6 乘法逆元a-1mod b存在的条件：gcb(a,b)=1;先正向迭代：1234=357×3+163 357=163×2+31 163=31×5+8 31=8×3+7 8=7×1+1 ∴ gcd(357,1234)=1;(3) 3125-1mod 9987 ;B-7、写出n = 28，33和35在 Zn 上的所有可逆元。 （在Zn上与n互素的数） (1) n=28=2×2×7， ?(28)= ?(22×7)=28×(1-1/2)×(1-1/7)=12 1,3,5,9,11,13,15,17,19,23,25,27 (2,4,6,8,10,12,14,16,18,20,22,24,26,7,21) (2) n=33=3×11 1,2,4,5, 7,8, 10, 13,14, 16,17, 19,20,23,25,26,28,29, 31,32 (3,6,9,12,15,18,21,24,27,30,11,22) (3) n=35=5×7: 1,2,3,4,6,8,9, 11,12,13, 16,17,18,19, 22,23,24, 26,27,29, 31,32,33,34 (5,10,15,20,25,30,7,14,21,28);解：13-1mod 99=61 化解为 x≡46 mod 99 15-1mod 101=27 化解为 x≡98 mod 101 根据中国剩余定理：见P235 m1=99, m2=101, b1=46,b2=98 M=m1×m2=9999 M1=M/m1=101, M2=M/m2=99 y1=M1-1mod m1= 101-1mod 99=2-1mod99 =50 y2=M2-1mod m2= 99-1mod101=50 ∴ x = (b1y1M1+b2y2M2 )mod9999 = 7471mod9999 = 7471;小结