Feistel cipher - 修訂歷史

Jo7577在2008年3月19日 (三) 10:11

2008-03-19T10:11:31Z

←上一修訂		在2008年3月19日 (三) 10:11所做的修訂版本
第1行：		第1行：
	= <Feistel Cipher> 費斯特密文 =		= <Feistel Cipher> 費斯特密文 =

-	<font color="#ff0000" size="5">什麼是Feistel密碼</font><br><br>.~~  ~~	+	<font color="#ff0000" size="5">什麼是Feistel密碼</font><br><br>.   Feistel cipher 是由Feistel在1973所提出，這是個重要的方法，(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion)
-		+
-	~~<br>~~    Feistel cipher 是由Feistel在1973所提出，這是個重要的方法，(它是利用不斷更新和替換的密碼檢索表來達到diffusion及confusion)	+

	<br>		<br>
第17行：		第15行：
	<br>		<br>

-	<br>	+	<br><font color="#ff0000" size="5">'''內容'''</font>
-	<~~pre~~>內容</~~pre~~>	+
-		+

	<br>    Feistel 暗號是一個分組密碼以一個特殊結構(以 Feistel 網路著名) 。<br>		<br>    Feistel 暗號是一個分組密碼以一個特殊結構(以 Feistel 網路著名) 。<br>

Jo7577在2008年3月19日 (三) 10:09

2008-03-19T10:09:14Z

←上一修訂		在2008年3月19日 (三) 10:09所做的修訂版本
第1行：		第1行：
	= <Feistel Cipher> 費斯特密文 =		= <Feistel Cipher> 費斯特密文 =
-	<~~pre~~>什麼是Feistel密碼</~~pre~~>	+
-	.	+	<font color="#ff0000" size="5">什麼是Feistel密碼</font><br><br>.

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

Jo7577在2008年3月19日 (三) 10:00

2008-03-19T10:00:58Z

←上一修訂		在2008年3月19日 (三) 10:00所做的修訂版本
第1行：		第1行：
	= <Feistel Cipher> 費斯特密文 =		= <Feistel Cipher> 費斯特密文 =
-	<pre>~~<pre>什麼是F</pre><pre></pre>eistel密碼~~</pre>	+	<pre>什麼是Feistel密碼</pre>
	.		.

Jo7577在2008年3月19日 (三) 10:00

2008-03-19T10:00:32Z

←上一修訂		在2008年3月19日 (三) 10:00所做的修訂版本
第1行：		第1行：
	= <Feistel Cipher> 費斯特密文 =		= <Feistel Cipher> 費斯特密文 =
-	<pre>~~什麼是feistel密碼~~</pre>	+	<pre><pre>什麼是F</pre><pre></pre>eistel密碼</pre>
	.		.

Jo7577在2008年3月19日 (三) 09:59

2008-03-19T09:59:09Z

←上一修訂		在2008年3月19日 (三) 09:59所做的修訂版本
第45行：		第45行：
	<br>   每一回合，以第i回合為例，其輸入會有Li-1以及Ri-1，而這兩個部分都是由上一回合所產生出來的結果，而子金鑰（subkey）Ki 則是完全由K經特定方式所產生出來的。一般而言，每一把子金鑰都互不相同，也不會與金鑰K相同，他們都是金鑰K透過一個子金鑰產生演算法（subkey generation algorithm）所產生出來的。<br>		<br>   每一回合，以第i回合為例，其輸入會有Li-1以及Ri-1，而這兩個部分都是由上一回合所產生出來的結果，而子金鑰（subkey）Ki 則是完全由K經特定方式所產生出來的。一般而言，每一把子金鑰都互不相同，也不會與金鑰K相同，他們都是金鑰K透過一個子金鑰產生演算法（subkey generation algorithm）所產生出來的。<br>

-		+	<br>   每一回合都是相同的結構。左半部的資料會經過一次替換的動作，這個動作是藉由先對右半部分的資料進行回合函數F（round function F）的處理，再將結果與左半部分做XOR。每一回合所使用的round function 都是類似的基本結構，但會因為所使用的子金鑰Ki不同而有所不同。在這個替換動作後，接著會將左右兩半的資料做互換的重新排列。<br>
-		+
-		+
-		+
-	每一回合都是相同的結構。左半部的資料會經過一次替換的動作，這個動作是藉由先對右半部分的資料進行回合函數F（round function F）的處理，再將結果與左半部分做XOR。每一回合所使用的round function 都是類似的基本結構，但會因為所使用的子金鑰Ki不同而有所不同。在這個替換動作後，接著會將左右兩半的資料做互換的重新排列。<br>	+

	<br>		<br>

Jo7577在2008年3月19日 (三) 09:58

2008-03-19T09:58:06Z

←上一修訂		在2008年3月19日 (三) 09:58所做的修訂版本
第41行：		第41行：
	<br>		<br>

-	<br>	+	<br>   這個加密演算法的輸入有長度為 2w 位元的明文區塊，以及一把金鑰 K。這個明文區塊首先會被分成等長的兩半，L0與R0。然後這兩個等長的資料會經由n個回合(pass)的處理，最後再合併在一起形成相對應的密文區塊。

		+	<br>   每一回合，以第i回合為例，其輸入會有Li-1以及Ri-1，而這兩個部分都是由上一回合所產生出來的結果，而子金鑰（subkey）Ki 則是完全由K經特定方式所產生出來的。一般而言，每一把子金鑰都互不相同，也不會與金鑰K相同，他們都是金鑰K透過一個子金鑰產生演算法（subkey generation algorithm）所產生出來的。<br>

-	這個加密演算法的輸入有長度為 2w 位元的明文區塊，以及一把金鑰 K。

-		+
-	~~這個明文區塊首先會被分成等長的兩半，L0與R0。然後這兩個等長的資料會經由n個回合(pass)的處理，最後再合併在一起形成相對應的密文區塊。~~	+
-		+
-		+
-	~~      ~~	+
-		+
-		+
-	每一回合，以第i回合為例，其輸入會有Li-1以及Ri-1，而這兩個部分都是由上一回合所產生出來的結果，而子金鑰（subkey）Ki 則是完全由K經特定方式所產生出來的。一般而言，每一把子金鑰都互不相同，也不會與金鑰K相同，他們都是金鑰K透過一個子金鑰產生演算法（subkey generation algorithm）所產生出來的。<br>	+
-		+
-		+
-	~~   ~~	+

Jo7577在2008年3月19日 (三) 09:57

2008-03-19T09:57:00Z

←上一修訂		在2008年3月19日 (三) 09:57所做的修訂版本
第42行：		第42行：

	<br>		<br>
		+

	這個加密演算法的輸入有長度為 2w 位元的明文區塊，以及一把金鑰 K。		這個加密演算法的輸入有長度為 2w 位元的明文區塊，以及一把金鑰 K。


-	~~這個明文區塊首先會被分成等長的兩半，L0與R0。~~	+	這個明文區塊首先會被分成等長的兩半，L0與R0。然後這兩個等長的資料會經由n個回合(pass)的處理，最後再合併在一起形成相對應的密文區塊。

-
-	然後這兩個等長的資料會經由n個回合(pass)的處理，
-
-	最後再合併在一起形成相對應的密文區塊。


-
-
-


第62行：		第56行：


-		+
-		+
-		+


	每一回合都是相同的結構。左半部的資料會經過一次替換的動作，這個動作是藉由先對右半部分的資料進行回合函數F（round function F）的處理，再將結果與左半部分做XOR。每一回合所使用的round function 都是類似的基本結構，但會因為所使用的子金鑰Ki不同而有所不同。在這個替換動作後，接著會將左右兩半的資料做互換的重新排列。<br>		每一回合都是相同的結構。左半部的資料會經過一次替換的動作，這個動作是藉由先對右半部分的資料進行回合函數F（round function F）的處理，再將結果與左半部分做XOR。每一回合所使用的round function 都是類似的基本結構，但會因為所使用的子金鑰Ki不同而有所不同。在這個替換動作後，接著會將左右兩半的資料做互換的重新排列。<br>

-		+	<br>

	<br>		<br>

Jo7577在2008年3月19日 (三) 09:55

2008-03-19T09:55:55Z

←上一修訂		在2008年3月19日 (三) 09:55所做的修訂版本
第43行：		第43行：
	<br>		<br>

-	~~分裂純文本塊成二個相等的片斷, (L0, R0)~~	+	這個加密演算法的輸入有長度為 2w 位元的明文區塊，以及一把金鑰 K。

-	為各個圓i = 1,2...,n, 計算

-	~~<br>李= Ri-1 Ri = 李1 ⊕ f(Ri-1, Ki)~~	+	這個明文區塊首先會被分成等長的兩半，L0與R0。

-	那裡f 是圓的作用和Ki 是次級鑰匙。<br>然後位數文本是(Ln, Rn) 。

-	~~不管作用f, 解密是成功的通過~~	+	然後這兩個等長的資料會經由n個回合(pass)的處理，
		+
		+	最後再合併在一起形成相對應的密文區塊。
		+
		+
		+
		+
		+
		+
		+
		+	每一回合，以第i回合為例，其輸入會有Li-1以及Ri-1，而這兩個部分都是由上一回合所產生出來的結果，而子金鑰（subkey）Ki 則是完全由K經特定方式所產生出來的。一般而言，每一把子金鑰都互不相同，也不會與金鑰K相同，他們都是金鑰K透過一個子金鑰產生演算法（subkey generation algorithm）所產生出來的。<br>
		+
		+
		+
		+
		+
		+
		+
		+	每一回合都是相同的結構。左半部的資料會經過一次替換的動作，這個動作是藉由先對右半部分的資料進行回合函數F（round function F）的處理，再將結果與左半部分做XOR。每一回合所使用的round function 都是類似的基本結構，但會因為所使用的子金鑰Ki不同而有所不同。在這個替換動作後，接著會將左右兩半的資料做互換的重新排列。<br>

-	<br>Ri-1 = 李・李1 = Ri ⊕ f(Ri-1, Ki)<br>

-	<br>

	<br>		<br>

Jo7577在2008年3月19日 (三) 09:50

2008-03-19T09:50:40Z

←上一修訂		在2008年3月19日 (三) 09:50所做的修訂版本
第1行：		第1行：
-	= <Feistel Cipher> =	+	= <Feistel Cipher> 費斯特密文 =
	<pre>什麼是feistel密碼</pre>		<pre>什麼是feistel密碼</pre>
	.		.

Jo7577在2008年3月19日 (三) 09:47

2008-03-19T09:47:40Z

←上一修訂		在2008年3月19日 (三) 09:47所做的修訂版本
第18行：		第18行：

	<br>		<br>
-	~~<pre>~~<pre>內容</pre>~~<pre></pre>~~  ~~</pre>~~	+	<pre>內容</pre>
		+
		+
	<br>    Feistel 暗號是一個分組密碼以一個特殊結構(以 Feistel 網路著名) 。<br>		<br>    Feistel 暗號是一個分組密碼以一個特殊結構(以 Feistel 網路著名) 。<br>