Feistel cipher

出自KMU Wiki

(修訂版本間差異)
跳轉到: 導航, 搜索
在2008年3月19日 (三) 17:44所做的修訂版本 (編輯)
Jo7577 (對話 | 貢獻)

←上一個
在2008年3月19日 (三) 17:46所做的修訂版本 (編輯) (撤銷)
Jo7577 (對話 | 貢獻)

下一個→
第1行: 第1行:
= <Feistel Cipher> = = <Feistel Cipher> =
-<pre>'''什麼是feistel密碼'''</pre>+<pre>什麼是feistel密碼</pre>
.&nbsp;&nbsp; .&nbsp;&nbsp;
第18行: 第18行:
<br> <br>
-<pre>'''內容'''&lt;br&gt;</pre>+<pre><pre>內容</pre><pre></pre>&lt;br&gt;</pre>
&nbsp;&nbsp; &nbsp;&nbsp;
第31行: 第31行:
導致一個作用與很多什麼克勞德Shannon 描述了作為"混亂和擴散" 。&nbsp;<br> 導致一個作用與很多什麼克勞德Shannon 描述了作為"混亂和擴散" 。&nbsp;<br>
 +<br>
- +<br>
- +
[[Image:Feistel.png|left]] [[Image:Feistel.png|left]]
 +<br>
 +<br>
- +<br>
- +
- +
分裂純文本塊成二個相等的片斷, (L0, R0) 分裂純文本塊成二個相等的片斷, (L0, R0)

在2008年3月19日 (三) 17:46所做的修訂版本

<Feistel Cipher>

什麼是feistel密碼

.  


    Feistel cipher 是由Feistel在1973所提出,這是個重要的方法,(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion)


幾乎所有block的加密方法都是架構於這個方法之上。






<pre>內容
<br></pre>

  


    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)