分布式计算环境下大整数分解的研究

发布时间：2020-04-05 09:59

【摘要】： 大整数分解问题历来是数学家们关注的热点问题。随着信息技术的飞速发展,以RSA为代表的公钥密码体制得到了广泛的应用。RSA的安全性基于大整数分解是困难的这一命题,即:找到两个大素数并计算它们的乘积是容易的,而知道这个乘积逆向求它的因子是困难的。 随着计算机硬件水平的提高和分解算法的发展,大整数分解的速度得到了极大提高。因此,在过去的十年中,RSA的密钥长度从512位提高到1024位,对于长久保存的信息则要求使用2048位。此外,分布式计算技术的发展也极大的推动了分解能力的提高。其中,作为分布式计算技术的典型代表,由Ian Foster博士在上个世纪90年代提出的网格计算代表了计算机分布式技术的发展水平。 本文以大整数分解算法和网格计算技术的研究为基础,对多个多项式的二次筛法(MPQS)的分布式实现技术进行了重点研究。针对算法实现过程中的小乘因子选取、分解参数的选取、多项式的生成等问题,进行了深入的分析和讨论;通过对参数及结果传递的各种方案比较,结合网格计算和MPQS的特点,提出了自己的解决方案,并给出了具体实现。 从实现的结果可以看出,该分布式实现方案在筛法部分获得了比较好的并行性,达到了预期的效果。本文工作也进一步说明,作为密码分析的有利工具,分布式计算技术的发展也为密码设计提出了更大的挑战,提高密码算法的安全强度迫在眉睫。
【图文】：

OGSA结构

图 4-3 OGSI 的网格服务Figure 4-3 Grid Service of OGSI但是 OGSI 的规范和说明太过繁琐，其单个规范中的内容太多，所有接口作都与服务数据有关，缺乏通用性，而且 OGSI 规范没有对资源和服务进行区OGSI 在使用目前的 Web 服务和 XML 工具时不能良好工作，其过于采用 XML 模这种性质可能造成移植性差的问题。OGSI 通过封装资源的状态，将具有状态的资源建模为 Web 服务，这种做起了“Web 服务没有状态和实例”的争议，同时某些 Web 服务的实现不能适应服务的动态创建和销毁。另外，网格服务的定义语言 GWSDL 不能作为可支持服务描述语言 WSDL 1.1 的功能扩展，由于 WSDL 2.0 发布的延迟使之很难OGSI 定义。尽管 Web 服务厂商认识到了 OGSI 思想的重要性，但是他们不打算采纳
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：TP338.8

【相似文献】

相关期刊论文 前10条

1 何婷;黄东;;浅谈Web服务的安全性问题[J];电脑知识与技术;2011年13期

2 罗国伟;郭信江;丘洁飞;邱韬奋;;基于SOA的远程教育系统的研究与实现[J];中国教育信息化;2011年07期

3 李晓林;杨浜泽;张文婷;;统一身份认证的设计与实现[J];软件导刊;2011年06期

4 李园园;;基于Web Services校园课程管理系统[J];数字技术与应用;2011年07期

5 高思龙;孟庆明;袁华伟;胡世超;李明;方修丰;;移动远程控制系统关键技术研究[J];产业与科技论坛;2011年04期

6 张津铭;;基于Web服务和PMML的数据挖掘系统的设计[J];潍坊学院学报;2011年02期

7 陈少华;葛艳;张健;花红娟;;水产品供应链安全信息共享框架研究[J];微计算机信息;2011年07期

8 叶小乐;;Web Services在数字图书馆中的应用[J];现代计算机;2011年08期

9 郑馥丹;;基于SOA的采购系统的设计与实现[J];电脑知识与技术;2011年13期

10 江兆银;刘瑶;李斌;朱迎华;;基于SOA的信息挖掘应用研究[J];计算机与数字工程;2011年06期

相关会议论文 前10条

1 杨占胜;;基于Web服务的基本遗传算法实现[A];第三届中国智能计算大会论文集[C];2009年

2 尤军;;谈气象Web服务的网络安全问题[A];网络安全技术的开发应用学术会议论文集[C];2002年

3 刘正涛;毛宇光;应毅;;基于Web服务的分布式Web应用框架研究[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

4 任涛;李玉忱;刘乃丽;;面向动态环境的Web服务合成系统[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

5 张伟燕;席传裕;;J2EE中异步Web服务的研究与应用[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

6 蔡子龙;俞集辉;;基于Web服务的远程报表打印系统的研究[A];电工理论与新技术2004年学术研讨会论文集[C];2004年

7 许国艳;李晓芳;;J2EE平台上基于Web服务的动态电子商务架构研究[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

8 李滨;刘莹;;UDDI注册中心综述[A];中国企业运筹学[C];2009年

9 唐勇;刘玉芳;孔晓峰;;基于Specification的保护Web服务的入侵检测技术研究[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

10 田绍亮;左明;;基于Web服务的医学影像共享[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

相关重要报纸文章 前10条

1 朱新亚;Web服务：改变你的生活？[N];中国计算机报;2003年

2 荀攸;Web服务铺就SOA之路[N];计算机世界;2004年

3 本报记者 连晓东;Web服务将终结IT低潮？[N];中国电子报;2003年

4 本报记者　周蓉蓉;一个都不少[N];计算机世界;2002年

5 ;为Web服务正视听[N];计算机世界;2003年

6 ;HP、BEA推进Web服务[N];计算机世界;2003年

7 韦海光;选择合适的Web服务[N];中国计算机报;2002年

8 陈友梅、齐国涛;准备着 为下一代Web服务[N];中国计算机报;2004年

9 沈忆辉;GIS走向Web服务[N];中国计算机报;2003年

10 中科院计算所 冯百明;Web服务详解[N];计算机世界;2001年

相关博士学位论文 前10条

1 任志宏;Web服务复合的若干关健问题研究[D];中国科学院研究生院（软件研究所）;2004年

2 吴健;基于Web服务的网络化产品配置技术研究[D];浙江大学;2004年

3 温浩宇;制造网格若干关键技术研究[D];西安电子科技大学;2005年

4 詹建;基于无线传感器网络的协同技术研究[D];兰州大学;2007年

5 严亚兰;基于语义Web的知识处理研究[D];武汉大学;2005年

6 齐建军;基于XML的制造过程集成框架的研究与实现[D];北京航空航天大学;2005年

7 刘峰;基于网格服务的地理空间信息共享平台关键技术研究[D];山东科技大学;2007年

8 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年

9 史玉良;Web服务合成的若干关键技术研究[D];复旦大学;2006年

10 郑文锋;面向服务的空间数据共享[D];成都理工大学;2008年

相关硕士学位论文 前10条

1 李骏;分布式计算环境下大整数分解的研究[D];上海交通大学;2007年

2 张静;基于.NET下Web服务的信息查询系统的研究与设计[D];合肥工业大学;2003年

3 王文娟;基于UDDI的Web服务信息发布系统[D];西北工业大学;2003年

4 陈越;基于Web服务的高校教务管理系统的设计和实现[D];苏州大学;2003年

5 徐远芳;消息中间件在Web服务中的应用及面向Web服务的消息中间件设计[D];广西大学;2004年

6 杨光;基于网格技术的煤矿安全应用服务系统集成模式研究[D];西安科技大学;2004年

7 赵宏;基于Web服务的黄页系统的设计与实现[D];浙江大学;2006年

8 尹平;基于Web服务的GIS综合服务架构及模型服务的研究[D];清华大学;2005年

9 李媛媛;XML技术在基于Web的创新软件中的应用[D];河北工业大学;2006年

10 孟文生;基于J2ME的移动Web服务研究[D];山东师范大学;2006年

，

本文编号：2614869