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

Modeling Two Cryptanalysis Problems with Markov Chains

将马尔可夫链作为模型,解决了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.