|
密碼學 Chapter 3 基於電腦的對稱性金鑰密碼學演算法
Computer-based Symmetric Key Cryptographic Algorithms (Part 1)
|
|
|
|
前言
電腦執行加密是十分簡單與快速的。對稱性金鑰密碼學受歡迎已相當久，最近則是非對稱性金鑰密碼學受到更多的注目。
然而，在實際上大多仍是使用對稱性與非對稱性金鑰密碼學的組合。
|
|
|
|
演算法型態和模式
演算法型態
定義加密步驟中明文的大小
演算法模式
定義密碼學演算法的細節
|
|
|
|
演算法型態
從明文產生密文有兩種基本方式
串流密碼
區塊密碼
|
|
|
|
串流密碼
串流密碼技術是將明文中每個位元逐一加密，解密也是同樣規則。
加解密過程耗費時間
XOR是可反推的──使用兩次後，它會產生原始值。這在密碼學中非常有用。
|
|
|
|
區塊密碼
區塊密碼技術為一次加密一個明文區塊
解密也是一次只針對一個密文區塊
密碼分析者可藉由重複的區塊來破解訊息
可使用鏈結模式來代替解決破解的問題
|
|
|
|
在發送端的加密過程
FOUR 加密 VFa% _AND_ 加密 ^yT1x FOUR 加密 VFa% 明文 密文
|
|
|
|
在接收端的解密過程
VFa% 解密 FOUR ^yT1x 解密 _AND_ VFa% 解密 FOUR 密文 明文
|
|
|
|
混淆與擴散
混淆
確保密文中沒有任何線索可以導出原始明文
替代技術
擴散
藉由分佈明文橫越行列來增加多餘的明文
換位技術(排列技術)
|
|
|
|
演算法模式
使用區塊密碼
電子碼冊(ECB)
密碼區塊鏈結(CBC)
使用區塊密碼且動作如同串流密碼
密碼回饋(CFB)
輸出回饋(OFB)
|
|
|
|
電子碼冊模式(ECB)
最簡單的操作模式
輸入的明文訊息被分割成每區塊64位元
每區塊被獨立的加密
適合加密小訊息
|
|
|
|
密碼區塊鏈結模式(CBC)
確保一個明文區塊在輸入端重複出現，這相同的明文區塊在輸出會產生元全部同的密文區塊
使用回饋機制來達成
|
|
|
|
密碼回饋(CFB)
不是所有的應用都可以使用資料區塊方式處理
終端機的連線過程需要加密
資料加密單位(通常為8位元)會小於一個區塊大小(通常為64位元)
|
|
|
|
CFB模式-加密過程
步驟 1 步驟 2 步驟 3 64位元
|
|
|
|
|
|
|
|
|
|
Copy the following code to your webpage or blog to embed this presentation:
<a href="http://www.slidefinder.net/密/密碼回饋_cfb/33006012" class="slidefinder">密碼學Ch03_Part1</a>
<script type="text/javascript" src="http://www.slidefinder.net/scripts/embedded.js"></script>
<a href="http://www.slidefinder.net/密/密碼回饋_cfb/33006012" class="slidefinder">密碼學Ch03_Part1</a>
Det3
<script type="text/javascript" src="http://www.slidefinder.net/scripts/embedded.js"></script>
Share this presentation:
Comments