- 데시메이션이 d=2m-2(2m+3)인 비선형 이진수열의 선형스팬 분석
- ㆍ 저자명
- 임지미,조성진,김한두,김석태,Yim. Ji-Mi,Cho. Sung-Jin,Kim. Han-Doo,Kim. Seok-Tae
- ㆍ 간행물명
- 한국정보통신학회논문지
- ㆍ 권/호정보
- 2014년|18권 3호|pp.609-616 (8 pages)
- ㆍ 발행정보
- 한국정보통신학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
선형스팬이 클수록 예측을 어렵게 하기 때문에 선형스팬을 크게 하는 것은 보안 및 암호 시스템에서 중요한 문제이다. 낮은 상관함숫값을 가지면서 큰 선형스팬을 가지는 비선형 이진수열에 대한 연구는 계속 이루어져 왔다. 본 논문에서는 n=2m이고 데시메이션이 $d=2^{m-2}(2^m+3)$인 비선형 이진수열 $S^r_a(t)=Tr^m_1{[Tr^n_m(a{alpha}^t+{alpha}^{dt})]^r}$ ($a{in}GF(2^m)$, $0{leq}t{leq}2^m-2$)에 대한 선형스팬을 분석한다.
Large linear span makes difficult to predict, so this study is important to the security and code system. It has been studied about the non-linear binary sequences having low correlation values and large linear span. In this paper we analyze the linear span of $S^r_a(t)=Tr^m_1{[Tr^n_m(a{alpha}^t+{alpha}^{dt})]^r}$ ($a{in}GF(2^m)$, $0{leq}t{leq}2^m-2$) where n=2m and $d=2^{m-2}(2^m+3)$.