计算机安全保密第二讲.pptxVIP

计算机安全保密第二讲密码学数学基础;本次课的内容;2.1 信息论;2.1.1 熵与疑义度;一、自信息和熵;;一、自信息和熵;;一、自信息和熵;关于熵的实际例子;关于熵的实际例子;继续前面的例子;;思考？;思考？;关于熵的实际例子;继续前面的例子;继续前面的例子;思考？;2.1.2 自然语言率;绝对语言率;;2.1.3 密码系统的安全性;2.1.4 确定性距离;2.1.5 混乱与扩散;2.2 复杂性理论;2.2.1 算法复杂性;;2.2.2 问题复杂性;;;2.3 初等数论;2.3.1 模运算;;;;;2.3.2 素数;2.3.3 最大公因数;;;2.3.4 乘法逆元素;2.3.4 乘法逆元素;练???;2.3.5 Fermat小定理及欧拉函数;;欧拉扩展的Fermat小定理;中国剩余定理--韩信点兵;;这个问题的解法 ;;“三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。” ;70，21，15的性质;;推广开来;;思考?;2.3.6 中国剩余定理;;;2.3.7 二次剩余;2.3.8 Legendre（勒让德）符号;计 算;2.3.9 Jacobi（雅各比）符号;;2.3.10 生成元;生成元的测试;生成元的测试;伽罗瓦Galois, Evariste （1811--1832）;;;;2.3.11 有限域中的计算;;;;2.4 因数分解;2.5 素