Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種,被美國NIST作為DSS(DigitalSignature Standard)。算法中應用了下述參數: p:L bits長的素數。L是64的倍數,范圍是512到1024; q:p - 1的160bits的素因子; g:g = h^((p-1)/q) mod p,h滿足h < p - 1, h^((p-1)/q) mod p > 1; x:x < q,x為私鑰 ; y:y = g^x mod p ,( p, q, g, y )為公鑰; H( x ):One-Way Hash函數。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享,但在實際應用中,使用公共模數可能會帶來一定的威脅。簽名及驗證協議如下: 1. P產生隨機數k,k < q; 2. P計算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結果是( m, r, s )。 3. 驗證時計算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r,則認為簽名有效。 DSA是基于整數有限域離散對數難題的,其安全性與RSA相比差不多。DSA的一個重要特點是兩個素數公開,這樣,當使用別人的p和q時,即使不知道私鑰,你也能確認它們是否是隨機產生的,還是作了手腳。RSA算法卻作不到。
標簽: Algorithm Signature Digital Schnorr
上傳時間: 2014-01-01
上傳用戶:qq521
1.模擬操作系統內存管理 2.內容要求: ⑴ 自定義內存管理策略對應的數據結構; ⑵ 隨機產生一組申請和收回進程及要求分配和收回內存的大小,實現內存分配和收回算法(可以采用多種分配算法),計算內存利用率; ⑶ 顯示內存分區管理的分配和收回過程。
上傳時間: 2013-12-23
上傳用戶:lijianyu172
MATLAB實現的一種基于最小二乘的橢圓擬合直接算法源代碼.附件中的源代碼是matlab編寫的,實現一種對于橢圓的穩定的數據擬合算法。當然必須要提供至少5個點的數據,橢圓x,y軸的中心點,最大軸最小軸
上傳時間: 2016-07-31
上傳用戶:huangld
Newton-Raphson算法 介紹 在科學計算和財經工程領域,許多數值算法都是通用的(至少在理論上是),可廣泛地用于解決一類問題。一個大家熟悉的例子就是Newton-Raphson例程,它可用來尋找方程 f(x)=0的數值解。標準的數學表達式f(x)表示f是變量x的函數,其通常的表達形式為f(x,a,b,...)=0,f被定義為多于一個變量的函數。在這種情況下,Newton-Raphson算法試圖把x以外的變量固定并作為參數,而尋找關于變量x的數值解。 由于Newton-Raphson算法需要知道被求解函數的確切表達,其傳統實現方法是直接將代碼嵌入到客戶應用程序中。這就使得算法的實現代碼經過針對不同被求解函數的少量修改后在客戶程序中反復出現。 同許多其它數學例程一樣,Newton-Raphson算法的具體實現是應該與特定用戶無關的。并且,重復編碼在任何情況下都應該盡量避免。我們很自然地會想到把該類例程作為庫函數來實現,以使客戶程序可以直接調用它們。但是,這種實現方式必然會涉及到如何將用戶自定義函數(Newton-Raphson 例程需要調用該函數)封裝成可以作為參數傳遞的形式。
標簽: Newton-Raphson 算法 工程領域 計算
上傳時間: 2016-07-31
上傳用戶:gdgzhym
AD HOC 網絡[1 ]是一種不需要基礎設施的自組織和自管理網絡, 網絡中所有的節點同時具有終端 和路由器的功能. 因此, 網絡可以通過節點路由發現機制轉發分組, 并進行路由維護. DSR 是為AD HOC 網 絡設計的路由協議, 性能較優, 但對延遲、帶寬、丟包率等都沒加限制, 即無QoS 支持. 采用遺傳算法對其 進行路由發現的優化, 使之具有QoS 保障. 并采用仿真實驗對基于遺傳算法的動態源路由協議與原有的動態 源路由協議在延遲、投遞率和網絡開銷等方面進行了比較, 分析了改進后的路由協議對網絡質量的影響.
上傳時間: 2013-12-19
上傳用戶:mikesering
最佳適應算法(Best Fit): 它從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區,這種方法能使碎片盡量小。為適應此算法,空閑分區表(空閑區鏈)中的空閑分區要按大小從小到大進行排序,自表頭開始查找到第一個滿足要求的自由分區分配。該算法保留大的空閑區,但造成許多小的空閑區。
上傳時間: 2016-08-16
上傳用戶:zhanditian
ISODATA算法,步驟取自《現代模式識別》一書。
上傳時間: 2016-08-17
上傳用戶:zhuyibin
1,改進BP神經網絡在股市預測中的應用.2,基于MATLAB工具箱的開采煤層自燃危險性預測.3,基于改進的神經網絡的電力系統負荷預報.4,基于神經網絡的灌溉用水量預測.5,基于遺傳算法改進BP網絡的地表沉陷預計.6,利用遺傳算法改進BP學習算法.7,模糊神經網絡在電力市場短期負荷預測中的應用.8,神經網絡學習算法存在的問題及對策.9,遺傳神經網絡在電力系統短期負荷預測中的應用.10,應用改進BP神經網絡進行用水量預測.11,用遺傳算法改進的BP模型在剎車系統診斷中的應用研究.12,遺傳算法改進的BP神經網絡對汛期三門峽水庫泥沙沖淤量的計算13,基于遺傳算法的人工神經網絡學習算法14.自適應遺傳算法優化管網狀態估計神經網絡模型.15,基于GA_RBF神經網絡的電梯交通流模式識別的研究
上傳時間: 2013-12-27
上傳用戶:chenjjer
flash 鍵盤音效取自win2000系統ding.wav,經過CoolEdit處理成音階,在Flash中導入在相應按鈕上。 沒有難度,就是耐心一點,成績不錯哦! 對應表: 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時間: 2014-02-06
上傳用戶:ljmwh2000
包括使用修正Gram-Schmit算法實現QR分解,自編LU分解、利用冪法和反冪法計算矩陣最大和最小特征值的程序。例外附有使用這些算法的例子供參考。 QR decomposition algorithm based on modified Gram-Schmit LU decomposition algorithm algorithm used to find maximum and minimum eigenvalue based on power and inverse power method and some examples are also included.
標簽: Gram-Schmit 正 分解 算法
上傳時間: 2016-09-07
上傳用戶:cooran