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

摘要

本文将马尔可夫链作为模型，解决了SPN型分组密码差分分析中差分扩散率的计算问题和RSA-OAEP体制IND-CCA安全性证明中仿真程序错误概率的估算问题。rn 事实表明，马尔可夫链模型对上述两个密码分析问题是简单有效的，我们期望该模型可以用于解决更多的密码分析问题。