Analysis of Linear Span of Non-linear Binary Sequences with Decimation d=2m-2(2m+3)
Ji-Mi Yim, Sung-Jin Cho, Han-Doo Kim, Seok-Tae Kim · The Journal of the Korean Institute of Information and Communication Engineering · 2014
선형스팬이 클수록 예측을 어렵게 하기 때문에 선형스팬을 크게 하는 것은 보안 및 암호 시스템에서 중요한 문제이다. 낮은 상관함숫값을 가지면서 큰 선형스팬을 가지는 비선형 이진수열에 대한 연구는 계속 이루어져 왔다. 본 논문에서는 n=2m이고 데시메이션이 d = 2m-2(2m+3)인 비선형 이진수열 Sar(t) = Tr1m{[Trmn] (aαt+αdt)]r} (a ∈GF(2m), 0 ≤ t≤2mㅡ-2)에 대한 선형스팬을 분석한다.BR