璧水(师徒h)璧水(师徒h)首页

将想法与焦点和您一起共享

DES的密钥存在弱密钥发布者:本站     时间:2019-11-20 14:11:31

准有多种,比较通用的有著名的 Golamb的三介条件 Rueppel的线性复杂度随机走动条件,线性通近以及产生该序列的布尔函数满足的相关免疫条件等国密公 产生好的流密码的主要途径之一是利用移位寄存器产生伪随机序列,典型方法有:史具有较好的密码学性质,只是反馈函数的选择有难度;如何产生全部的M序列至今仍是世界 (1)反馈移位寄存器。采用阶非线性反馈函数产生大周期的非线性序列,例如M序列,
 
(2)利用线性移位寄存器序列加非线性前函数,产生前馈序列。如何控制序列相位及非线性前馈函数也是相当困难的问题,Bent序列就是其中一类好的序列。我国学者对反惯序列和前馈序列的研究都取得了相当多的成果。
(3)钟控序列。利用一个寄存器序列作为时钟控制另一个寄存器序列(或自己控制自己)来产生钟控序列,这种序列具有大的线性复杂度的字单只大ジ,
(4)组合网络及其他序列。通过组合运用以上方法,产生更复杂的网络,来实现复杂的序列。这种序列的密码性质理论上比较难控制。,(。母)平実(小大 (S)利用混沌理论、细胞自动机等方法产生的伪随机序列。对流密码攻击的主要手段有代才能保证必要的安全。数方法和概率统计方法,两者结合可以达到较好的效果。目前要求寄存器的阶数大于100阶 M流密码的优点是错误扩展小,速度快,利于同步,安全程度高。
拟随机数可以用物理的方法生成,如噪声发生器;也可以用预先产生的随机数制作成高质量的随机数库。
(1)系统理论法( System- theoretic):采用一组基本设计原理和准则来保证使密码分析者要破译它如同面临解个已知的数学难题。灵前:点心当的括痕食
 
(2)信息理论法( Information- theoretic):カ图使分析者不管他有多少时间资源和计算资 全过源,都难以得到有关明文或密钥的惟之解
 
(3)复杂性理论法( Complexity- theoretic):使密码体制建立在或等价于某个已知数学难题上。日舞一出間御司面,共加代单40文 不(4)随机化法( Randomized):使密码分析者面对难以处理的巨型间题,需要检验大多的无
用的数据 这干TM由、 osds虽抗系全的溶个系统理论法是普遍采用的方法,比较实际。通过多年的研究探索,对流密码的设计已给出一系列准则,如:①长的周期,不重复;の线性复杂度准则,线性复杂度足够大,局部线性复杂度就好等,还有一些推广,如球复杂度,二次复杂度等;③统计准则,如理想的k重分布;④混滑,每一密钥流bit由所有或大多数密钥it参与变换而来;⑤扩散,密文或密钥中的多余度(统计
特性)要迅速散布于大范围的密文之中;①布尔函数的非线性准则,如m阶相关免疫性与线性函数的距离、雪崩特性等等。
当然这些方法和设计准则不仅适用于流密码,也大多适用于分组密码。密码设计者需要检验所提方案是否满足上述条件,而不是密码所依据的数学问题。同时还要研究各种可能的分析技术以及如何对付。变尽管这些准则不是安全性的充分条件,但所设计的流密码必须尽力满足这些条件,否则可能会出现漏洞而危及体制的安全性。其以合数生成器的输出等价于破译RSA曹码体制( Schnorr等1985,Blum1984J。0 于公钥密码那样的难题来实现。例如, Shamir(1981]的伪随机数生成器,他证明要预 复杂性理论法想用复杂性理论来证明生成器是安全的,这使生成器趋于更加复杂在随机化法中,设计者力图保使密码分析者要解一个不可能完成的大问题,增加密析者不知道密钥下,只能用穷举法破译,安全性由在纯方目猜测下所需的平均次数来决 析者的工作量,而使需要保密的密钥量很小。可以采用很大的公开的随机数串来加解、 2分密码理论与水当
 拟随机数生成器、流密码、消息认证和杂漆函数等,还可进而成为消息认证技术、数据完整性制 在许多密码系统中,单钥分组码是系统安全的一个重要组成部分。分组密码易出多方面的要求、除了安全性外,还有运行速度、存储量(程序的长度、数据分组长度。高速 构、实体认证协议以及单钥数字签字体制的心组成部分。在实际应用中,对于分组码可能存大小)、实现平台(硬件、软件、芯片)、运行模式等限制条件。这些都需要与安全性要求之进行适当的折衷选择。下面介绍分组密码的基本概念、运行模式等,重点介绍SET协议采用的美国商用数据
 
 
密标准(DES)、CDMF 4.2.2.1分组密码概述全同对每一块加密,输出也是固定长度的密文。例如,DES密码算法的输入为64位明文,密长 分组密码的工作方式是将明文分成固定长度的组(块),如64位一组,用同一密钥和算能度S6位,密文长度64位。更 设计分组密码算法的核心技术是:在相信复杂函数可以通过简单函数运代若干圈得到的原则下,利用简单圈函数及对合等运算,充分利用非线性运算。以DES算法为例,它采用美 国家安全局精心设计的8个S盒和P置換,经过16圆选代,最终产生64位明文,每圈送代食用的48位子密钥是由原始的56位产生的。:( DES算法加密时把明文以64位为单位分成块,而后用密钥把每一块明文转化成同样位的密文块。DES可提供72×1015个密钥,用每微秒可进行一次DES加密的机器来破译码需两千年。采用DES的一个著名的网络安全系统是 Kerberos,由MT开发,是网络通信中身份认证的工业上的事实标准。C DES(或其它分组密码)算法的使用方式有4种:电子密本(ECB)、密码分组链接(CBC)输出反(OFB)和密文反饿(CFB)计DES的密钥存在弱密钥、半弱密钥和互补密钥,选择密钥时要注意这些问题。DES受到的最大攻击是它的密钥长度仅有56位,强力攻击的代价低于1000万美元。1990年 Biham和A· Shamir a提出了差分攻击的方法,采用选择明文247攻击,最终找到可能的密钥;M, Matsu最有效的破译方法 提出的线性分析方法,利用243个已知明文,成功地破译了16圈DES算法,到目前为止,这是s盒及其使用次序以及推广的CDES等。