用马尔可夫链模型化两个密码分析问题

来源 :中国密码学会2008年年会 | 被引量 : 0次 | 上传用户:hgscmey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将马尔可夫链作为模型,解决了SPN型分组密码差分分析中差分扩散率的计算问题和RSA-OAEP体制IND-CCA安全性证明中仿真程序错误概率的估算问题。 事实表明,马尔可夫链模型对上述两个密码分析问题是简单有效的,我们期望该模型可以用于解决更多的密码分析问题。
其他文献
基于IEC61850标准中描述的三层结构(变电站层、间隔层、过程层)而建立的数字化变电站是今年来电力系统的研究热点。本文针对埕岛油田海上平台电力综合自动化系统的现状,论述了实现海上平台数字化变电站的实际意义,并对其中的几个关键技术进行分析研究。
本文根据自己多年海上油田电气设计经验,对海底电缆系统的设计、应用作一介绍,特别是对海底电缆的选型提出了自己的见解,愿与大家共同探讨。
等离子体表面改性技术已经运用于生产实践中,在空气条件下产生等离子体对材料进行表面改性更加利于工业化生产。 本文主要论述了空气条件下大体积均匀放电的实现方法,并简单介绍了大体积均匀放电在实践中的应用。
近几年来,DCS在火电厂过程控制领域的应用水平得到了迅速提高,DCS从单一功能向多功能、一体化方向发展,Ovation系统的多网络结构和冗余配置技术的应用正是应这种需要而提出。多网连接不仅可以集成多个Ovation系统,而且可以和辅控PLC进行集成,胜利发电厂3、4号机组及其公用系统之间实现多网通讯,可以大大提高机组控制系统安全稳定运行性能,真正实现控制系统一体化。
@@我公司各110KV中央变电所的供电电源主要是通过110KV的架空输电线引自兰州供电系统的各大电网。在雷雨季节,由于架空输电线路长度大,且暴露在旷野,输电线路易受雷击。雷击输电线路后,将使绝缘子闪络,导致跳闸,致使供电中断,同时,雷击输电线路形成的过电压沿输电线路传播并侵入变电所和发电厂,造成变电所雷害事故。继而导致生产连续性极强的化工生产装置停车,给企业带来不应有的巨大损失。可见,输电线路的防
介绍了流密码代数攻击方法的基本思想,说明布尔函数具有好的代数免疫的重要性。描述了代数免疫与其它密码学性质之间的关系,归纳了最优代数免疫的布尔函数的典型构造方法,并对其中的一些证明方法和结果做了改进。
MFE是一个多变量公钥密码加密体制。2007年,Ding等人利用二阶线性化方程方法破解了这个加密体制。随后,王志伟等人对MFE体制进行了改进。他们声称该改进体制可以抵抗高阶线性化方程方法的攻击。但是,本文通过计算发现该改进体制满足一阶线性化方程,并利用一阶线性化方程方法对其进行了分析,证明了该改进方案是不安全的。
本文针对ECC密码体制的主要攻击威胁和安全曲线选择困难等问题,提出了引入蚁群算法和机器学习的思想实现一种半自动化的安全曲线选择优化算法。由于机器学习思想的引入,算法出现部分智能化和自主性,定位ECC安全曲线更加准确。
本文提出了一种新的辫群的表示法:结点矩阵表示法。结点矩阵表示法与辫子图形联系紧密,具有表达直观,通俗易懂等特点。能够解决共轭等辫群中的难解问题。与Burau表示法相比,它在与图形的转化以及矩阵求逆等方面有着一定的优越性。
有限域GF(2n)上乘法运算是影响GF(2n)上椭圆曲线密码实现效率的关键运算之一。本文提出并实现了基于滑动窗口技术的comb乘法算法,该算法避免了移位运算,减少了异或运算次数。理论分析和实验结果表明,所得算法有较好的实现效率,适合于有限域GF(2n)上椭圆曲线密码算法的软件实现。