出自KMU Wiki

在2008年3月19日 (三) 17:40所做的修訂版本 (編輯) Jo7577 (對話 | 貢獻) ←上一個		在2008年3月19日 (三) 17:44所做的修訂版本 (編輯) (撤銷) Jo7577 (對話 | 貢獻) 下一個→
第3行：		第3行：
	.  		.  
-	<br>Feistel cipher 是由Feistel在1973所提出，這是個重要的方法，(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion)	+	<br>&nbsp;&nbsp;&nbsp; Feistel cipher 是由Feistel在1973所提出，這是個重要的方法，(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion)
	<br>		<br>
第28行：		第28行：
	* 簡單的非線性作用(經常叫做 S 箱子)&nbsp;		* 簡單的非線性作用(經常叫做 S 箱子)&nbsp;
	* 線性混合(在模件代數感覺) 使用 XOR		* 線性混合(在模件代數感覺) 使用 XOR
-	* 導致一個作用與很多什麼克勞德Shannon 描述了作為"混亂和擴散" 。 <br>	+
		+	導致一個作用與很多什麼克勞德Shannon 描述了作為"混亂和擴散" 。&nbsp;<br>
		+
		+
		+
		+
		+
		+	[[Image:Feistel.png|left]]
		+
		+
		+
		+
		+
		+
	分裂純文本塊成二個相等的片斷, (L0, R0)		分裂純文本塊成二個相等的片斷, (L0, R0)

---

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

<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)