021、信息加密技術(shù)與應(yīng)用1(編輯修改稿)
2025-02-07 18:06 本頁面
【文章內(nèi)容簡介】 送給接收方 ? 接收方用發(fā)送方進行加密的那把私有密鑰對接收到的加密信息進行解密，得到信息明文 . 密文 明文 發(fā)送方 Inter 密文 密鑰 發(fā)送方 (= 密鑰 接收方 ) 加密 明文 接收方 密鑰 接收方 解密 對稱加密技術(shù) ? 對稱加密的特點 ? 優(yōu)點： 加解密速度快 ? 缺陷 ： 首先是密鑰數(shù)目的問題 n (n1)/2 其次是安全傳輸密鑰也是一個難題 第三是無法鑒別彼此身份 對稱密碼體制 ? 對稱密碼體制，也叫做單鑰密碼體制或秘密密鑰密碼體制，即加密密鑰與解密密鑰相同的密碼體制，這種體制中只要知道加(解 )密算法，就可以反推解 (加 )密算法。 對稱密碼體制的分類 ? 對稱密碼體制按照對明文數(shù)據(jù)的加密方式不同，可以分為流密碼 (又叫系列密碼 )和分組密碼兩類。 ? 分組密碼的加密單元是分組 . ? 流密碼的加密單元是字符或者比特 . 幾種典型的古典密碼 ? 移位密碼 幾種典型的古典密碼 ? 當 K=3時，此密碼體制通常叫愷撒密碼(Caesar Cipher)，由 Julius Caesar首先使用。可以看出移位密碼將明文在明文空間中循環(huán)移 K位而成密文。 幾種典型的古典密碼 ? 代換密碼 幾種典型的古典密碼 ? 維吉尼亞密碼 ? 法國密碼學(xué)家維吉尼亞于 1585年提出了一種多表代換密碼，即維吉尼亞密碼，它的一個明文字母可以表示成多個密文。 ? A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z B B C D E F G H I J K L M N O P Q R S T U V W X Y Z A C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z Z A B C D E F G H I J K L M N O P Q R S T U V W X Y 幾種典型的古典密碼 ? 對如下明文加密： TO BE OR NOT TO BE THAT IS THE QUESTION ? 當選定 RELATIONS作為密鑰時，加密過程是：明文一個字母為 T，第一個密鑰字母為 R，因此可以找到在 R行中代替 T的為 K，依此類推，得出對應(yīng)關(guān)系如下： ? 密鑰 :RELAT IONSR ELATI ONSRE LATIO NSREL 明文 :TOBEO RNOTT OBETH ATIST HEQUE STION 密文 :KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY ? 歷史上以維吉尼亞密表為基礎(chǔ)又演變出很多種加密方法，其基本元素?zé)o非是密表與密鑰，并一直沿用到二戰(zhàn)以后的初級電子密碼機上。 幾種典型的古典密碼 ? 其他常見的多表替換密碼還有希爾密碼、置換密碼等，詳見課本 23頁。 仿射密碼 仿射密碼 ? 求模的逆元 ? 在乘法中， 4 1/4=1,4和 1/4互為逆元，在模運算中，求逆元要更復(fù)雜！ ? 假設(shè)： 一般而論，如果 gcd(a,n)=1,那么 a1 ≡x mod(n)有唯一解，否則的話，無解。如果 n是一個素數(shù)，在從 1 到 n－ 1的每一個數(shù)都與 n是互素的，且在這個范圍恰好有一個逆元。 仿射密碼 ? 模逆元的求解 ? 假設(shè) M為模數(shù) ,U為小于 M的本元元素 ,且與 M互素 ,R為余數(shù) ,它們滿足 U*V mod M=R,當R=1時 ,我們稱 V為 U的模逆元 ,當 R≠1時 ,稱 V為 U的模系數(shù) .模逆元和模系數(shù)是公開密鑰加密算法和數(shù)字簽名算法中最常用的參數(shù)之一 。 課堂練習(xí) ? 思考題 ? 簡述單向散列函數(shù)的特點。 ? 簡述對稱密鑰體制的特點。 ? 計算下列運算的結(jié)果 異或運算： 1011⊕ 1100 求模： 15 mod 4 求逆： a=16,m=5,求 a1 ? 對英文加密，采用移
物理相關(guān)推薦
鄂ICP備17016276號-1