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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 任志宏;Web服務(wù)復(fù)合的若干關(guān)健問題研究[D];中國科學(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ǎng)絡(luò)的協(xié)同技術(shù)研究[D];蘭州大學(xué);2007年

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

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

7 劉峰;基于網(wǎng)格服務(wù)的地理空間信息共享平臺關(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 李駿;分布式計算環(huán)境下大整數(shù)分解的研究[D];上海交通大學(xué);2007年

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

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

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

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

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

7 趙宏;基于Web服務(wù)的黃頁系統(tǒng)的設(shè)計與實(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的移動Web服務(wù)研究[D];山東師范大學(xué);2006年

，

本文編號：2614869