RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法,也易于理解和操作。 RSA是被研究得最廣泛的公鑰算法,從提出到現(xiàn)在已近二十年,經(jīng)歷了各種攻擊的考驗(yàn),逐漸為人們接受,普遍認(rèn)為是目前最優(yōu)秀的公鑰方案之一。RSA的安全性依賴于大數(shù)的因子分解,但并沒(méi)有從理論上證明破譯RSA的難度與大數(shù)分解難度等價(jià)。即RSA的重大缺陷是無(wú)法從理論上把握它的保密性能如何,而且密碼學(xué)界多數(shù)人士?jī)A向于因子分解不是NPC問(wèn)題。RSA的缺點(diǎn)主要有:A)產(chǎn)生密鑰很麻煩,受到素?cái)?shù)產(chǎn)生技術(shù)的限制,因而難以做到一次一密。B)分組長(zhǎng)度太大,為保證安全性,n 至少也要 600 bits以上,使運(yùn)算代價(jià)很高,尤其是速度較慢,較對(duì)稱密碼算法慢幾個(gè)數(shù)量級(jí);且隨著大數(shù)分解技術(shù)的發(fā)展,這個(gè)長(zhǎng)度還在增加,不利于數(shù)據(jù)格式的標(biāo)準(zhǔn)化。目前,SET(Secure Electronic Transaction)協(xié)議中要求CA采用2048比特長(zhǎng)的密鑰,其他實(shí)體使用1024比特的密鑰。 這種算法1978年就出現(xiàn)了,它是第一個(gè)既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。它易于理解和操作,也很流行。算法的名字以發(fā)明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理論上的證明。
上傳時(shí)間: 2014-01-20
上傳用戶:蠢蠢66
算法框架: a.. 問(wèn)題的解空間:應(yīng)用回溯法解問(wèn)題時(shí),首先應(yīng)明確定義問(wèn)題的解空間。問(wèn)題的解空間應(yīng)到少包含問(wèn)題的一個(gè)(最優(yōu))解。 b. 回溯法的基本思想:確定了解空間的組織結(jié)構(gòu)后,回溯法就從開始結(jié)點(diǎn)(根結(jié)點(diǎn))出發(fā),以深度優(yōu)先的方式搜索整個(gè)解空間。這個(gè)開始結(jié)點(diǎn)就成為一個(gè)活結(jié)點(diǎn),同時(shí)也成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)。在當(dāng)前的擴(kuò)展結(jié)點(diǎn)處,搜索向縱深方向移至一個(gè)新結(jié)點(diǎn)。這個(gè)新結(jié)點(diǎn)就成為一個(gè)新的活結(jié)點(diǎn),并成為當(dāng)前擴(kuò)展結(jié)點(diǎn)。如果在當(dāng)前的擴(kuò)展結(jié)點(diǎn)處不能再向縱深方向移動(dòng),則當(dāng)前擴(kuò)展結(jié)點(diǎn)就成為死結(jié)點(diǎn)。換句話說(shuō),這個(gè)結(jié)點(diǎn)不再是一個(gè)活結(jié)點(diǎn)。此時(shí),應(yīng)往回移動(dòng)(回溯)至最近的一個(gè)活結(jié)點(diǎn)處,并使這個(gè)活結(jié)點(diǎn)成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)。回溯法即以這種工作方式遞歸地在解空間中搜索,直至找到所要求的解或解空間中已沒(méi)有活結(jié)點(diǎn)時(shí)為止。 (3). 運(yùn)用回溯法解題通常包含以下三個(gè)步驟: a. 針對(duì)所給問(wèn)題,定義問(wèn)題的解空間; b. 確定易于搜索的解空間結(jié)構(gòu); c. 以深度優(yōu)先的方式搜索解空間,并且在搜索過(guò)程中用剪枝函數(shù)避免無(wú)效搜索;
上傳時(shí)間: 2017-09-21
上傳用戶:sdq_123
批處理感知器算法的代碼matlab w1=[1,0.1,1.1;1,6.8,7.1;1,-3.5,-4.1;1,2.0,2.7;1,4.1,2.8;1,3.1,5.0;1,-0.8,-1.3; 1,0.9,1.2;1,5.0,6.4;1,3.9,4.0]; w2=[1,7.1,4.2;1,-1.4,-4.3;1,4.5,0.0;1,6.3,1.6;1,4.2,1.9;1,1.4,-3.2;1,2.4,-4.0; 1,2.5,-6.1;1,8.4,3.7;1,4.1,-2.2]; w3=[1,-3.0,-2.9;1,0.5,8.7;1,2.9,2.1;1,-0.1,5.2;1,-4.0,2.2;1,-1.3,3.7;1,-3.4,6.2; 1,-4.1,3.4;1,-5.1,1.6;1,1.9,5.1]; figure; plot(w3(:,2),w3(:,3),'ro'); hold on; plot(w2(:,2),w2(:,3),'b+'); W=[w2;-w3];%增廣樣本規(guī)范化 a=[0,0,0]; k=0;%記錄步數(shù) n=1; y=zeros(size(W,2),1);%記錄錯(cuò)分的樣本 while any(y<=0) k=k+1; y=a*transpose(W);%記錄錯(cuò)分的樣本 a=a+sum(W(find(y<=0),:));%更新a if k >= 250 break end end if k<250 disp(['a為:',num2str(a)]) disp(['k為:',num2str(k)]) else disp(['在250步以內(nèi)沒(méi)有收斂,終止']) end %判決面:x2=-a2*x1/a3-a1/a3 xmin=min(min(w1(:,2)),min(w2(:,2))); xmax=max(max(w1(:,2)),max(w2(:,2))); x=xmin-1:xmax+1;%(xmax-xmin): y=-a(2)*x/a(3)-a(1)/a(3); plot(x,y)
上傳時(shí)間: 2016-11-07
上傳用戶:a1241314660
C-W節(jié)約算法在車輛調(diào)度問(wèn)題中的應(yīng)用
標(biāo)簽: C-W 算法 中的應(yīng)用 調(diào)度
上傳時(shí)間: 2017-04-26
上傳用戶:gyq143
通過(guò)讀取A、B兩個(gè)變量進(jìn)而算出一個(gè)房間內(nèi)人數(shù)總和的算法
標(biāo)簽: C語(yǔ)言 算法設(shè)計(jì)
上傳時(shí)間: 2021-12-07
上傳用戶:yuweizea
描述了NTC使用B值計(jì)算出實(shí)際溫度與輸出的電壓之間的關(guān)系。
標(biāo)簽: ntc計(jì)算
上傳時(shí)間: 2022-06-15
上傳用戶:
如今大多數(shù)關(guān)于算法的圖書都是大學(xué)教科書,或者是令人厭倦的相同算法集合改頭換面后的作品。本書是給出所有算法的完整代碼實(shí)現(xiàn)的第一本書,這些算法在開發(fā)人員的日常工作中非常有用本書重點(diǎn)關(guān)注的是實(shí)用。立即可用的代碼,并且廣泛討論了可移植性和特定于實(shí)現(xiàn)的細(xì)節(jié)。本書作者介紹了一些有用但很少被討論的算法,它們可用于語(yǔ)音查找,日期和時(shí)間例程(直到公元1年),B樹和索引文件、數(shù)據(jù)壓縮、任意精度的算術(shù),校驗(yàn)和與數(shù)據(jù)驗(yàn)證,并且全面地介紹了查找例程、排序算法和數(shù)據(jù)結(jié)構(gòu)本書只要求讀者具有C語(yǔ)言的初級(jí)知識(shí)以及基本代數(shù)的相關(guān)知識(shí)。源代碼經(jīng)過(guò)測(cè)試符合ANS|標(biāo)準(zhǔn),可以運(yùn)行在UNX下,以及 Borland. Micros和 Watcom的編譯器上作者簡(jiǎn)介Andrew Binstock是《 UNIX Review》的主編和《 C Gazette》的創(chuàng)刊編輯。他是aserJet Programming》( Addison-Wesley,1991)的第一作者John Rex是一位計(jì)算機(jī)顧問(wèn),專攻C和C++。他是《 C Gazette》的前任技術(shù)編輯,并且為許多雜志撰寫文章。
上傳時(shí)間: 2022-06-26
上傳用戶:
matlab數(shù)學(xué)建模算法全收錄 超清書簽版
標(biāo)簽: matlab 數(shù)學(xué)建模 收錄 算法
上傳時(shí)間: 2013-05-15
上傳用戶:eeworm
視頻圖像格式轉(zhuǎn)換芯片的算法研究
標(biāo)簽: 視頻圖像 格式轉(zhuǎn)換 芯片 算法研究
上傳時(shí)間: 2013-05-25
上傳用戶:eeworm
精通:VISUAL C++指紋模式識(shí)別系統(tǒng)算法及實(shí)現(xiàn)_0
上傳時(shí)間: 2013-06-01
上傳用戶:eeworm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1