第10講密碼學(xué)與信息加密-免費閱讀
【正文】 使用 PGP軟件加密文件 ， 并將與其他人交換密鑰 。 利用非對成加密算法對 “ 1234567” 進行加密 ， 并進行解密 。 如圖 827所示 。 60 案例 83 使用 PGP產(chǎn)生密鑰 因為在用戶類型對話框中選擇了 “ 新用戶 ” ， 在計算機啟動以后 ， 自動提示建立 PGP密鑰 ， 如圖 820所示 。 PGP隨機生成一個密鑰 ， 用 IDEA算法對明文加密 ， 然后用 RSA算法對密鑰加密 。 52 加密完成以后 ， 自動產(chǎn)生一個加密文件 ， 如圖 814所示 。 該對話框提供的功能是對未加密的文件進行加密 ， 并可以對已經(jīng)加密的文件進行解密 。 RSA算法是第一個能同時用于加密和數(shù)字簽名的算法 ，也易于理解和操作 。 44 RSA算法的安全性 RSA的安全性依賴于大數(shù)分解 ， 但是否等同于大數(shù)分解一直未能得到理論上的證明 ， 因為沒有證明破解 RSA就一定需要作大數(shù)分解 。 （ 4） 、 選擇一個隨機數(shù) b滿足 1bφ(n)， 并且 b和 φ(n)互質(zhì) ， 即 gcd(b, φ(n))=1。 程序執(zhí)行的結(jié)果如圖 87所示 。 在 S1的 h行 ， k列找到一個數(shù) B，B在 0到 15之間 ， 它可以用 4位二進制表示 ， 為B=b1b2b3b4， 這就是 S1的輸出 。 其中 LS1是左移的位數(shù) ， 如表86所示 。 每個 S盒輸出 4位 ， 共 32位 ， S盒的工作原理將在第第四步介紹 。 得到 L1 R16， 將此作為輸入 ， 進行逆置換 ， 即得到密文輸出 。 算法工作原理： 24 DES算法的實現(xiàn)三個步驟 第一步：變換明文 對給定的 64b的明文 x， 首先通過一個置換 IP表來重新排列 x， 從而構(gòu)造出 64b的 x0， x0=IP(x)=L0R0， 其中 L0表示 x0的前 32比特 ，R0表示 x0的后 32位 。 ? 1977年 Diffie和 Hellman提出了制造一個每秒能測試 106個密鑰的大規(guī)模芯片 ， 這種芯片的機器大約一天就可以搜索 DES算法的整個密鑰空間 ， 制造這樣的機器需要兩千萬美元 。 加密密鑰 叫做公開密鑰（ 簡稱 公鑰 ） ， 解密密鑰 叫做私人密鑰 （ 簡稱 私鑰 ） 。 ? 在大多數(shù)對稱算法中 ， 加解密的密鑰是相同的 。 7 鑒別、完整性和抗抵賴性 1. 除了提供 機密性 外 ， 密碼學(xué)需要提供三方面的功能：鑒別 、 完整性 和 抗抵賴性 。 ?兩千多年前 ， 羅馬國王 Julius Caesare（ 愷撒 ） 就開始使用目前稱為 “ 愷撒密碼 ” 的密碼系統(tǒng) 。 2. 介紹兩種主流的加密技術(shù)： ? DES加密 （ Data Encryption Standard） ? RSA加密 （ RivestShamirAdleman） 3. 用程序?qū)崿F(xiàn)這兩種加密技術(shù)的算法 。 ? 隨著計算機網(wǎng)絡(luò)和計算機通訊技術(shù)的發(fā)展 ， 計算機密碼學(xué)得到前所未有的重視并迅速普及和發(fā)展起來 。 ? 密文 用 C（ Cipher） 表示 ， 也是二進制數(shù)據(jù) ， 有時和 M一樣大 ， 有時稍大 。 8 算法和密鑰 密鑰 (K)可以是很多數(shù)值里的任意值 ， 密鑰 K的可能值的范圍叫做 密鑰空間 。 解密器 明文 abc 相同 單鑰體制 13 公開密鑰算法 ?公開密鑰算法 （ 非對稱算法 ） 的加密的密鑰和解密的密鑰不同 ， 而且 解密密鑰不能根據(jù)加密密鑰計算出來 ， 或者至少在可以計算的時間內(nèi)不能計算出來 。 來源于 IBM公司的非機密數(shù)據(jù)的正式數(shù)據(jù)標準 DES 20 DES算法的歷史 美國國家標準局 1973年開始研究除國防部外的其它部門的計算機系統(tǒng)的數(shù)據(jù)加密標準 ， 于 1973年 5月 15日和 1974年 8月27日先后兩次向公眾發(fā)出了征求加密算法的公告 。 一位名叫 Rocke Verser的程序員設(shè)計了一個可以通過互聯(lián)網(wǎng)分段運行的密鑰窮舉搜索程序 ， 組織實施了一個稱為 DESHALL的搜索行動 ，成千上萬的志愿者加入到計劃中 ， 在計劃實施的第 96天 ， 即挑戰(zhàn)賽計劃公布的第 140天 ， 1997年 6月 17日晚上 10點 39分 ， 美國鹽湖城 Iz公司的職員 Michael Sanders成功地找到了密鑰 ， 在計算機上 顯 示 了 明 文 ： “ The unknown message is: Strong cryptography makes the world a safer place” 。 L0、R0則是換位輸出后的兩部分 ， L0是輸出的左 32位 ，R0 是右 32 位 。 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1 32 Ki是由密鑰產(chǎn)生的 48位比特串 ， 具體的算法下面介紹 。 34 首先 ， 對于給定的密鑰 K， 應(yīng)用 PC1變換進行選位 ， 選定后的結(jié)果是 56位 ， 設(shè)其前 28位為C0， 后 28位為 D0。 如此繼續(xù) ，分別得到 K3， K4… K16。 40 DES算法的程序?qū)崿F(xiàn) 根據(jù) DES算法的原理 ， 可以方便的利用 C語言實現(xiàn)其加密和解密算法 。 43 RSA體制 RSA體制可以簡單描述如下： （ 1） 、 生成兩個大素數(shù) p和 q。 解密的時候 ， 通過計算 ca
研究報告相關(guān)推薦
鄂ICP備17016276號-1