计算机系统安全课件第3章信息论与数学基础.pptxVIP

第3章信息论与数学基础3.;3.1信息论 熵和不确定性;3.1.1熵和不确定性 信;其中：P(χ)表示随机变量χ的;3.1.2语言信息率对一个;对英语而言，它有26个字母，其;密码分析者利用自然语言的多余度;3.1.4唯一解距离唯一;例如，对有56比特密钥和用AS;唯一解距离与多余度成反比，当多;3.1.5信息论的运用很;3.1.6混乱和散布混乱用;简单字符的加密、解密（凯撒移位;加密程序：*voidmain;解密程序：*voidmain;散布通过将明文多余度分散到密文;3.2复杂性理论算法的复杂;密码体制的强度由破译它所需的计;通常，一个算法的计算复杂性的数;表3.1不同算法族运行时间;密码强力攻击的时间复杂性是与可;3.2.2问题的复杂性复;依照求解问题所需的时间，复杂理;PSPACE问题：它是较NP复;例举一些NP完全问题：（1）整;背包问题背包问题是这样的一个问;把背包问题抽象成数学模型，称为;离散对数问题设x，r，n是正整;模运算素数最大公因子取模数求;3.3.1模运算模运算是这;本质上，如果a=b+kn对某一;01从0~n-1的整数组成的集;密码学用了许多模n运算，因为像;例如，如果要计算;3.3.2素数素数：比1大;3.3.3最大公因子两个数;辗转相除法(欧几里德算法)求两;voidmain(){in;3.3.4取模数求逆元0;3.3.5费马小定理*如;3.3.6欧拉函数*欧拉函;返回本节根据费马小定理的欧拉推;3.3.7中国剩余定理如果;3.3.8二次剩余如果p是;容易证明，模p的二次剩余的数目;3.3.9勒让德符号勒让;一个计算L(a,p)的简便方;雅可比符号写作;返回本节J(a,b)×J(b;返回本节说明如果p和q是两个素;2.举例例如，437＝;1.说明如果p是一个素;举例例如，如果p=11，2是模;从1~10的每一个数都可由2a;3.3.13有限域*如果n;应用当p为素数时，F＝{1，2;3.3.14GF（Pm）上;令a，b(GF)，则a和b可以;应用在GF(2n)上的计算能用;3.4因子分解素因子因子分;(1)对一个数进行因子分解就;1.常用的因子分解算法有：（;2.其他算法（1）椭圆曲线;3.4.3模n的平方根如;3.5素数生成元*Solo;Solovag和Strasse;（4）计算雅可比符号j（a，p;3.5.2Rabin-Mi;选择一个随机数a，使得小于p。;3.5.3Lehmann方;（4）对所有的ai=a1，a;3.5.4强素数许多关于R;p’-1和q’-1都应有大的素;1.??散对数基本定义给定一;例如求x，使得x满足3xmo;返回本节计算有限群中的离散对数;思考题一条消息的熵和一个密;6．对整数15和18，有以下问