The distribution of the values of the cross-correlation function between the maximal period binary sequences
최대 주기를 갖는 이진 수열의 상호상관 함숫값의 분포

Min-Jeong Kwon, Sung-Jin Cho
2013 The Journal of the Korea institute of electronic communication sciences  
The spectrum and the number of the values of the cross-correlation function between the maximal period binary sequences have been extensively studied because of their importance in communications applications. In this paper, we propose the new family of the sequences using the decimation      ⋅    . And we find the spectrum of the cross-correlation function of the sequences and analyze the number of times each value occurs for  ≤ ≤     . Ⅰ. 서 론 의사난수열은 대역확산통신 시스템 및 스트림 암호 화
more » ... RC4, A5, SEAL) 등에서 적은 양의 키를 가 지고 긴 난수열을 생성하기 위해 많이 사용되고 있다 [1]. 이때 사용되는 확산 코드는 송수신자 사이에서는 동기가 맞는 동일 코드를 사용하지만 다수의 사용자 에게는 서로 다른 코드를 부여하여야 하고 암호학적 으로도 안전해야 한다. 선형복잡도와 상관관계는 수열 생성기의 안전성을 검증하는 대표적인 방법이다[2,3]. 선형복잡도가 클수록 대수적 공격에 의하여 해독되기 어려우며, 상호상관 관계가 낮을수록 여러 사용자가 동시에 사용하는 경우에도 다중접속 충돌이 낮아진다. 따라서 선형복잡도는 크고 상호상관관계는 낮은 수열 생성에 관한 연구가 다양하게 진행되고 있다[1,4~6]. 특히 최대 주기를 갖는 이진 수열의 상호상관 함숫값 은 통신 분야에서 중요하게 사용되기 때문에 Golomb[7]이 처음으로 연구한 이후부터 지금까지 꾸준히 http://dx.
doi:10.13067/jkiecs.2013.8.6.891 fatcat:wkbj7xve75eppkeziabckqv2qi