정보보안기사 [암호학 P-박스, S-박스]

전치요소(P-박스)

치환요소(S-박스)

 

P-박스 

- 문자 단위로 암호화를 수행하였던 고전 전치 암호를 병렬적으로 수행함. 

현대 암호에서는 단순(Straight), 확장(Expansion),  축소(Compression) P-박스로 나뉜다.

출처 https://jaypan.tistory.com/28

 

축소 P-박스 

- n비트를 입력 → m비트를 출력하는 박스  n > m을 만족함 (입력 비트 중 특정 비트는 소실되어 출력되지 않는다.)

- 비트의 수를 줄이고자 할 때 사용

 

확장 P-박스 

- n비트를 입력 → m비트를 출력하는 박스 n < m을 만족함 (입력 비트 중 특정 비트는 한 개 이상의 출력비트와 연결된다.)

- 비트의 양을 증가시킬 때 사용

 

< 역함수 존재성 >

단순  P-박스는 (역함수 존재) / 확장 P-박스, 확장 P-박스 (역함수 존재하지 않는다)

 

S-박스

- 치환 암호의 축소 모형으로 생각할 수 있다. BUT  S-박스는 입/출력의 개수가 달라도 됨 n / m 이 같을 필요가 없다는 뜻

 

< 역함수 존재성 >

- S-박스는 역함수가 존재될 수 있고, 안될 수도 있다. 역함수가 존재하는 S-박스는 입/출력 비트가 동일함