Substitution Permutation Network (SPN)이란?

Substitution Permutation Network (SPN)이란? SPN구조라고하는 이것은 여러 개의 함수를 중첩하면 개별 함수로 이루어진 암호보다 안전하다는 이론에 근거한다. 입력을 여러 개의 작은 블록으로 나누고 각 블록을 S-box로 입력하여 대치시킨 후 S-box의 출력을 P-box로 전치하는 과정을 반복하는 방식이다. 이는 암복호화 과정에서 역함수가 필요하도록 설계되어야한다는 단점이 있지만 중간에 비트 이동 없이 한 번에 암복호화가 가능하기 때문에 페스탈(Feistel) 구조에 비해 효율적으로 설계할 수 있다. 대표적인 암호로는 AES가 있으며 널리 상용되고 있다. SPN구조 알고리즘의 전체를 짝수인 N라운드로 구성하고 1라운드부터 N/2라운드 까지는 정함수를 사용하고, (N/2)+1라운드부터 N라운다까지는 역함수를 사용한다. 정함수와 역함수는 대칭블록을 삽입해 규칙적인 반복을 피해야 한다. 이런 것을 특히 대칭 구조 SPN이라고 한다. 정말 쉽게 말하면 정해놓은 ...

원문링크 : Substitution Permutation Network (SPN)이란?