Feistel SPN 구조

– Confusion(혼돈) : 원문의 내용을 짐작하기 어렵게 만들어야 한다.
– Diffusion(확산) : 알고리즘의 패턴을 추론하기 어렵게 만들어야 한다.

- Substitution   (치환)  : 단순히 문자를 다른문자로 치환하는 방법으로 혼돈의 조건이 만족된다.
- Transposition (이동)  : 무작위로(실제로는 특정규칙이 존재) 문자를 다른문자로 치환하는 방법으로 확산의 조건이 만족된다.

 

 

Feistel cipher (페이스텔 암호)
  - 블록 암호의 일종
  - 특정 계산 함수의 반복을 이용해서 암호화를 진행
  - 암호화 과정에서 사용되는 함수는 round function 이라 칭한다
  - 많은 블럭 암호가 feistel 구조로 구성 (DES,SEED 등)
 
  = AES는 Feistel 구조가 아닌 블럭 암호

   . 평문을 좌우로 나누어 키와 조합한 이후 XOR 연상을 하고 좌우를 바꾸는 구조
   . 좌우를 바꾸는 연산 구조은 병렬 처리가 어려운 구조
   . SPN 구조보다 성능이 떨어지는 구조
   . 암호화와 복호화가 동일한 과정이라 별도의 복화화 기를 이용하지 않음
    
    A XOR B = AB    AB XOR B = A

 

https://reinliebe.tistory.com/76 에서 가져옴

Substitution Permutation Network (SPN)구조
  - sbusitution(서브시츄션 : 치환) Layer  + Permutation(퍼뮤테이션 : 순열) Layer 를 이용
  - sbusitution Layer   혼돈을 제공
  - Permutation Layer  확산을 제공

  . 병렬 연산이 가능
  . 암호화 모듈과 복호화 모듈이 따로 존재

 

https://reinliebe.tistory.com/76 에서 가져옴