This thesis is concerned with construction of S-box in DES. S-box of DES is mapping from GF (2)$^6$ to GF (2)$^4$ which satisfies some conditions. First, by use of linear permutation in H$_n$(1,m) (n$\ge$6,n-m$\le$2), we construct linear mapping from GF (2)^6$ to GF (2)$^4$ which satisfies the conditions except non-linear property. Then, by composing this linear mapping with transposition of GF (2)$^6$, we construct mapping which satisfies the conditions. By continuing above process, we can construct good S-box.
이 논문은 DES에 있는 S-상자의 구성에 관한 것이다. DES의 S-상자는 몇가지 조건들을 만족하는 $GF (2)^6$에서 $GF (2)^4$로 가는 함수이다. 우선, $H_n(1,m)\; (n \ge 6,n-m \le 2)$에 있는 선형치환을 이용하여, S-상자가 만족해야 할 조건들중 비선형성을 제외한 다른 조건들을 만족하는 $GF (2)^6$에서 $GF (2)^4$로 가는 함수를 구성한다. 그 다음 위에서 만들어진 함수와 $GF (2)^6$의 호환을 합성함으로써, S-상자의 모든 조건들을 만족하는 함수를 구성한다. 그리고 위에서 만들어진 함수와 $GF (2)^6$의 호환을 합성하는 과정을 계속함으로써 (여기서 호환을 합성하는 단계에서 상황에 맞게 의도적으로 호환을 선택한다) 우리는 암호체계에 대한 공격을 효율적으로 방어하는 S-상자를 구성할 수 있다.
