【正文】 smell his breathmustard gas and roses. It was a wrong number. Billy hung up. There was a soft drink bottle on the windowsill. Its label boasted that it contained no nourishm ent whatsoever. The American fliers turned in their uniforms, became high school kids. And Hitler turned into a baby, Billy Pilgrim supposed. That wasn39。s hands locked onto it hard. He was hauled into the airloc k, and machinery closed the bottom door. Only then did the ladder, wound onto a reel in the airloc k, let him go. Only then did Billy39。Any questions?39。Wele aboard, Mr. Pilgrim,39。t a melodious owl. It was a flying saucer from Tralfamadore, navigating in both space and time, therefore seeming to Billy Pilgrim to have e from nowhere all at once. Somewhere a big dog barked. The saucer was one hundred feet in diameter, with portholes around its rim. The light from the portholes was a pulsing purple . The only noise it made was the owl song. It came down to hover over Billy, and to enclose him in a cylinder of pulsing in purple light. Now there was the sound of a seeming kiss as an airtight hatch in the bottom of the saucer was opened. Down snaked a ladder that was outlined in pretty lights like a Ferris wheel. Billy39。s taken the bottom bunk! I was here first. Susan stared, glared at the fancy nightdress laid out on the pillow. Did she have the nerve to move it? No, not quite. Fuming, she started to unpac k. Sweaters, Tshirts, jeans, shorts and a dress. She yanked open the wardrobe door. A row of eye catching outfits hung neatly on hangers. It39。m glad you39。 除非另有科研合同和其他法律文書的制約，本論文的科研成果屬于成都信息工程學院。 （ 2）學校可以采用影印、縮印或其他復制方式保存學位論文。在此向他表示我最衷心的感謝！ 在論文完成過程中，本人還得到了張仕斌老師和陳偉同學的熱心幫助，本人向他們表示深深的謝意！ 最后向在百忙之中評審本文的各位專家、老師表示衷心的感謝！ 作者簡介： 姓 名： 官麗梅 性別： 女 出生年月： 1985 年 3 月 18 日 民族：漢 Email: 聲 明 本論文的工作是 2020 年 2 月至 2020 年 6 月在成都信息工程學院 系完成的。 [9] Mao W著，王繼林等譯 .現(xiàn)代密碼學理論與實踐 [M].北京：電子工業(yè)出版社， 2020。 [5] 賴 溪松 .計算機密碼學及其應用 [M].北京 :國防工業(yè)出版社 ， 2020。 參考文獻 [1] 盧開澄 .計算機密碼學 [M].北京： 清華大學出版社， 1998。 RSA算法是一種安全技術，但是 RSA算法的安全性只是一種計算安全性，絕不是無條件的安全性，這是由它的理論基礎決定的。 和數字簽名有關的復雜認證能力就像現(xiàn)在操作、應用環(huán)境中的口令保護一樣直接做進操作系統(tǒng)環(huán)境、應用、遠程訪問產品、信息系統(tǒng)等中，像 Microsoft支持 的 Inter 客戶機軟件及支持對象簽名檢查的 JAVA虛擬機等。 總之，對一個數字簽名系統(tǒng)而言，重要的是從整體上研究，而不應局限于系統(tǒng)的一部分。因為 RSA的安全性則是依賴于分解大素數的難度。產生的消息摘要和解密得到的消息摘要（在此處是解密信息）是完全一樣的，則證明了數字簽名的真實性。 } //顯示結果 (message)。 d=fmod(data*d,n)。 d=fmod(d*d,n)。d=1。j++) { //從 result 中讀取字符放入 39。 GetOnlyProperBits(bits)。 long i,k。 char bits[100]。 } 驗證數字簽名的設計與實現(xiàn) 圖 34 驗證數字簽名流程 驗證數字簽名的正確與成功性，主要是比較得到的兩 次 消息摘要是否一樣，如果驗證方用簽名方的公鑰解密得到消息摘要（即是本設計中得到的解密信息）和他自己計算得到的消息摘要（在本系統(tǒng)中為第一次計算得到 的消息摘要）是一樣的，則證明簽名是正確的，沒有被篡改或是冒充，驗證簽名的原理則是根 據 RSA的解密算法，具體的理論流程圖如圖 34所示：（在本設計中簽名和驗證簽名都得到數字簽名 用公鑰 e 解密數字簽名 得到消息摘要（解密信息） 開始 結束 在同一界面實現(xiàn)，不進行文件的雙方傳輸） 驗證 數字簽名的過程時應用的解密算法是 RSA的解密原理，而 RSA的解密過程也應用了求一個整數的整數次冪，再取模的運算。 } str[i]=39。 break。E39。 case 13 : str[i]=39。 break。A39。 case 9 : str[i]=39。 break。639。 case 5 : str[i]=39。 break。239。 case 1 : str[i]=39。 b=tt%16。 //商 int a。 //把字符串變?yōu)槭M制數后連接字符串 strcat(showstr,longtohex(d))。 d=fmod(data*d,n)。 d=fmod(d*d,n)。d=1。data39。 k=NO_BITS = strlen(bits)1。 long i,k=NO_BITS。 double n=(double)m_n。 開始 得到數字簽名 得到消息摘要 MD 用私鑰 d 加密 MD 結束 char showstr[1000]=。得到的結果 d 才為該步的最終結果。它的運算過程為（假如要算 a^m mod n）： 1）將 m表示為二進制的形式； 2）初始化 c=0， d=1， c 在這里表示指數的部分結果，它的終值即為指數 m，d是中間結果，它 的終值即為所求結果； 3）從二進制數的最高位到最低位開始對每一位都用公式 1 進行運算，得到的 d 為該步的結果，公式 1： c=2*c。數字簽名中的加密算法就是應用的 RSA加密原理，而它的驗證算法 則是應用的 RSA解密原理。 //將 64字節(jié)位轉換為 16個字節(jié) Transform(x)。 //循環(huán) ， 將原始信息以 64字節(jié)為一組拆分進行處理 for( i=0,Index=1。 } //將原始信息長度附加在補位后 的數據后面 for( i=0。 //對原始信息進行補位 for( i=0。 } 產生消息摘要的設計實現(xiàn) 計算消息摘要的理論實現(xiàn)流程圖如圖 32所示： 圖 32 消息摘要計算流程 在以上流程圖中其中循環(huán)處理塊是最重要的一步，也是 MD5的核心算法，在這一步中包括了： （ 1）把四個連接變量復制到了四個變量 a,b,c,d中，使 a=A， b =B， c =C，d=D；其中 a,b,c,d組合成 128位的寄存器，且在 實際算法運算中保存中間結果和最終結果； （ 2）將當前的 512位塊分解為 16個子塊，每個子塊為 32位； （ 3）要循環(huán)四輪，每一輪處理一個塊中的 16個子塊，四輪的第一步進行不同的處理，其他的相同：每一輪有 16個輸入子塊 M[0]， M[1]， ???? ..M[15]，或表示為 M[i]，其中 i為 015； t是常量數組，包含 64個元素，每個元素為 32位，數組 t表示為 t[1]， t[2]， ??? t[64]，或 t[k]， k為 164； MD5的循環(huán)四輪操作過程用下式表示： a=b+((a+proccessP(b,c,d)+M[i]+T[k])s) (s表示循環(huán)左移 s位 ) 產生消息摘要的主要代碼如下： int i。 //通過以下兩個函數可獲得兩個大素數 ， 但增加了計算復雜性 ， 為了方便 ，直接給定素數 // m_Prime1 = FindPrime(1)。 if(d == d_dash) { m_d=d。 for(float k=1。 else return true。 R=fmod(X,Y)。 Y=XY。i++) { if(IsRelativePrime((float)m_Undef,(float)i)) { m_e=(long)i。e39。 (str)。 //第五步 計算 D CalculateD()。 //第三步 0=(p1)(q1) m_Undef = (m_Prime11) * (m_Prime21)。根據所選的素數的不同產 生不同的密鑰。素性檢測采用 Fermat測試。 3 RSA數字簽名的設計與實現(xiàn) RSA 數字簽名的總體設計 RSA 數字簽名所需實現(xiàn)的功能 在本軟件中需要實現(xiàn)的功能有以下幾個： （ 1）生成 RSA密鑰：公鑰 ke=（ e,n），私鑰 kd=(d,n)； （ 2）利用 MD5算法計算出消息摘要 MD； （ 3）數字簽名的實現(xiàn)：用私鑰 d對消息摘要進行加密計算（ RSA算法中的加密方法）； （ 4）驗證數字簽名：用公鑰 e對數字簽名進行解密計算（ RSA算法中的解密方法） ，得到的解密結果與 (2)步計算出的消息摘要比較，如果兩個消息摘要一樣則簽名成功。 步驟 2：附加消息長度值，將用 64 比特表示的初始消息（填充前）的長度（比特數）附加在步驟 1的結果后。通過這樣的步驟，系統(tǒng)在并不知道用 戶密碼的明碼的情況下就可以確定用戶登錄系統(tǒng)的合法性。如果再有一個第三方的認證機構，用 md5 還可以防止文件作者的 抵賴 ，這就是所謂的數字簽名應用。 MD5 算法的 典型應用是對一段信息（ message）產生 信息摘 要 (MD),以防止被篡改。 (1)RSA解密： 簽名實際是加密的消息摘要，用以上所述的 RSA解密方法采用簽名者的公鑰對這個加密的消息摘要解密，解密的結果應為 128位的消息摘要。應用 MD5的單向性（即給定散列值 ,計算消息很難）和抗碰撞性 (即給定消息 M，要找到另一消息 M’并滿足兩者的散列值很難 )，可以實現(xiàn)信息的完整性檢驗?？梢杂傻谌交蛑俨梅絹泶_認雙方的信息，以做出仲裁。數據的安全性和真實性已成為網絡安全中至關重要的一部分。 數字簽名通過認證技術來辨認真?zhèn)?。它是利用?RSA算法的加密和解密算法的原理進行的一種數字簽名，實際上是通過一個哈希函數來實現(xiàn)的（本設計是通過的 MD5算法）產生消息摘要 MD來實現(xiàn)的所需加密的對象。因此，任何人都可對明文進 行加密，但只有授權用戶（知道 d）才可對密文解密 。 6) 公開公鑰，但不公開私鑰。 2) 計算出 p和 q的乘積 n 。 RSA作為最重要的公開密鑰算法，在各領域的應用數不勝數。模冪算法采取平方乘算法，設 l是 c的長度，則計算 xc mod n至多需要 2l次模乘法，因為 1?[log2n]+1,所以模冪運算能 在時間 O((log2n)3)內完成。密鑰生成過程時間主要是生成隨機素數的時間及計算公