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

来源 :第七届全国并行计算学术交流会 | 被引量 : 0次 | 上传用户：clj7724383

【摘要】

：

本文探讨IDEA密码的缩小模型IDEA(16)的转移概率矩阵П0第二大(模)特征值的计算方法,这里的П0是一个65535阶非对称实方阵.首先,使用降维法将与最大特征值相关的子空间分离出

【作者】

：

何大可王建波

【机构】

：

西南交通大学,信息安全与国家计算网格实验室,成都,610031

【出处】

：

第七届全国并行计算学术交流会

【发表日期】

：

2003年7期

【关键词】

：

Markov密码转移概率矩阵矩阵特征值并行算法随机矩阵迭代法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文探讨IDEA密码的缩小模型IDEA(16)的转移概率矩阵П0第二大(模)特征值的计算方法,这里的П0是一个65535阶非对称实方阵.首先,使用降维法将与最大特征值相关的子空间分离出去,由П0得到65534阶矩阵П.然后利用迭代法计算П的最大特征值--设计了并行算法来实现它.该算法的时间复杂度比QR算法的O(8n3)大约低半个数量级.以上算法对于类似密码的分析同样实用,比如HDEA(ZL94116286.9).

其他文献

长疗程雷贝拉唑四联疗法根除幽门螺旋杆菌疗效观察

目的观察长疗程雷贝拉唑四联疗法根除幽门螺杆菌的疗效及安全性。方法将经胃镜确诊为慢性胃炎或消化性溃疡并经快速尿素酶试验或尿素14C呼气试验检查为Hp阳性的284例患者随机

期刊

长疗程雷贝拉唑四联疗法幽门螺杆菌疗效安全性

计算对称带状矩阵广义特征值问题的同伦连续方法

本文提出了分布式环境下计算对称带状矩阵广义特征值问题的一种同伦连续算法.该算法通过构造同伦函数、跟踪特征路径的方法计算对称带状矩阵的广义特征对.每条特征路径的跟踪

会议

广义特征值问题对称带状矩阵同伦连续广义特征对商迭代

统计数据仓库体系中的数据分析系统及其研究

本文首先将对统计数据仓库体系进行研究,然后将对联机分析,决策支持及数据挖掘这三类分析工具进行对比研究,并通过介绍"万峰统计数据仓库"中数据分析部分的功能及划分,为统计

会议

数据仓库联机分析决策支持数据挖掘统计

一种基于细胞自动机的函数优化算法

本文提出用细胞自动机进行函数优化.该思想与演化算子结合的算法CAMGA在试验中取得了很好的效果.其中对BUMP问题的求解优于现今已经发表的结果.

会议

细胞自动机CAMGA函数优化演化算法BUMP

儿童肺炎支原体肺炎205例临床分析

目的探讨儿童肺炎支原体肺炎的临床表现及诊断与治疗方法。方法回顾性分析本院儿科2011年1月~2012年12月205例儿童肺炎支原体肺炎住院患儿的临床资料。结果肺炎支原体感染全

期刊

肺炎支原体儿童支原体肺炎

功能性胃肠疾病治疗前后抑郁与焦虑情况比较分析

目的探讨功能性胃肠疾病治疗前后抑郁与焦虑情况。方法选择功能性胃肠疾病患者63例为观察组，50例健康志愿者为对照组。功能性胃肠疾病患者应用促胃动力药物+抗抑郁药。结果①

期刊

FGIDDepressionAnxietyTreatment

一个远程跟踪可视化原型系统的设计与实现

本文介绍了正在设计的一个面向科学计算的远程可视化系统.被跟踪的并行数值模拟程序运行在计算服务器上,通过AMS软件包实现计算的中间结果的网络传输,客户端使用先进的图形可

会议

分布式可视化数据场远程跟踪并行数值模拟科学计算实时监控服务器

共轭方向法的并行计算及并行共轭方向法

本文对共轭Gram-Schmidt算法的并行计算及并行共轭方向法Sloboda算法进行讨论,研究表明，Sloboda算法在两种并行体系结构上计算效果差别不大，而Gram—Schmidt算法更适合于共享主

会议

共轭方向一维搜索并行计算负载平衡Sloboda算法Gram—Schmidt算法

“互联网+”背景下小学班主任的必备技能

参加工作以来,担任了十几年的班主任工作,特别是最近几年,班主任工作的重要性和复杂性更加突出.一方面,班主任要关注班级所有学生的心理健康、安全问题、生活状况等;另一方面

期刊

班主任工作语言艺术

语言表达是班主任能力结构中重要的因素之一,也是直接影响教育效果的一个重要条件.班主任应当是语言艺术的专家,教师除了要求语言要准确、明了、简练、通俗、规范、流畅外,还

期刊

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

与本文相关的学术论文