基于mpi的rsa改进算法研究

《基于mpi的rsa改进算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＴＮ９１１００５８－方ｉ＊ＰｊｆｅＳＭＢＨｐ．．ｉｉＩｍｂｓｂ＾＾＾＾＾ＢｈＩｉ－－儀１＾Ｊｂｂ？Ｂ＾＾Ｍ＾文题目：基于Ｍ門的ＲＳＡ改进算法研究Ｐ＾Ｐｌ论工程领域：电巧通信工程龜謹＂Ｓ学习方式：□全日制攻读囚在职攻读ｇ＾作者姓名：）１巾：１１１靴导企业导师：整＾ｇ画Ｗｆ完成日期年９月：丽—＞ＨｉｌｊＳ＾｜－．＾Ｂ＾．独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，论，除了文中特别加Ｗ标注和致谢之处外文中不包含其他人已经发表或撰写过的研巧成果，林，不巧

2、含力获得天津工业大学或其化教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名；又签字日期；〇（年月日王柄２／＾学位论文版权使用授权书本学位论文作者完全了解天津工业大学有关保留、使用学位论文的规定。特授权天津工业大学可Ｗ将学仿论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供査阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：王柄天例签

3、字曰朔年：ｒ曰：剧６年ｉ月訓各ｊｆ曰签字曰期訓｜；学位论文的主要创新点一、将大整数分解为小整数并行运算的形式后，其运算时间取决于运行时间最长的那个进程一理念民ＳＡ算法中。基于这，本文在引入了将大整数分解为小整数运算，并将分解得到的小整数平均分组，并行运算的理念，大大缩短了民ＳＡ算法的运行时间。二、为了快速将大整数分解为尽可能多的小整数相乘的形式，本文基于能被互质的两个整数整除的大整数必然能够被这两个整数的一乘积相除的数学基础知识，设计了种快速的大整数分解方法。摘要信息安全问题越来越引发整个社会的广泛关注，带来了信息安全技术的飞速发展。根

4、据各种信息技术和相关应用的需求，人们提出了许多加密算法，而非对称加密体制的出现标志着加密体制的逐步完善。民ＳＡ算法是非对称加密算法的代表性算法，曾被认为是公钥密码体制研究一个标准模板的。模幕运算是ＲＳＡ公钥密码算法中最基本也是最耗时的运算。为了保证加密数据的安全性，需要増加民ＳＡ的密钥位数，随着密钥位数的增加，加密和解密速度变慢，因此需要对民ＳＡ算法进行改进，从而提升速度。通过使用ＭＰＩ消息传递并行接口可Ｗ启用多个节点来共同完成计算，从而缩短计算时间。，将明文分解Ｗ得到因子本文从民ＳＡ算法的数论基础开始研巧。首先。本文基于能被互质的两个整数整除的大整

5、数必然能够被这两个整数的乘积相除的一，，对分解得到的因子进行分组性质设计了种快速的大整数分解方法。然后。由于大整数分组后的并行运算时间取决于运行时间最长的进程，因此可Ｗ对分解后得到的小整数进行排序，并实现平均分姐，对分出的各组进行并行运算，。最后使得大整数幕运算转换为小整数幕运算。对于因子分组过程，本文通过对分解后Ｉ得到的小整数排序并平均分组，得到更为均衡的多个子任务，利用ＭＰ实现并行运算，从而节省运算时间。实验结果表明，基于ＭＰＩ的ＲＳＡ并行改进算法能够有效的提高算法的计算速度。关键词：ＲＳＡ，加密算法，解密算法，ＭＰＩ，并行运算Ａｂｓｔｒａｃｔ

6、Ｉｎｆｏｒｍａｔｉｏｎｓｅｃｕｒｉｔｙａｔｒａｃｌ；ｅｄｍｏｒｅａｎｄｍｏｒｅａｔｅｎｔｉｏｎ，ｗｈｉｃｈｍａｋｅｓｔｈｅｔｏ打ｓｅｃｕｔｋｃｈｎｏｏｔｏａｃｅｖｅａｅｖｅｏｍｅｎｔ．Ａｃｃｏｎｔｏｔｎｅｅｓｉｎｆｏｒｍａｉｒｉｙｌｇｙｈｉｒｉｄｄｌｒｄｉｇｈｅｄｐｐｏｆａｌｌｋｉｎｄｓｏｆｉｎｆｏｒｍａｔｉｏｎｔ：ｅｃｈｎｏｌｏｉｅｓａｎｄａｌｉｃａｔｉｏｎｓｍａｎｅｎｃｒｔｉｏｎａｌｏｒｉｔｈｍｓｇｐｐ，ｙｙｐｇｈａｖｅｂｅｅｎｐｒｏｐｏｓｅｄ．Ｗｈｉｌｅｔｈｅａｐｐｅａｒａｎｃｅｏｆａｓｙｍｍｅｔ

7、ｒｉｃｅｎｃｒｙｐｔｉｏｎｓｙｓｔｅｍｍａｒｋｓｔｈｅｒａｄｕａｌｉｍｒｏｖｅｍｅｎｔｏｆｃｒ化ｓｓｔｅｍ．ｇｐｙｐｙ民ＳＡｉｓｃｏｎｓｉｄｅｒｅｄｔｏｂｅａｔｙｐｉｃａｌａｌｇｏｒｉｔｈｍａｎｄｓｔａｎｄａｒｄｌ；ｅｍｐｌａｔｅｉｎｔｈｅｓｔｕｄｙｏｆｐｕｂｌｉｃｋｅｙｃｒｙｐｔｏｓｙｓｔｅｍｓ．Ｍｏｄｕｌａｒｅｘｐｏ打ｅｎｔｉａｔｉｏ打ｉｓｔｈｅｍｏｓｔｃｏｍｍｏｎｆｕ