/* RSA Demo 1.0 版 * 版權所有 (C) 2004 趙春生 * 2004.04.25 * http://timw.yeah.net * http://timw.126.com * 本程序調用Miracl ver 4.82大數運算庫，詳見其附帶手冊。 * P,Q,N,D,E使用RSATool2生成。 */ 編譯提示： 一：將Project-Settings-Settings For(All Configuration)-C/C++中Category項的 Precompiled Headers設置成：Automatic use of precompiled headers（圖1）。 二：將ms32.lib添加到工程中（圖2）。 三：MIRACL是C庫。 extern "C" { #include "miracl.h" #include "mirdef.h" } #pragma comment( lib, "ms32.lib" )
上傳時間： 2015-03-23
上傳用戶：leehom61
/* RSA Demo 1.0 版 * 版權所有 (C) 2004 趙春生 * 2004.04.25 * http://timw.yeah.net * http://timw.126.com * 本程序調用Miracl ver 4.82大數運算庫，詳見其附帶手冊。 * P,Q,N,D,E使用RSATool2生成。 */ 編譯提示： 一：將Project-Settings-Settings For(All Configuration)-C/C++中Category項的 Precompiled Headers設置成：Automatic use of precompiled headers（圖1）。 二：將ms32.lib添加到工程中（圖2）。 三：MIRACL是C庫。 extern "C" { #include "miracl.h" #include "mirdef.h" } #pragma comment( lib, "ms32.lib" )
上傳時間： 2013-12-17
上傳用戶：liansi
最接近點對問題是求二維坐標中的點對問題，該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2，我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側和右側，且S=S1∪S2 。由于m是S中各點x坐標值的中位數，因此S1和S2中的點數大致相等。 遞歸地在S1和S2上解最接近點對問題，我們分別得到S1和S2中的最小距離δ1和δ2。現設δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設p∈S1，q∈S2。那么p和q距直線l的距離均小于δ。因此，我們若用P1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條，則p∈S1，q∈S2。
標簽： 二維
上傳時間： 2015-05-19
上傳用戶：shawvi
簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F)，設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價，記為p≡q。而且，≡的一個等價類恰好就是狀態數最少的確定型自動機的一個狀態
上傳時間： 2013-12-23
上傳用戶：yzhl1988
％ 該Matlab程序基于牛頓－拉夫遜算法，用于計算已知導納矩陣、PQ節點、PV節點、平衡節點(UA)的電力網絡潮流 ％ U - 各節點母線電壓 S - 各節點注入功率 S_net - 電力網絡總損耗 ％ PQ_P - 實算PQ節點注入有功功率 PQ_Q - 實算PQ節點注入無功功率 ％ delt_PQ_P - 實算PQ節點有功功率修正值 delt_PQ_Q －實算PQ節點無功功率修正值 ％ delt_UA_P - 實平衡節點有功功率修正值 delt_U_2 - 實平衡節點電壓平方修正值 ％ delt_PQV - 實算P Q U^2修正值 J - 雅可比矩陣 ％ e - 電壓實部 f - 電壓虛部 delt_ef - 電壓實部與虛部修正值
上傳時間： 2015-07-23
上傳用戶：王楚楚
RSA公鑰加密算法基于大整數因式分解困難這樣的事實。 選擇兩個素數，p，q。（一般p,q選擇很大的數） 然后計算 z=p*q f=(p-1)(q-1) 選擇一個n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也選擇一個素數）， n和z就作為公鑰。 選擇一個s,0<s<f,滿足n*s ％ f=1，s就作為私鑰。
上傳時間： 2013-12-14
上傳用戶：wxhwjf
實現最優二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數據信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
/*快速排序采用分治算法，將所需要排序的內容從文件讀入放入數組a[p:r]，按以下三個步驟進行排序 以a[p]為基準元素將數組分為三段，將大于基準元素的放到后面的單元，小的放到前面的單元， 再用遞歸對a[p:q-1],a[q+1:r]進行排序，最后合并 時間復雜度:最壞時間復雜度：O(n2) 平均時間復雜度：O(nlogn) */
上傳時間： 2016-06-29
上傳用戶：chenbhdt
快速排序算法是基于分治策略的另一個排序算法。其基本思想是，對于輸入的字數組a[p:r]，按以下3個步驟進行排序： （1）分解：以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下標q在劃分過程中確定 （2）遞歸求解：通過遞歸調用快速排序算法，分別對a[p:q-1]和a[q+1:r]進行排序 （3）合并：在a[p:q-1]和a[q+1:r]已經排好序的情況下，不需要執行任何運算，a[p:r]就已排好序 平均算法復雜度O(nlogn)
上傳時間： 2016-07-09
上傳用戶：wuyuying
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
