[Block cipher]Feistel Cipher

[Block cipher]Feistel Cipher

 

 

Feistel Cipher란?

- 블록 암호 설계의 하나의 유형.

- 특정 암호가 아니다.

- 대체 및 순열의 조합

ex) Plaintext = (L0, R0)- 평문 블록을 왼쪽과 오른쪽으로 나눈다.

 

 

 

암호화와 복호화 과정.

 

           

- 암호화: Plaintext = (L0, R0)

 

각 라운드는 i=1, 2, 3, …, n에 대해

=

=

XOR F(

, 

)

를 계산하면 F는 round 함수이고, 

는 서브 키이다.

 

 

Ciphertext = (

, 

)

 

 

- 복호화: Ciphertext =  (

, 

)

 

각 라운드 i = n, n-1, n-2, …, 1에 대해 다음과 같이 계산한다.

 = 

 = 

XOR F(

, 

)

여기서 F는 round 함수이고, 

는 서브 키이다.

Plaintext =  (L0, R0)

 

공식은 모든 함수에 대해 적용가능하지만, 특정한 함수에 대해서만 안전하다.