• 정보처리학회논문지C
• /
• 제16C권3호
• /
• pp.357-362
• /
• 2009

합산수열 발생기는 간단한 하드웨어 또는 소프트웨어로 구현될 수 있고, 주기와 선형복잡도가 높은 특징이 있어 유비쿼터스 시대의 이동환경 보안장치에 적합하다. 하지만 Golic의 상관성공격과 Meier의 고속 상관성공격에 의해 취약성이 노출되었다. 본 논문에서는 합산 수열 발생기 형태의 $E_0$ 알고리즘에서 LFSR과 비선형 귀환 이동 레지스터 NFSR(nonlinear feedback shift register) 를 조합한 형태로 개선하여 비선형성을 높이고, 상관성 공격 등의 암호해독이 어려운 새로운 알고리즘 NSG를 제안하고, 제안 알고리즘에 대하여 안전성 및 성능을 분석하였다.

• 물과 미래
• /
• 제26권4호
• /
• pp.85-95
• /
• 1993

본 연구의 목적은 도시소유역에서의 부족한 유량 및 NPS 오염물 자료의 확충과 이를 통한 유출과 NPS 오염물 배출 간의 상관관계의 분석 및 월, 년 NPS 부하량 산정에 의한 물질수지의 분석에 있다. 본 연구를 위한 자료의 확충을 위해서 미국 EPA의 SWMM 모형을 사용하였으며, 상관관계의 분석 및 물질수지의 분석은 NPS 오염에 가장 영향이 큰 선행괘천기간을 긴 경우(CASE 1.)와 짧은 경우(CASE 2.)로 분리하여 수행하였으며, 연구 결과를 요약하면 다음과 같다. 1) 사상별 시간자료의 분석 : CASE 1.과 CASE 2. 모두, 유량과 농도간의 상관관계 보다는 유량과 부하량간의 상관관계가 좋았으며, 선형 상관관계보다는 비선형 상관관계가 좋았다. 결과적으로 두 CASE 모두 비유량-비부하율 관계는 비선형 산관관계가 가장 좋았다. 2) 사상별 총량자료의 분석 : CASE 1.은 비누적유량-비누적부하량의 선형상관관계가 CASE 2.는 비선형 상관관계가 좋았다. 3) 유역의 NPS 년비부하량 산정 결과, 년평균 단위 강우량당 비부하량은 CASE 1.이 CASE 2.보다 모든 오염물에서 약 2.5배였다. 4) 호우기와 갈수기의 NPS 오염물의 비교 결과, 갈수기의 CASE 1.의 비중이 훨씬 컸다. 5) NPS 년비부하량과 PS 년비부하량을 비교한 결과, NPS 오염물이 유역 및 하천의 오염에 상당히 기여함을 알 수 있었다.

• 정보보호학회지
• /
• 제5권2호
• /
• pp.90-96
• /
• 1995

Gollmann이 제안한 Cascade 생성기는 비선형성, 발생되는 수열의 난수특성, 주기성등 암호 알고리즘으로서 필요한 제반 특성을 보장하기 때문에 그동안 스트림 암호의 핵심 논리로 널리 사용되어 왔다. 그러나 최근 생성기 내부의 각 단계별로 시각 제어 수열과 출력 수열 사이에 암호 알고리즘으로는 부적당한 상관관계 특성이 존재함이 입증되었다. 본 고에서는 이러한 상관관계 특성을 이용하여,. 단순 순환 쉬프트 래지스터로 구성된 Cascade 생성기에 대한 기지 평문 공격 방식을 제안한다. 기존의 Lock-in effect 공격방식에 대하여 $10^{21}$ 정도의 안전성을 보장하는 8단계 11-cycle Cascade 생성기에 본 방식을 적용한 결과 불과 88,000 출력 비트만을 사용하여 공격이 성공함을 실험적으로 입증하였다.

• 한국전자통신학회논문지
• /
• 제15권1호
• /
• pp.179-184
• /
• 2020

랜덤성이 우수한 의사난수열 생성기로 알려진 셀룰라 오토마타(Cellular automata, CA)는 그 응용분야가 매우 다양하다. Cho 등은 긴 주기의 비선형 수열을 생성하기 위하여 CA기반의 수축수열 생성기를 설계하였다. 또한, 카오스 캣맵은 초기 조건에 대한 민감성과 예측 불가능한 특성을 가지는 복잡한 비선형 동역학계로 많은 연구자들에 의하여 연구되어 왔다. 본 논문에서는 높은 보안성을 위하여 최대 주기를 갖는 CA기반의 수축 생성기로 생성한 비선형 수열과 3차원 카오스 캣맵을 이용한 새로운 영상 암호화 방법을 제안한다.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2072-2079
• /
• 1998

본 논문에서는 비동기 CDMA 채널을 위한 의사 역행렬 형태의 역상관 검출기를 제안한다. 본 논문에서는 먼저 동기 CDMA 채널에서 역상관 검출기의 동작이 확산 수열로 구성된 행렬의 의사 역행렬 처리와 동일함을 보이고, 이 사실을 이용하여 역상관 검출기가 다중접속 간섭신호를 완전히 제거하는 선형 검출기들 중 최대의 신호대 잡음비를 가짐을 보인다. 그 후, 의사 역행렬 형태를 비동기 채널로 확장하여 새로운 역상관 검출기를 제안하고, QR-분해를 이용한 구현 방법에 대해 논의한다. 제안 방법은 각 사용자별로 분산적인 형태를 가지기 때문에 사용자 수 변화에 대한 검출기 계수의 갱신을 효율적으로 수행할 수 있다. 본 논문에서는 마지막으로 제안된 역상관 검출기의 성능을 비트오류율의 관점에서 분석한 후, 컴퓨터 모의 실험을 통해 기존의 정합 필터링 방법에 대한 성능 향상 정도를 확인한다.

• 항공우주기술
• /
• 제8권2호
• /
• pp.160-169
• /
• 2009

본 논문은 검출기의 비선형 모델을 바탕으로 유도된 영상 신호-잡음비(Image SNR)[1]의 분포도를 시뮬레이션을 통하여 검증하고, 선형/비선형 이득값들의 변화에 따른 분포도의 특성을 분석한다. 특히, 이득값들의 변화에 따른 분포도의 영향은 운영중인 위성 카메라의 잡음 특성 변화에 상관없이 이득값들에 의한 영상 신호-잡음비 변화 가능성을 보여준다. 마지막으로 본 논문은 영상 신호-잡음비 분포도를 이용하여 운영 변수(누적횟수, 노출시간) 선정과 관련된 최적화 방법에 대한 예시를 제시함으로써, 유도된 분포도의 유용성을 확인한다.

• 한국통신학회논문지
• /
• 제29권7C호
• /
• pp.915-920
• /
• 2004

본 논문에서는 비주기 자기상관 특성의 중요한 지표가 되는 merit factor의 관점에서 가장 우수한 비주기 자기상관 특성을 갖는 새로운 다중 위상 부호열(polyphase sequence)을 제안한다. 또한, 정수 환(integer residue ring)에서 LFSR(Linear Feedback Shift Register)을 이용한 일반적인 다중 위상 부호열 생성기를 제안하고 제안된 생성기에 기반한 다중 위상 부호열의 선형 복잡도를 분석한다.

• 한국지능시스템학회논문지
• /
• 제14권5호
• /
• pp.571-576
• /
• 2004

본 논문은 시간지연을 갖는 비선형 시스템에 대한 지연 종속 $H_{\infty}$ 제어기 설계 방법을 제안한다. 지연 종속 Lyapunov 함수를 이용하여 지수 함수적 안정화와 $H_{\infty}$ 성능 문제를 고려한다. 제어기의 존재성에 대한 충분조건을 유도하고 선형행렬부등식(LMI: linear matrix inequality)으로 나타낸다. 제어기 설계는 병렬 분산 보상의 개념을 이용하고, 필터는 LMI 해를 구함으로써 바로 구할 수 있다. 제안한 방법의 설계과정 및 타당성을 시뮬레이션 예제를 통하여 나타낸다. 지연종속 제어기는 제어기 존재 조건을 나타내는 선형 행렬 부등식에 시간지연항의 크기를 포함하고 있으므로 시간지연항의 크기에 상관없이 시스템을 안정화시키는 기존의 지연 독립적인 제어기보다 더 효과적인 설계 방법이다.

• 한국통신학회논문지
• /
• 제34권7C호
• /
• pp.640-648
• /
• 2009

합산수열 발생기는 간단한 하드웨어 또는 소프트웨어로 구현될 수 있고, 주기와 선형복잡도가 높은 특정이 있어 유비쿼터스 시대의 이동환경 보안장치에 적합하다. 하지만 Dawson의 각개공격과 Golic의 상관성공격 및 Meier의 고속 상관성공격에 의해 취약성이 노출되었다. 본 논문에서는 CCC-NSG를 제안한다. CCC-NSG에서는 합산수열 발생기 형태의 $E_0 $알고리즘을 개선하여 선형 LFSR 중 일부를 비션형 NFSR로 교체하였고, 클럭을 랜덤화해서 순환 클럭 조절함으로서 출력되는 키 수열의 안전성 ($2^{128}$보안 레벨)을 높였다. 또한, 제안 알고리즘에 대한 안전성 분석 및 성능을 분석하였다.

• 한국음향학회지
• /
• 제20권5호
• /
• pp.28-34
• /
• 2001

적응 필터를 이용한 스테레오 음향 반향 제거기는 스테레오 신호 사이의 상호상관 (cross-correlation)이 매우 크기 때문에 수신측 회의실의 실제 반향경로를 추정하는 적응필터 계수의 수렴이 늦어지거나 상당히 오조정 된다. 본 논문에서는 계산량의 큰 증가없이 스테레오 반향제거기의 성능을 향상시키는 새로운 전처리 알고리즘을 제안한다. 제안하는 전처리기는 그람-슈미트 (Gram-Schmidt) 직교원리와 비선형 필터를 이용하여 상호상관을 감소시킨다. 컴퓨터 시뮬레이션에서 제안한 전처리 알고리즘의 성능이 기존의 방법에 비해 우수함을 보인다. 전송실의 경로가 변하는 경우에도 제안하는 전처리기를 사용한 스테레오 반향제거 기는 성능의 저하가 거의 없었다.