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

Modeling Two Cryptanalysis Problems with Markov Chains

作　　者：王飞[1] 李新国[2] 李正朝[2] 

机构地区：[1]石家庄经济学院信息工程学院,河北石家庄050031 [2]解放军外国语学院基础部,河南洛阳471003

出　　处：《信息工程大学学报》2010年第2期156-159,共4页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(60803154)

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

关 键 词：马尔可夫链 差分分析 安全性证明 

分 类 号：TP918.1[自动化与计算机技术]