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就作為私鑰。
標簽: RSA 加密算法 分解 整數
上傳時間: 2013-12-14
上傳用戶:wxhwjf
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯。
標簽: crc CRC 多項式 位運算
上傳時間: 2014-11-28
上傳用戶:宋桃子
數值分析中的歐拉算法 本文建立在數值分析的理論基礎上,能夠在Matlab環境中運行,給出了理論分析、程序清單以及計算結果。更重要的是,還有詳細的對算法的框圖說明。首先運用Romberg積分方法對給出定積分進行積分,然後對得到的結果用插值方法,分別求出Lagrange插值多項式和Newton插值多項式,再運用最小二乘法的思想求出擬合多項式,最後對這些不同類型多項式進行比較,找出它們各自的優劣。
標簽: 數值分析 分 算法
上傳時間: 2013-12-18
上傳用戶:yoleeson
題目:設計一個請求頁式存儲管理方案,并編寫模擬程序實現 具體要求: 1、產生一個需要訪問的指令地址流,為不失一般性,可以適當地(用人工指定地方法或用隨機數產生器)生成這個序列,使得 50%的指令是順序執行的。25%的指令均勻地散布在前地址部分,25%的地址是均勻地散布在后地址部分 2、 頁面淘汰算法采用 FIFO頁面淘汰算法,并且在淘汰一頁時,只將該頁在頁表中抹去。而不再判斷它是否被改寫過,也不將它寫回到輔存 3、產生一個需要訪問的指令地址流;指定合適的頁面尺寸(例如以1K或2K為1頁;指定內存頁表的最大長度,并對頁表進行初始化 4、每訪問一個地址時,首先要計算該地址所在的頁的頁號,然后查頁表,判斷該頁是否在主存。如果該頁已在主存,則打印頁表情況;如果該頁不在主存且頁表未滿,則調入一頁并打印頁表情況;如果該頁不在主存且頁表已滿,則按 FIFO頁面淘汰算法淘汰一頁后調入所需的頁,打印頁表情況 。逐個地址訪問,直到所有地址訪問完畢
標簽: 頁 存儲管理 方案
上傳時間: 2013-12-20
上傳用戶:xauthu
遺傳算法源程序,求解一個簡單優化問題f(x)=x1^2+x2^2,-5<=x1<=5,-5<=x2<=5
標簽: 算法 源程序
上傳時間: 2015-09-09
上傳用戶:xiaoxiang
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
本題采用的計算方法為:主要用Jacobi迭代和Gauss-Seidel迭代解線性方程組。 Jacobi迭代算法思路:由方程組 ,使等式左端僅保留向量 ,其他一概放到右端,將 代入上式右端,便可(按順序逐行)進行計算得到 。 Gauss-Seidel迭代和Jacobi迭代不同的是先計算第一式得到 ,用此數再參與第二式的右端的計算,依次類推。
標簽: Jacobi Gauss-Seidel 迭代 方程
上傳時間: 2015-10-22
上傳用戶:頂得柱
關于FORTRAN的常用算法,對于F的愛好者有很大的幫助。
標簽: FORTRAN 算法
上傳時間: 2013-12-15
上傳用戶:851197153
本人連續兩天調試UCOSII,將貪吃蛇的任務加到UCOS上,ARM選用的是LPC2414,貪吃蛇的關鍵算法調試得吐血,不過兩天得調試總算有了回報,多任務終于運行了,有四個任務運行,顯示用到了周立功的ZLGGUI,對大家學習UCOSII操作系統式絕好得例子
標簽: UCOSII UCOS 2414 調試
上傳時間: 2015-11-12
上傳用戶:jing911003
螞蟻算法,c語言版,其中,‘F’點表示食物,‘H’表示窩,白色塊表示障礙物,‘+’就是螞蟻了。
標簽: 螞蟻算法
上傳時間: 2013-12-24
上傳用戶:2404
蟲蟲下載站版權所有 京ICP備2021023401號-1