摘要
将马尔可夫链作为模型,解决了SPN型分组密码差分分析中差分扩散率的计算问题和RSA-OAEP体制IND-CCA安全性证明中仿真程序错误概率的估算问题。事实表明,马尔可夫链模型对上述两个密码分析问题是简单有效的。
In this paper,Markov chains are adopted as a model to solve the problem of computing the differential diffusion probability in the differential cryptanalysis of block ciphers which are of SPN form.This model is also employed to solve the problem of evaluating the error probability of the simulating procedure in the IND-CCA security argument of RSA-OAEP.It is shown that the model of Markov chains is straightforward and effective to both of the cryptanalytic problems above,and is expected to be applied to solve more cryptanalytic problems.
出处
《信息工程大学学报》
2010年第2期156-159,共4页
Journal of Information Engineering University
基金
国家自然科学基金资助项目(60803154)
关键词
马尔可夫链
差分分析
安全性证明
Markov chains
differential cryptanalysis
security argument