求双随机矩阵第二大模特征值的一种并行算法

摘要：

对于Markov密码,其差分转移概率矩阵是双随机矩阵(doubly stochastic).该矩阵的第二大(模)特征值对于确定Markov密码必要的迭代轮数有重要价值.本文探讨16比特明密文(缩小尺度模型)Markov密码差分转移概率矩阵第二大(模)特征值的计算方法.

关键词： Markov密码 转移概率矩阵 矩阵特征值 并行算法 差分密码分析

作者: 何大可 王建波

作者单位: 西南交通大学计算机安全与通信保密研究所(成都)

会议类型: 国内会议

会议名称: 第七届中国密码学学术会议

会议地点: 威海

会议语种:中文

页码: 235-242

在线出版日期: 2002-08-01（万方平台首次上网日期，不代表论文的发表时间）