• 한국전자통신학회논문지
• /
• 제7권2호
• /
• pp.271-277
• /
• 2012

본 논문에서는 GMW 수열과 No 수열에 의해 생성된 이진수열을 확장하여 새로운 형태의 수열을 소개한다. 그리고 확장된 수열의 상관계수를 분석하고 르장드르 수열로부터 생성되는 확장수열을 제시한다. 이는 암호 시스템 및 통신 시스템에 도움이 되며 특히 CDMA 시스템 신호 디자인에 유용한 연구이다.

• 정보보호학회지
• /
• 제2권3호
• /
• pp.41-49
• /
• 1992

레이다 시스템, ranging 시스템, 확산 대역 통신 (spread spectrum communication) 시스템, 그리고 요즈음 각광받고 있는 코드분할방식 다중통신 (CDMA com-munication) 시스템에서는 주지하다시피 상관성(correlation) 이 좋은 수열(sequence)들위 사용이 필수 불가결하다. 수열의 상관성은 그 수열 자신의 상관성이냐 다른 수열간의 상관성이냐에 따라 자기상관관계(crosscorrelation)로 나누어 생각할 수 있고 수열의 주기성의 유무에 따라 주기적 상관관계(Periodic correlation)와 비주기적 상관관계(aperiodic correla-tion)로 나누어 볼 수 있다. 여기서 수열의 상관성이 좋다는 말은 정규화된 수열의 자기상관계수(autocorrelation coefficient)와 수열 간의 교차상관 계수(crosscorrelation coefficient)의 최대 크기가 수열의 길이에 비해 상대적으로 작은 값을 갖는다는 것을 의미한다. 본 논문에서는 주기성을 갖는 이진수열군의 하나인 bent수열과 이 bent수열을 구성하는데 기본이 되는 bent함수를 중심으로 주기적 상관성이 우수한 여러 수열군에 대해 알아보고자 한다.

• 한국통신학회논문지
• /
• 제26권5B호
• /
• pp.561-571
• /
• 2001

이 논문에서는 직접수열 부호분할 다중접속 계통에 알맞은 다상 서명수열을 제안한다. 제안한 수열은 짝교차상관 값이 언제나 0이고, 수열 길이가 N일 때 최대 홀교차상관 값이 N/$\pi$ 쯤이다. 최대 홀교차상관 값이 크기는 하지만 이 값은 매우 드물게 일어나므로, 직접수열 부호분할 다중접속 계통의 성능에 거의 영향을 미치지 않음을 보인다. 제안한 수열을 서명수열로 쓴 직접수열 부호분할 다중접속 계통의 성능을 살펴보고 서로 다른 수열을 서명수열로 썼을 때의 성능과 견주어, 비동기 정규잡음 채널이 감쇄를 겪을 때나 겪지 않을 때 모두, 제안한 수열이 이제까지의 서명수열보다 훨씬 나은 성능을 낼 수 있음을 보인다.

• 한국전자통신학회논문지
• /
• 제6권4호
• /
• pp.539-544
• /
• 2011

적당한 정수 $n({\geq}1)$에 대하여 2-valued 자기상관관계를 갖는 주기가 $2^n-1$인 균형 이진 수열(balanced binary sequences)은 대역확산 통신 시스템(spread-spectrum communication system)에서 많이 응용되고 있다. 본 논문에서는 르장드르 수열에 의해 구성되는 새로운 3-valued 비선형 이진 수열을 제안한다. 이 수열은 유한체 위에서 트레이스를 이용해 생성하는 가장 우수한 수열인 m-수열, GMW 수열, Kasami 수열, No 수열을 모두 포함한다. 제안된 수열은 Klapper에 의해 제안된 이차형식 수열보다 더 낮은 상호상관관계를 갖는다.

• 한국전자통신학회논문지
• /
• 제6권1호
• /
• pp.13-19
• /
• 2011

Games는 같은 원시다항식을 갖는 m-수열과 GMW 수열의 상호상관관계 함수를 계산하는 방법을 제안하였다. 본 논문에서는 같은 원시다항식에 의해서 생성된 Kasami 수열과 No 수열들의 상호상관관계 함수를 두 개의 기준수열들의 주기적 상호상관관계함수를 이용하여 계산한다. 이 방법은 Games에 의해서 제안된 방법과는 다르다.

• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2181-2187
• /
• 2011

본 논문에서는 GMW 수열과 No 수열에 의해서 생성된 이진 수열들의 집합을 소개하고 분석한다. 집합안의 각 수열들은 주기 $N=2^n-1$이고 n=2m 이며 $2^m$개의 수열들이 있다. 합성된 수열의 자기상관계수와 상호상관계수 그리고 선형스팬을 구한다.

• 한국정보통신학회논문지
• /
• 제14권10호
• /
• pp.2283-2291
• /
• 2010

스트림 암호시스템에 사용되는 불규칙 시각 제어 생성기인 수축수열 생성기는 두 개의 LFSR(Linear Feedback Shift Register)로 구성되며 이 생성기에 의해 생성되는 수열은 비선형수열임이 알려져 있다. 두 개의 최대길이를 갖는 90/150 셀룰라 오토마타 기반의 비선형수열 생성기는 각 셀에서 동일한 특성다항식을 갖는 의사 난수열을 효과적으로 생성할 수 있으므로 LFSR에 의해 생성되는 수열에 비하여 주기와 선형복잡도가 높은 비선형수열을 생성할 수 있다. 본 논문은 이러한 비선형수열에 대한 분석으로 90/150 셀룰라 오토마타 기반의 수축-삽입수열(shrunken-interleaved sequence)을 다룬다. 셀룰라 오토마타 기반의 비선형수열 생성기에 의해 생성되는 수축-삽입수열을 삽입수열로 분석이 가능함을 보이고 출력 수열의 일부를 알 때 알려지지 않은 새로운 출력 수열의 일부를 효과적으로 재구성하는 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제31권4C호
• /
• pp.318-323
• /
• 2006

본 논문에서는 주파수 도약 시스템에 사용될 짧은 길이의 도약 수열의 생성법 세가지를 제안한다. 우선, 기존에 알려져 있는 한개 일치수열과 다상 멱 잉여류 수열의 생성법에 대해 설명하고, 한개 일치수열의 변형으로 얻어진 생성법 하나와 다상 멱 잉여류 수열을 이용한 방법 두개를 제안한다. 다상 멱 잉여류 수열에서 '최적 지움위치'를 지운 수열이 제안된 세가지 수열들 중에서 가장 좋은 상관특성을 가지고, 그 다음은 첫번째 위치 지운 수열, 한개 일치 수열의 변형 수열 순으로 상관특성이 좋음을 확인한다. 또한 이들 세 수열이 심볼이 균형성이 우수하고 쉽게 구현될 수 있음을 설명한다.

• 한국전자통신학회논문지
• /
• 제5권4호
• /
• pp.412-417
• /
• 2010

본 논문에서는 수축생성기(Shrinking Generator)의해 생성되는 비선형수열의 성질을 분석한다. 또한 수축생성기에 의해 생성되는 비선형 수열을 삽입수열로 해석하여 제어레지스터에서 생성되는 수열의 성질을 이용하여 출력된 수축수열의 위상이동차를 분석하여 가로챈 일부 수열로부터 원래 수열을 복원해내는 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1075-1078
• /
• 2002

스트림 암호 시스템에서는 비선형 결합 LFSR 키 수열을 이용하였다. 주기가 존재하고 상관관계 공격에 약한 비선형 LFSR 키 수열의 문제를 개선하기 위해 제안된 카오스 키 수열은 균형성과 랜덤특성을 만족하지 못하고 있다. 따라서, 본 연구에서는 적응적 임계값 적용 방법을 이용하여 균형성과 랜덤특성을 만족하는 카오스 키 수열 생성 기법을 제안하였다. 본 연구에서 제안한 키 수열 생성 기법은 로지스틱 방정식을 이용하여 키 수열 생성을 위한 카오스 신호를 만든 다음 카오스 신호를 적응적 임계값 적용방법을 통해 '0'과 '1'로 양자화하여 키 수열을 생성한다. 제안한 알고리즘으로 생성된 키 수열의 특징을 분석한 결과 균형성과 랜덤특성이 기존의 카오스 키 수열에 비해 개선되었음을 알 수 있다.