【正文】 :57:0609:57Mar235Mar23 ? 1越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。 。 ? 【 5】 、利用非對(duì)成加密算法對(duì)“ 1234567”進(jìn)行加密，并進(jìn)行解密。 案例 83 使用 PGP產(chǎn)生密鑰 ? 因?yàn)樵谟脩?hù)類(lèi)型對(duì)話(huà)框中選擇了“新用戶(hù)”，在計(jì)算機(jī)啟動(dòng)以后，自動(dòng)提示建立 PGP密鑰，如圖 820所示。 ? 加密完成以后，自動(dòng)產(chǎn)生一個(gè)加密文件，如圖 814所示。 ? RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法，也易于理解和操作。 ? （ 4）、選擇一個(gè)隨機(jī)數(shù) b滿(mǎn)足 1bφ(n)，并且 b和 φ(n)互質(zhì)，即 gcd(b, φ(n))=1。在 S1的 h行， k列找到一個(gè)數(shù) B， B在 0到 15之間，它可以用 4位二進(jìn)制表示，為 B=b1b2b3b4，這就是 S1的輸出。 ? 每個(gè) S盒輸出 4位，共 32位， S盒的工作原理將在第第四步介紹。 函數(shù) f。 ? 1993年 鑰搜索機(jī)器的設(shè)計(jì)方案，它基于并行的密鑰搜索芯片，此芯片每秒測(cè)試 5 107個(gè)密鑰，當(dāng)時(shí)這種芯片的造價(jià)是 ， 5760個(gè)這樣的芯片組成的系統(tǒng)需要 10萬(wàn)美元，這一系統(tǒng)平均 ，如果利用 10個(gè)這樣的系統(tǒng)，費(fèi)用是 100萬(wàn)美元，但搜索時(shí)間可以降到 。 加密 解密明文 密文 原始明文加密密鑰解密密鑰對(duì)稱(chēng)算法 ? 基于密鑰的算法通常有兩類(lèi)：對(duì)稱(chēng)算法和公開(kāi)密鑰算法（非對(duì)稱(chēng)算法）。用某種方法偽裝消息以隱藏它的內(nèi)容的過(guò)程稱(chēng)為加密，加了密的消息稱(chēng)為密文，而把密文轉(zhuǎn)變?yōu)槊魑牡倪^(guò)程稱(chēng)為解密，圖 81表明了加密和解密的過(guò)程。第八章 密碼學(xué)與信息加密 內(nèi)容提要 ? 本章介紹密碼學(xué)的基本概念。 加密 解密明文 密文 原始明文明文 密文 ? 明文用 M（ Message，消息）或 P（ Plaintext，明文）表示，它可能是比特流、文本文件、位圖、數(shù)字化的語(yǔ)音流或者數(shù)字化的視頻圖像等。對(duì)稱(chēng)算法有時(shí)又叫傳統(tǒng)密碼算法，加密密鑰能夠從解密密鑰中推算出來(lái)，反過(guò)來(lái)也成立?？梢?jiàn)這種機(jī)制是不安全的。 子密鑰 Ki。S盒的輸出作為 P變換的輸入， P的功能是對(duì)輸入進(jìn)行置換， P換位表如表 84所示。 ? DES算法的解密過(guò)程是一樣的，區(qū)別僅僅在于第一次迭代時(shí)用子密鑰 K15，第二次 K1最后一次用 K0，算法本身并沒(méi)有任何變化。 ? （ 5）、計(jì)算 ab=1 mod φ(n)。 RSA是被研究得最廣泛的公鑰算法，從提出到現(xiàn)在已近二十年，經(jīng)歷了各種攻擊的考驗(yàn)，逐漸為人們接受，普遍認(rèn)為是目前最優(yōu)秀的公鑰方案之一。 ? 解密過(guò)程要在輸入文件對(duì)話(huà)框中輸入已經(jīng)加密的文件，按鈕“加密”自動(dòng)變成“解密”。 ? 點(diǎn)擊按鈕 “下一步 ”，在用戶(hù)信息對(duì)話(huà)框中輸入相應(yīng)的姓名和電子郵件地址，如圖821所示。（上機(jī)完成） ? 【 6】 、比較對(duì)稱(chēng)加密算法和公開(kāi)密鑰算法，分析他們的異同。 2023年 3月 上午 9時(shí) 57分 :57March 5, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 09:57:0609:57:0609:57Sunday, March 5, 2023 ? 1知人者智，自知者明。 09:57:0609:57:0609:573/5/2023 9:57:06 AM ? 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 2023年 3月 5日星期日 上午 9時(shí) 57分 6秒 09:57: ? 1比不了得就不比，得不到的就不要。（上機(jī)完成） ? 【 4】 、簡(jiǎn)述非對(duì)稱(chēng)加密算法的基本原理。如圖819所示。反之依然，加密過(guò)程如圖 813所示。一般來(lái)說(shuō)只用于少量數(shù)據(jù)加密。 ? （ 3）、計(jì)算小于 n并且與 n互質(zhì)的整數(shù)的個(gè)數(shù)，即歐拉函數(shù) φ(n)=(p1)(q1)。假設(shè)輸入為 A=a1a2a3a4a5a6，則 a2a3a4a5所代表的數(shù)是 0到 15之間的一個(gè)數(shù)，記為： k=a2a3a4a5；由 a1a6所代表的數(shù)是 0到 3間的一個(gè)數(shù)，記為 h=a1a6。分成 8組，每組 6位，作為 8個(gè) S盒的輸入。 輸入64位 比特明文IP置換表L0R0Li = Ri1 Ri = Li⊕f( Ri1,Ki) （i= 1 , 2 , ?16 ）迭代16次IP逆置換 表輸出64位 比特密文? 從圖中可以看出， DES加密需要四個(gè)關(guān)鍵點(diǎn)： IP置換表和 IP1逆置換表。1977年 Diffie和 Hellman提出了制造一個(gè)每秒能測(cè)試 106個(gè)密鑰的大規(guī)模芯片，這種芯片的機(jī)器大約一天就可以搜索 DES算法的整個(gè)密鑰空間，制造這樣的機(jī)器需要兩千萬(wàn)美元。 加密 解密明文 密文 原始明文密鑰 密鑰? 有些算法使用不同的加密密鑰和解密密鑰，也就是說(shuō)加密密鑰 K1與相應(yīng)的解密密鑰 K2不同，在這種情況下，加密和解密的函數(shù)表達(dá)式為： ? EK1（ M） =C ? DK2（ C） =M ? 函數(shù)必須具有的特性是， DK2（ EK1（ M）） =M，如圖 83所示。 ? 消息被稱(chēng)為明文。 ? 介紹加密領(lǐng)域中兩種主流的加密技術(shù)： ? DES加密（ Data Encryption Standard） ? RSA加密（ RivestShamirAdleman） ? 并用程序?qū)崿F(xiàn)這兩種加密技術(shù)的算法。 ? 密文用 C（ Cipher）表示，也是二進(jìn)制數(shù)據(jù)，有時(shí)和 M一樣大，有時(shí)稍大。 ? 在大多數(shù)對(duì)稱(chēng)算法中，加解密的密鑰是相同的。 DES算法的安全性 ? 1997年 1月 28日，美國(guó)的 RSA數(shù)據(jù)安全公司在互聯(lián)網(wǎng)上開(kāi)展了一項(xiàng)名為“密鑰挑戰(zhàn)”的競(jìng)賽，懸賞一萬(wàn)美元，破解一段用 56比特密鑰加密的 DES密文。 S盒的工作原理。 167 2021291228171 1523265 1831102 8 241432273 9 1913306 22