RSA算法 :首先, 找出三個數(shù), p, q, r, 其中 p, q 是兩個相異的質數(shù), r 是與 (p-1)(q-1) 互質的數(shù)...... p, q, r 這三個數(shù)便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數(shù)便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個大整數(shù), 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽:
person_key
RSA
算法
上傳時間:
2013-12-14
上傳用戶:zhuyibin
求解網(wǎng)絡中的最短路徑。假設某個計算機網(wǎng)絡有n個站點,依次編號為1,2,…,n;有的站點之間有直接的線路連接(即這兩個站點之間沒有其它站點),有的站點之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網(wǎng)絡中的站點I和站點j之間有直接的線路連接且它們之間的距離為f 當已知該網(wǎng)絡各站點之間的直接連接情況由m個三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時,要求計算出對于網(wǎng)絡中任意一個站點g(1≤g≤n)到其余各站點的最短距離。
標簽:
網(wǎng)絡
最短路徑
站點
計算機網(wǎng)絡
上傳時間:
2013-12-27
上傳用戶:asdkin