【摘要】： 大整數(shù)分解問(wèn)題歷來(lái)是數(shù)學(xué)家們關(guān)注的熱點(diǎn)問(wèn)題。隨著信息技術(shù)的飛速發(fā)展,以RSA為代表的公鑰密碼體制得到了廣泛的應(yīng)用。RSA的安全性基于大整數(shù)分解是困難的這一命題,即:找到兩個(gè)大素?cái)?shù)并計(jì)算它們的乘積是容易的,而知道這個(gè)乘積逆向求它的因子是困難的。 隨著計(jì)算機(jī)硬件水平的提高和分解算法的發(fā)展,大整數(shù)分解的速度得到了極大提高。因此,在過(guò)去的十年中,RSA的密鑰長(zhǎng)度從512位提高到1024位,對(duì)于長(zhǎng)久保存的信息則要求使用2048位。此外,分布式計(jì)算技術(shù)的發(fā)展也極大的推動(dòng)了分解能力的提高。其中,作為分布式計(jì)算技術(shù)的典型代表,由Ian Foster博士在上個(gè)世紀(jì)90年代提出的網(wǎng)格計(jì)算代表了計(jì)算機(jī)分布式技術(shù)的發(fā)展水平。 本文以大整數(shù)分解算法和網(wǎng)格計(jì)算技術(shù)的研究為基礎(chǔ),對(duì)多個(gè)多項(xiàng)式的二次篩法(MPQS)的分布式實(shí)現(xiàn)技術(shù)進(jìn)行了重點(diǎn)研究。針對(duì)算法實(shí)現(xiàn)過(guò)程中的小乘因子選取、分解參數(shù)的選取、多項(xiàng)式的生成等問(wèn)題,進(jìn)行了深入的分析和討論;通過(guò)對(duì)參數(shù)及結(jié)果傳遞的各種方案比較,結(jié)合網(wǎng)格計(jì)算和MPQS的特點(diǎn),提出了自己的解決方案,并給出了具體實(shí)現(xiàn)。 從實(shí)現(xiàn)的結(jié)果可以看出,該分布式實(shí)現(xiàn)方案在篩法部分獲得了比較好的并行性,達(dá)到了預(yù)期的效果。本文工作也進(jìn)一步說(shuō)明,作為密碼分析的有利工具,分布式計(jì)算技術(shù)的發(fā)展也為密碼設(shè)計(jì)提出了更大的挑戰(zhàn),提高密碼算法的安全強(qiáng)度迫在眉睫。
【圖文】：

OGSA結(jié)構(gòu)

圖 4-3 OGSI 的網(wǎng)格服務(wù)Figure 4-3 Grid Service of OGSI但是 OGSI 的規(guī)范和說(shuō)明太過(guò)繁瑣，其單個(gè)規(guī)范中的內(nèi)容太多，所有接口作都與服務(wù)數(shù)據(jù)有關(guān)，缺乏通用性，而且 OGSI 規(guī)范沒(méi)有對(duì)資源和服務(wù)進(jìn)行區(qū)OGSI 在使用目前的 Web 服務(wù)和 XML 工具時(shí)不能良好工作，其過(guò)于采用 XML 模這種性質(zhì)可能造成移植性差的問(wèn)題。OGSI 通過(guò)封裝資源的狀態(tài)，將具有狀態(tài)的資源建模為 Web 服務(wù)，這種做起了“Web 服務(wù)沒(méi)有狀態(tài)和實(shí)例”的爭(zhēng)議，同時(shí)某些 Web 服務(wù)的實(shí)現(xiàn)不能適應(yīng)服務(wù)的動(dòng)態(tài)創(chuàng)建和銷毀。另外，網(wǎng)格服務(wù)的定義語(yǔ)言 GWSDL 不能作為可支持服務(wù)描述語(yǔ)言 WSDL 1.1 的功能擴(kuò)展，由于 WSDL 2.0 發(fā)布的延遲使之很難OGSI 定義。盡管 Web 服務(wù)廠商認(rèn)識(shí)到了 OGSI 思想的重要性，但是他們不打算采納
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2007
【分類號(hào)】：TP338.8

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 何婷;黃東;;淺談Web服務(wù)的安全性問(wèn)題[J];電腦知識(shí)與技術(shù);2011年13期

2 羅國(guó)偉;郭信江;丘潔飛;邱韜奮;;基于SOA的遠(yuǎn)程教育系統(tǒng)的研究與實(shí)現(xiàn)[J];中國(guó)教育信息化;2011年07期

3 李曉林;楊浜澤;張文婷;;統(tǒng)一身份認(rèn)證的設(shè)計(jì)與實(shí)現(xiàn)[J];軟件導(dǎo)刊;2011年06期

4 李園園;;基于Web Services校園課程管理系統(tǒng)[J];數(shù)字技術(shù)與應(yīng)用;2011年07期

5 高思龍;孟慶明;袁華偉;胡世超;李明;方修豐;;移動(dòng)遠(yuǎn)程控制系統(tǒng)關(guān)鍵技術(shù)研究[J];產(chǎn)業(yè)與科技論壇;2011年04期

6 張津銘;;基于Web服務(wù)和PMML的數(shù)據(jù)挖掘系統(tǒng)的設(shè)計(jì)[J];濰坊學(xué)院學(xué)報(bào);2011年02期

7 陳少華;葛艷;張健;花紅娟;;水產(chǎn)品供應(yīng)鏈安全信息共享框架研究[J];微計(jì)算機(jī)信息;2011年07期

8 葉小樂(lè);;Web Services在數(shù)字圖書館中的應(yīng)用[J];現(xiàn)代計(jì)算機(jī);2011年08期

9 鄭馥丹;;基于SOA的采購(gòu)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù);2011年13期

10 江兆銀;劉瑤;李斌;朱迎華;;基于SOA的信息挖掘應(yīng)用研究[J];計(jì)算機(jī)與數(shù)字工程;2011年06期

相關(guān)會(huì)議論文 前10條

1 楊占勝;;基于Web服務(wù)的基本遺傳算法實(shí)現(xiàn)[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

2 尤軍;;談氣象Web服務(wù)的網(wǎng)絡(luò)安全問(wèn)題[A];網(wǎng)絡(luò)安全技術(shù)的開發(fā)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2002年

3 劉正濤;毛宇光;應(yīng)毅;;基于Web服務(wù)的分布式Web應(yīng)用框架研究[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

4 任濤;李玉忱;劉乃麗;;面向動(dòng)態(tài)環(huán)境的Web服務(wù)合成系統(tǒng)[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

5 張偉燕;席傳裕;;J2EE中異步Web服務(wù)的研究與應(yīng)用[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

6 蔡子龍;俞集輝;;基于Web服務(wù)的遠(yuǎn)程報(bào)表打印系統(tǒng)的研究[A];電工理論與新技術(shù)2004年學(xué)術(shù)研討會(huì)論文集[C];2004年

7 許國(guó)艷;李曉芳;;J2EE平臺(tái)上基于Web服務(wù)的動(dòng)態(tài)電子商務(wù)架構(gòu)研究[A];2006年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

8 李濱;劉瑩;;UDDI注冊(cè)中心綜述[A];中國(guó)企業(yè)運(yùn)籌學(xué)[C];2009年

9 唐勇;劉玉芳;孔曉峰;;基于Specification的保護(hù)Web服務(wù)的入侵檢測(cè)技術(shù)研究[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

10 田紹亮;左明;;基于Web服務(wù)的醫(yī)學(xué)影像共享[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

相關(guān)重要報(bào)紙文章 前10條

1 朱新亞;Web服務(wù)：改變你的生活？[N];中國(guó)計(jì)算機(jī)報(bào);2003年

2 荀攸;Web服務(wù)鋪就SOA之路[N];計(jì)算機(jī)世界;2004年

3 本報(bào)記者 連曉東;Web服務(wù)將終結(jié)IT低潮？[N];中國(guó)電子報(bào);2003年

4 本報(bào)記者　周蓉蓉;一個(gè)都不少[N];計(jì)算機(jī)世界;2002年

5 ;為Web服務(wù)正視聽[N];計(jì)算機(jī)世界;2003年

6 ;HP、BEA推進(jìn)Web服務(wù)[N];計(jì)算機(jī)世界;2003年

7 韋海光;選擇合適的Web服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

8 陳友梅、齊國(guó)濤;準(zhǔn)備著 為下一代Web服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

9 沈憶輝;GIS走向Web服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2003年

10 中科院計(jì)算所 馮百明;Web服務(wù)詳解[N];計(jì)算機(jī)世界;2001年

相關(guān)博士學(xué)位論文 前10條

1 任志宏;Web服務(wù)復(fù)合的若干關(guān)健問(wèn)題研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2004年

2 吳健;基于Web服務(wù)的網(wǎng)絡(luò)化產(chǎn)品配置技術(shù)研究[D];浙江大學(xué);2004年

3 溫浩宇;制造網(wǎng)格若干關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2005年

4 詹建;基于無(wú)線傳感器網(wǎng)絡(luò)的協(xié)同技術(shù)研究[D];蘭州大學(xué);2007年

5 嚴(yán)亞蘭;基于語(yǔ)義Web的知識(shí)處理研究[D];武漢大學(xué);2005年

6 齊建軍;基于XML的制造過(guò)程集成框架的研究與實(shí)現(xiàn)[D];北京航空航天大學(xué);2005年

7 劉峰;基于網(wǎng)格服務(wù)的地理空間信息共享平臺(tái)關(guān)鍵技術(shù)研究[D];山東科技大學(xué);2007年

8 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年

9 史玉良;Web服務(wù)合成的若干關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2006年

10 鄭文鋒;面向服務(wù)的空間數(shù)據(jù)共享[D];成都理工大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 李駿;分布式計(jì)算環(huán)境下大整數(shù)分解的研究[D];上海交通大學(xué);2007年

2 張靜;基于.NET下Web服務(wù)的信息查詢系統(tǒng)的研究與設(shè)計(jì)[D];合肥工業(yè)大學(xué);2003年

3 王文娟;基于UDDI的Web服務(wù)信息發(fā)布系統(tǒng)[D];西北工業(yè)大學(xué);2003年

4 陳越;基于Web服務(wù)的高校教務(wù)管理系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[D];蘇州大學(xué);2003年

5 徐遠(yuǎn)芳;消息中間件在Web服務(wù)中的應(yīng)用及面向Web服務(wù)的消息中間件設(shè)計(jì)[D];廣西大學(xué);2004年

6 楊光;基于網(wǎng)格技術(shù)的煤礦安全應(yīng)用服務(wù)系統(tǒng)集成模式研究[D];西安科技大學(xué);2004年

7 趙宏;基于Web服務(wù)的黃頁(yè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2006年

8 尹平;基于Web服務(wù)的GIS綜合服務(wù)架構(gòu)及模型服務(wù)的研究[D];清華大學(xué);2005年

9 李媛媛;XML技術(shù)在基于Web的創(chuàng)新軟件中的應(yīng)用[D];河北工業(yè)大學(xué);2006年

10 孟文生;基于J2ME的移動(dòng)Web服務(wù)研究[D];山東師范大學(xué);2006年

，

本文編號(hào)：2614869