Feistel cipher
出自KMU Wiki
(修訂版本間差異)
在2008年3月19日 (三) 17:07所做的修訂版本 (編輯) Jo7577 (對話 | 貢獻) ←上一個 |
在2008年3月19日 (三) 17:38所做的修訂版本 (編輯) (撤銷) Jo7577 (對話 | 貢獻) 下一個→ |
||
第1行: | 第1行: | ||
- | = | + | = <Feistel Cipher> = |
- | + | <pre>'''什麼是feistel密碼'''</pre> | |
- | + | ||
- | . | + | . |
+ | Feistel cipher 是由Feistel在1973所提出,這是個重要的方法,(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion) | ||
- | | ||
+ | 幾乎所有block的加密方法都是架構於這個方法之上。 | ||
- | Feistel cipher 是由Feistel在1973所提出,這是個重要的方法,因為幾乎所有block的加密方法都是架構於這個方法之上, | ||
- | 它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion。<br> | ||
- | <br> | + | |
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | <pre>'''內容'''<br></pre> | ||
+ | |||
+ | | ||
+ | |||
+ | |||
+ | Feistel 暗號 是一個 分組密碼 以一個特殊結構(以 Feistel 網路著名) 。<br> | ||
+ | |||
+ | Feistel 網路和相似的建築結合多個圓重覆 | ||
+ | |||
+ | |||
第21行: | 第35行: | ||
- | + | *位元拖曳 <br> *簡單的非線性作用(經常叫做 S 箱子) <br> *線性混合(在模件代數感覺) 使用 XOR <br>導致一個作用與很多什麼克勞德Shannon 描述了作為"混亂和擴散" 。 <br> | |
+ | 分裂純文本塊成二個相等的片斷, (L0, R0) | ||
+ | 為各個圓i = 1,2...,n, 計算 | ||
- | <br> | + | <br>李= Ri-1 Ri = 李1 ⊕ f(Ri-1, Ki) |
- | + | 那裡f 是圓的作用和Ki 是次級鑰匙。<br>然後位數文本是(Ln, Rn) 。 | |
- | + | 不管作用f, 解密是成功的通過 | |
+ | |||
+ | <br>Ri-1 = 李・李1 = Ri ⊕ f(Ri-1, Ki)<br> | ||
+ | |||
+ | <br> | ||
+ | |||
+ | <br> | ||
+ | |||
+ | <br> | ||
+ | |||
+ | <br> |
在2008年3月19日 (三) 17:38所做的修訂版本
<Feistel Cipher>
'''什麼是feistel密碼'''
.
Feistel cipher 是由Feistel在1973所提出,這是個重要的方法,(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion)
幾乎所有block的加密方法都是架構於這個方法之上。
'''內容'''<br>
Feistel 暗號 是一個 分組密碼 以一個特殊結構(以 Feistel 網路著名) 。
Feistel 網路和相似的建築結合多個圓重覆
- 位元拖曳
*簡單的非線性作用(經常叫做 S 箱子)
*線性混合(在模件代數感覺) 使用 XOR
導致一個作用與很多什麼克勞德Shannon 描述了作為"混亂和擴散" 。
分裂純文本塊成二個相等的片斷, (L0, R0)
為各個圓i = 1,2...,n, 計算
李= Ri-1 Ri = 李1 ⊕ f(Ri-1, Ki)
那裡f 是圓的作用和Ki 是次級鑰匙。
然後位數文本是(Ln, Rn) 。
不管作用f, 解密是成功的通過
Ri-1 = 李・李1 = Ri ⊕ f(Ri-1, Ki)