Generallization of Semi-bent functions and their Construction Method

Semi-bent 함수의 일반화와 구성 방법

In [4, 12], Chee et al. proposed a new class of cryptographic primitive, 'semi-bent functions', which exists on only odd dimensional vector spaces [4]. In this paper, we discuss new notion of generalized semi-bent functions which can be defined on any vector spaces. And we suggest systematic methods for constructing generalized semi-bent functions and analyse their cryptographic properties. In addition, we show that SUC fulfilling Boolean functions can be found on any dimensional vector spaces.

참고문헌 [4, 12]에서 지성택외 2인은 새로운 암호 기본 논리로서 semi-bent 함수를 정의하였는데, semi-bent 함수는 우수한 암호학적 특성을 가지는 반면 홀수차 벡터 공간에만 존재하는 단점을 가지고 있다. 본 논문에서는, 홀수차 뿐만 아니라 짝수차에도 존재하는 generalized semi-bent 함수를 정의하고, 이를 생성하는 체계적인 방법을 제안하며, 암호학적 주요 특성을 분석한다. 또한, SUC를 만족하는 부울함수들을 홀수차뿐만 아니라 짝수차에서도 찾을 수 있음을 보인다.