Feistel cipher

出自KMU Wiki

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

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

下一個→
第1行: 第1行:
-= Feistel Cipher =+= <Feistel Cipher> =
-<pre>&lt;pre&gt;&lt;</pre><pre></pre>+<pre>'''什麼是feistel密碼'''</pre>
-什麼是feistel密碼&gt;&lt;/pre&gt;+
-.+.&nbsp;&nbsp;
 +Feistel cipher 是由Feistel在1973所提出,這是個重要的方法,(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion)
-&nbsp;&nbsp;&nbsp;&nbsp; 
 +幾乎所有block的加密方法都是架構於這個方法之上。
-Feistel cipher 是由Feistel在1973所提出,這是個重要的方法,因為幾乎所有block的加密方法都是架構於這個方法之上, 
-它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion。<br> 
-<br>+ 
 + 
 + 
 + 
 + 
 + 
 + 
 +<pre>'''內容'''<br></pre>
 + 
 +&nbsp;&nbsp;
 + 
 + 
 +Feistel 暗號 是一個 分組密碼 以一個特殊結構(以 Feistel 網路著名) 。<br>
 + 
 +Feistel 網路和相似的建築結合多個圓重覆
 + 
 + 
第21行: 第35行:
-feistel密碼是一個特殊階層的迭代分組密碼,而密文的計算是運用了反覆的明文計算+*位元拖曳 <br>&nbsp;*簡單的非線性作用(經常叫做 S 箱子) <br>&nbsp;*線性混合(在模件代數感覺) 使用 XOR <br>導致一個作用與很多什麼克勞德Shannon 描述了作為"混亂和擴散" 。 <br>
 +分裂純文本塊成二個相等的片斷, (L0, R0)
 +為各個圓i = 1,2...,n, 計算
-<br>where the ciphertext is calculated from the plaintext by repeated application of the same transformation or round function. Feistel ciphers are also sometimes called DES-like ciphers .<br>In a Feistel cipher, the text being encrypted is split into two halves. The round function f is applied to one half using a subkey and the output of f is exclusive-ored with the other half. The two halves are then swapped. Each round follows the same pattern except for the last round where there is no swap.+<br>李= Ri-1 Ri = 李1 ⊕ f(Ri-1, Ki)
-A nice feature of a Feistel cipher is that encryption and decryption are structurally identical, though the subkeys used during encryption at each round are taken in reverse order during decryption.+那裡f 是圓的作用和Ki 是次級鑰匙。<br>然後位數文本是(Ln, Rn) 。
-It is possible to design iterative ciphers that are not Feistel ciphers, yet whose encryption and decryption (after a certain re-ordering or re-calculation of variables) are structurally the same. One such example is IDEA+不管作用f, 解密是成功的通過
 + 
 +<br>Ri-1 = 李・李1 = Ri ⊕ f(Ri-1, Ki)<br>
 + 
 +<br>
 + 
 +<br>&nbsp;&nbsp;&nbsp;&nbsp;
 + 
 +<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)