管理计算机网络-密码学简介.pptVIP

* 散列函数方法 (d) 同时提供保密性、鉴别和抵赖。 M H E || E D M H D Ek[M||EKRa(H(M)] k k KRa KUa EKRa(H(M)] 比较 * 散列函数方法 (e) 通信各方共享一个公共的秘密值s。对报文鉴别。 M || H || H[ (M||s)] s 比较 || H s * 散列函数方法 (f) 通过包含报文和散列码的整体进行加密就能对上一种方法(e)增加保密功能 M || H || Ek(H[ (M||s)]) s 比较 || H s E k H[ (M||s)] D k * 用于无法负担解密工作的情形。 * 素数 素数：只能被1和它本身整除的自然数；否则为合数。 每个合数都可以唯一地分解出素数因子 6 = 2 ·3 999999 = 3·3·3·7·11·13·37 27641 = 131·121 从2 开始试验每一个小于等于√27641 的素数。 * 素因子分解的速度 整数n的十进制位数 因子分解的运算次数 所需计算时间（每微秒一次） 50 1.4x1010 3.9小时 75 9.0x1012 104天 100 2.3x1015 74年 200 1.2x1023 3.8x109年 300 1.5x1029 4.0x1015年 500 1.3x1039 4.2x1025