您好,欢迎访问山东渔翁信息技术股份有限公司官方网站
渔翁信息

专注密码硬件研发生产定制

咨询热线: 400-6686-188

产品中心

热门产品

联系我们

咨询热线:400-6686-188

市场合作:孙经理:13806311977

售后服务:房经理:0631-5651692

邮箱:support@fisherman-it.com

地址:济南市高新区齐鲁软件园F座

新闻中心 您的位置:首页 > 新闻中心 >

密码分析的方法

文章出处:渔翁信息作者:渔翁信息人气:发表时间:2019-01-02 16:11

密码分析的方法有穷举法与分析法两大类。穷举法是对截获的密文按顺序用一切可能的密钥或明文试译密文,直到获取有意义的明文,或在同一密钥下(即密钥固定),对全部可能的明文加密,直至获得与截获密文一致截止,前者叫密钥穷举,后者叫明文穷举,穷举法根据原则是能达到的。但是,任何一种能保证信息安全的密码体制都会设计成使此方法实际上不可行。为了使这一方法实际上可计算,破译者会千方百计地减少穷举量。减少穷举量的方法大体上有两种。一种是根据已掌握的信息或密码体制上的不足,先确定密钥的一部分结构,或从密钥总体中排除那些不可能用的密钥,再用穷举法去破译实际用的密钥。另一种是把密钥空间划为若干个(如q个)等可能的子集,判断密钥可能落进的子集(至多q次)。在确定了密钥在的子集后,再类似的划分该子集,并检验实际密钥在的子集依此类推,就可正确地判定出实际密钥。

分析法还可分成确定性分析与统计分析两大类。确定性分析是用一个或几个已知量,用数学的方法求出未知量。寻找此种关系是确定性分析的关键步骤。例如,n级线性移位寄存器序列作为加密序列时,就可在已知2n个比特的加密序列下通过求解线性方程组破译。应用统计的方法进行破译也可以分为两类。一类是用明文的统计规律破译。破译者统计分析截获的密文,总结其规律,且和明文的统计规律对照分析,从那里提取明文与密文的对应或变换信息。另一类是用密码体制上的某些不足(如明密信息之间的某种相关性),采用统计的方法优势判决,以区别实际密钥和非实际密钥。

  1. 一键分享到

返回顶部