第2章密码技术9.24试题.ppt

?周期长，是为了不至使通过两组密文相加的结果和语言冗余度分析就能获得一些关于明文的信息； ?良好的随机特性是为了使密钥序列能很好地掩盖住明文，以抵抗“已知明文攻击”； ?线性不可预测性是为防止从部分密钥序列通过线性关系简单的推导出整个密钥序列的测度。 抗统计分析：防止密钥流生成器的算法结构和相关信息能用统计方法在有限的条件下计算得到，以尽可能保护密码系统的有效性 标有a1, a2, …, an-1, an的小方框表示(0,1)二值存储单元，信号流从左向右。这n个二值存储单元称为该反馈移位寄存器的级 在任一时刻，这n级的内容构成该反馈移位寄存器的状态，即反馈移位寄存器的状态对应于一个GF（2）上的n维向量，共有2n种可能的状态 每一时刻的状态可用n长序列：a1, a2, …, an，或n维向量 f (a1, a2, …, an) 表示。其中ai为当时第i级存储器的内容 在主时钟确定的周期区间上，每一级存储器ai都将其内容向下一级ai-1传递，并根据存储器当时的状态计算 f (a1, a2, …, an)作为an下一时间的内容 称函数 f (a1, a2, …, an)为反馈函数，它是n元布尔函数，即n个变元a1, a2, …, an可以独立的取0和1这两个可能的值。对n个变元a1, a2, …, an作与、或、取反等运算，最后函数值也为0或1的函数。这样的反馈函数共有22n 　　2.数字证书 　　公开密钥体系需要在开放环境下使用，公钥加密体系采取将公钥和公钥的主人名字联系在一起的方法，再请一个有信誉的公正权威机构对每个公钥和所有者身份进行确认，确认后的公钥信息加上这个权威机构的签名，就形成了数字证书，也称为证书。证书就是用户在网上的电子个人身份证，在电子商务中的作用同日常生活中使用的个人身份证作用一样 　　3.电子签证机关 　　电子签证机关（即CA）是负责颁发数字证书的权威机构。CA自身拥有密钥对，可以使用私钥完成对其他证书的数字签名，同时也拥有一个对外开放的证书（内含公钥）。网上的公众用户通过验证CA的数字签名建立信任，任何人都可以得到CA的证书（含公钥），用以验证它所签发的其他证书 通常意义上的密码学(Cryptography)技术主要用来保护信息传递的机密性。但是在电子交易环境下，对信息发送与接收人的真实身份的验证、发送及接受信息的事后不可抵赖性以及保障数据的完整性，是另一个极为重要的问题 公开密钥密码体制不仅可解决信息的保密性问题，还可以完成对信息传递双方真实身份的验证和数据完整性验证 RSA系统是公钥密码体系中应用最为广泛、影响力最大的一种 公钥加密体制具有以下优点 密钥分配相对简单，不需要复杂的流程 密钥的保存量少，且私钥和公钥分别存储 可以实现互不相识的人之间进行私人通信时的保密性要求 可以完成通信双方的数字签名和数字身份鉴别 2.4.2　公钥密码体制的原理 　　公钥密码体系中由于公钥与私钥之间存在依存关系，因此，信息使用公钥加密后，只有私钥拥有者本人才能解密该信息，任何未授权用户甚至信息的发送者都无法将此信息解密。近代公钥密码系统的研究主要基于难解的可计算问题，该方法保证了整个体系和算法的安全性。常用的难解可计算问题包括： 大数分解问题 计算有限域的离散对数问题 平方剩余问题 椭圆曲线的对数问题等 2.4.3 RSA算法 目前最流行的公开密钥算法是1977年由Ronald L.Rivest、Adi Shamir和Leonard M.Adleman共同提出的，算法名字的三个字母分别取三名数学家名字的首字母。RSA算法的理论基础是数论中的欧拉定理，该算法的安全性完全依赖于大数因子分解的困难些 欧拉定理 欧拉定理 若整数a和m互素，则 式中，φ(m)为比m小，是与m互素的正整数个数 求最大公因子 Euclid算法是基于下面一个基本结论： 对任意非负整数a和正整数b，有gcd(a, b)=gcd(b, a mod b) 如： gcd(55, 22)=gcd(22, 55 mod 22)=gcd(22,11)=gcd(11, 0) =11 在求两个数的最大公因子时，可重复使用以上结论 例如： gcd(18,12)=gcd(12,6)=gcd(6,0)=6， gcd(11,10)=gcd(10,1)=gcd(1,0)=1 求gcd(1970, 1066)。 1970=1×1066+904, gcd(1066, 904) 1066=1×904+162, gcd(904, 162) 904=5×162+94, gcd(162, 94) 162=1×94+68, gcd(94, 68) 94=1×68+26, gcd(68, 26) 68=2