• 정보보호학회논문지
• /
• 제34권1호
• /
• pp.31-40
• /
• 2024

최근 정적분석 기반의 시그니처 및 패턴 탐지 기술은 고도화되는 IT 기술에 따라 한계점이 드러나고 있다. 이는 여러 아키텍처에 대한 호환 문제와 시그니처 및 패턴 탐지의 본질적인 문제이다. 악성코드는 자신의 정체를 숨기기 위하여 난독화, 패킹 기법 등을 사용하고 있으며 또한, 코드 재정렬, 레지스터 변경, 분기문 추가 등 기존 정적분석 기반의 시그니처 및 패턴 탐지 기법을 회피하고 있다. 이에 본 논문에서는 이러한 문제를 해결할 수 있는 머신러닝을 통한 LLVM IR 코드 이미지 기반 악성코드 정적분석 자동화 기술을 제안한다. 바이너리가 난독화되거나 패킹된 사실에 불구하고 정적 분석 및 최적화를 위한 중간언어인 LLVM IR로 디컴파일한다. 이후 LLVM IR 코드를 이미지로 변환하여 CNN을 이용한 알고리즘 중 전이 학습 및 Keras에서 지원하는 ResNet50v2으로 학습하여 악성코드를 탐지하는 모델을 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.409-414
• /
• 2008

모바일 애드 혹 네트워크상에서 DSR, AODV등 대부분의 on demand 라우팅 프로토콜들은 경로 탐색 과정에서 트래픽 로드를 고려하고 있지 않다. 최근 혼잡을 해결하고 트래픽 로트 밸런싱을 이루기 위해서 여러 알고리즘들이 제시되었으나 대부분 경로 탐색과정에서 단순히 대체 경로를 찾거나 혼잡이 발생된 노드를 회피하여 라우팅하는 기법들이었다. 본 논문에서는 이러한 이슈들에 대한 성능을 향상시키기 위해 혼잡이 발생된 노드에서 패킷 버스팅 기법을 사용하여 혼잡을 해결하고자 한다. 패킷 버스팅 기법은 IEEE 802.11e QoS 동작에서 소개되었으며 한번의 채널획득으로 여러 패킷을 보낼 수 있도록 한다. 이로써 혼잡이 발생한 노드는 버퍼링된 패킷을 신속하게 전송할 수 있으며, 병목현상을 막을 수 있다. 또한 정확하고 동적으로 혼잡상태를 결정하기 위하여 두 가지의 임계값을 정의한다. 하나는 인터페이스 큐길이이며, 다른 하나는 버퍼링 시간이다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 때 제안된 알고리즘이 기존의 일반적인 on demand 프로토콜보다 더 효율적이고 우수한 성능을 가짐을 보인다.

• 대한교통학회지
• /
• 제35권2호
• /
• pp.116-128
• /
• 2017

교통사고는 운전자가 주변 차량 및 도로기하구조 상태 변화에 대한 인지부족과 적절한 회피 행동을 능동적으로 수행하지 못하는 경우에 순간적으로 발생하는 차량의 물리적 충돌사건으로 정의 될 수 있다. 따라서, 운전자가 도로를 주행하면서 만들어 내는 주변 환경과의 상호작용을 지속적으로 모니터링하고, 교통사고를 유발할 개연성이 높은 이벤트를 검지하는 것은 교통사고 예방을 위한 선결조건이다. 본 연구에서는 연속류 도로를 대상으로, GPS(Global Positioning System)-IMU(Inertial Measurement Unit), 카메라, 레이더, 라이다가 부착된 조사 차량을 이용하여 도로기하구조 및 교통환경 정보를 취득하였다. 취득된 정보를 가공하여 차량의 상호 작용 및 도로기하구조 특성을 고려한 주변차량과의 충돌 가능성여부를 평가할 수 있는 알고리즘을 개발하였다. 특히, 도로기하구조를 제한속도(직선부), 안전 속도(곡선부)로 구분하여 평가하고, 교통안전지표인 SDI를 이용하여 차량의 주행안전성을 평가하였다. 본 연구에서 개발한 방법론은 도래하는 자율주행시대에 차량의 센서로 부터 수집이 가능한 자료를 이용하여 안전성을 평가한다는 관점에서 향후 유용하게 활용 될 수 있을 것으로 기대된다.

• 한국통신학회논문지
• /
• 제19권8호
• /
• pp.1503-1517
• /
• 1994

형상의 제한이 없는 장애물들로 구성된 미지의 2차원 환경에서 주어진 목표점을 향하는 로보트의 효율적인 경로를 생성하기 위한 지능적인 경로를 생성하기 위한 지능적 운동 계획 시스템을 제안하였다. 지능적 운동 계획 시스템은 지능적인 운동을 만들어 내기 위한 세 가지의 성분으로 이루어져 있으며, 불연속 경계 방식에 기초한 실시간 경로계획 알고리즘과, 경험적인 지식을 표현하기 위한 퍼지 신경회로망 판단 시스템, 그리고 기억의 손실과 보장 기능이 있는 외부 지도 생성 기술로 나뉘어진다. 먼저 실시한 경로 계획 알고리즘 부분에서는 중간 목표점을 생성하기 위한 행동 기준 구성 방식을 이용한다. 각 행동약식은 새롭게 제안된 실시간 충돌회피 얄고리즘인 불연속경계 방식을 이용하여 독립적으로 중간 목표점을 생성할 수 있다. 중간 목표점을 수행하기 위하여 퍼지 신경회로망 판단 시스템을 이용하였으며 지능적인 판단을 위한 경험적인 규칙들은 퍼지 신경회로망 내에 삽입되어 있다. 마지막 부분은 외부 환경 지도를 생성하기 위한 기억의 손실과 보강기능이 있는 기억 기술로서, 격자 공간 내에서 활성된 모든 기억 소자들의 활성 값은 점진적으로 감소하며 결국에는 모든 기억이 사라진다. 그러나 기억 소자가 재활성 되었을 때는 퍼지 규칙을 이용하여 더욱 길어진 활성 시간을 갖게 되므로 충분한 이동 후에는 동적인 장애물들이 존재하여도 고정적인 외부 환경 지도를 생성한다. 다양한 예제를 통하여 제안된 지능적 운동 계획 시스템이 여러 형태의 장애물들로 구성된 미지의 환경속에서 주어진 목표점에 효율적으로 도달할 수 있음을 보였다.

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.149-158
• /
• 2005

본 논문은 고정대역 네트워크에서 최대 TCP 혼잡윈도우를 제한하여, 버퍼 크기와 무관하게 안정적인 성능과 전송률을 제공할 수 있는 혼잡회피 알고리즘을 제안한다. 현재는 AIMD(Additive Increase, Multiplicative Decrease) 기반의 혼잡제어 방법이 가장 널리 사용되고 있다. 그러나 AIMD 기반의 TCP 혼잡제어 방법은 고정대역 네트워크에서 불필요하게 성능을 저하시키는 문제가 있다는 것이 여러 연구결과를 통해 알려져 있다. 또한 TCP의 톱니파형 데이터율로 안정적인 데이터 전송률이 필요한 응용에 적용하기 어렵다. 제안된 알고리즘은 필요에 따라 공평성을 유지하며 혼잡에 의한 손실을 방지하기 위해 혼잡윈도우의 크기를 제한한다. 최대 혼잡윈도우의 크기를 병목노드에서 데이터 축적을 방지하는 지연 정보로 결정하여, 별도의 버퍼와 윈도우 제어절차 없이 연결의 성능과 전송율이 안정적이도록 한다. 다양한 경우에 대한 시뮬레이션을 통해 호환성, 정상상태의 성능, 정상상태 손실 패킷 수, 그리고 혼잡윈도우의 분산 등으로 특성을 검증하였다. 제안된 방법은 송신단의 간단한 수정으로 적용이 가능하며, 네트워크 라우터와 사용자 프로그램의 수정이 불필요하여 확산이 용이한 장점을 가지며, 고정대역 네트워크로 볼 수 있는 국내 초고속인터넷 접속망에 적용하면 성능개선을 얻을 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제16권2호
• /
• pp.249-256
• /
• 2011

텍스처 영상을 표현할 수 있는 새로운 특징(feature)의 개발은 텍스처 영상 연구에서 가장 중요한 분야 중 하나이다. 모든 종류의 텍스처 영상을 표현하는 완벽한 특징의 집합을 정립하는 것은 불가능하여 텍스처 영상을 분석하는 분야에 따라 적절한 텍스처 특징을 사용하여야 하기 때문이다. 본 논문의 첫 번째 연구 목적은 텍스처 영상을 분할하는데 유용한 새로운 텍스처 특징을 찾아내는 것이다. 실험 텍스처를 통해 본 논문에서 제안하는 새로운 특징의 영상 분할에서의 유용성 검증도 제시하였다. 한편 본 논문에서 제안한 텍스처 특징은 페이즈의 미분 데이터이다. 페이즈 정보는 텍스처에 가버 함수를 필터로 적용한 결과 영상으로부터 구해지는데, 페이즈 정보는 지금까지 텍스처 특징으로 사용하기에는 적절하지 않다고 알려져 왔으며 관련 연구도 미미한 상태이다. 그 이유는 페이즈 정보를 계산하는 방법으로 역탄젠트 오퍼레이터를 적용하여 구하는데, 이렇게 구한 페이즈 값은 $-{\pi}/2$와 ${\pi}/2$ 범위에서 정의 되는 불연속 값들이기 때문이다. 이러한 불연속적인 페이즈 데이터는 텍스처에 대한 정보를 적절하게 표현하지 못하고 왜곡된 정보를 만든다. 물론 불연속적인 페이즈 데이터를 연속적인 페이즈 데이터로 변환하는 언랩핑은 이론적으로는 불연속의 문제를 해결하지만 실제적인 적용에서는 문제점을 노출시킨다. 즉 실수와 허수 부문이 모두 0인 지점을 중심으로 페이즈 불연속을 해결하는 과정에 따라 상이한 페이즈 데이터의 값들이 도출되어 정보가 왜곡된다. 본 논문의 두 번째 연구 목적은 이러한 단점을 근본적으로 회피하는 다른 방법을 찾는 것이다. 본 연구에서 제안하는 새로운 방법은 불연속적인 페이즈를 왜곡되고 복잡한 언래핑을 거치지 않고 바로 미분함으로써 영상분할에 필요한 데이터를 도출하는 것이다. 페이즈 미분 방식은페이즈 언랩핑 절차를 필요로 하지 않기 때문에 언랩핑의 왜곡을 회피하고, 알고리즘이 매우 간단해지며, 가버함수에 적용하는 필터도 자유롭게 선택할 수 있다는 장점을 가진다. 본 논문에서는 제시하는 방법의 유용성을 검증하기 위해 가버 필터를 적용하여 도출된 결과 영상으로부터 새롭게 제시한 방법으로 계산한 페이즈로 구성된 특징 벡터를 구해 텍스처 영상의 분할에 이용하였다. 실험 결과를통해 본 논문에서 제시한 새로운 방식이 텍스처 영상분할에 필요한 유용한 정보를 생성하는 것을 확인할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제24권4호
• /
• pp.392-397
• /
• 2014

최근 지능형 자동차의 능동적 안전 기술에 많은 관심이 집중되고 있다. 능동적 안전 기술은 시스템이 운전자에게 위험 상황을 경고 하거나 교통사고를 회피하는 방향으로 차량 제어의 일부를 도와주어 운전자의 부주의 및 과실로 발생하는 교통사고의 발생 가능성을 감소시킨다. 이러한 능동적 안전 기술을 구현하기 위해서는 주변의 환경 정보를 정확하게 인식하고 분석하는 것이 필수적인데, 주변의 차량과 자차량간의 충돌 위험도를 판단하는 것도 그중 하나이다. 하지만 충돌이 발생하기 이전에 충돌 가능성을 판단하는 것은 일반적인 방법으로는 불가능하기 때문에 몬테 카를로 모의실험을 통하여 이를 해결한다. 하지만 몬테 카를로 모의실험은 연산시간이 길기 때문에 실시간으로 동작해야하는 충돌 경고 시스템에는 적합하지 않다. 이때 신경회로망을 이용하면 이러한 문제를 해결 할 수 있으며, 본 논문에서는 자차량과 주변 차량간의 상태정보에서 충돌에 영향을 주는 충돌 특징점을 추출하여 신경회로망의 성능을 높이는 방법을 제안한다. 제안된 알고리즘은 시나리오 기반으로 Tass사의 PreScan을 이용하여 생성된 충돌 실험데이터에 적용하여 성능을 평가한다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.45-52
• /
• 2006

분산 정보 시스템의 온-라인 유지보수를 위해서는 네트워크 내의 참여 노드들에게 파일을 배포하는 작업이 필수적이다. 이때 파일 배포에 대한 사용자들의 요청이 단기간에 집중되면, 배포 서버는 과부하 상태에 빠지며, 이를 플래시 크라우드(Flash Crowds)라 부른다. 플래시 크라우드를 회피하기 위한 일반적인 해결책은 하드웨어의 용량을 증설하는 것이다. 본 논문에서는 추가 비용의 발생 없이 P2P 기반의 소프트웨어적 해결책을 제안한다. 제안된 해결책에서 네트워크의 노드들은 인접한 노드들을 중심으로 서브네트워크들로 구성된다. 각 서브네트워크 내에서 배포 파일의 복사본은 노드들 상호간에 전송될 수 있어 배포 서버의 부하를 분산시킨다. 효율성을 높이기 위해 배포 대상 파일들은 하나의 패키지로 묶여지고 전송에 앞서 패키지는 동일한 크기를 갖는 다수의 세그먼트들로 분할된다. 정상 상태에서 배포 서버는 노드가 요청한 패키지를 세그먼트 단위로 전송한다. 그러나 배포 서버의 과부하 상태에서 노드가 필요한 세그먼트가 이미 서브네트워크 내에 존재할 경우, 서브네트워크 내의 노드는 필요한 세그먼트를 인접 노드로부터 전송받을 수 있다. 본 논문에서는 이를 처리하기 위한 자료구조와 알고리즘을 제안하고 시뮬레이션을 통해 성능 개선을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권6호
• /
• pp.331-339
• /
• 2002

이 논문은 동기적 검사점 기법에서 결한 포용을 목적으로 불안전 저장 장치(volatile storage)에 저장되는 메시지 로그와 안전 저장 장치에 저장되는 검사점의 쓰레기 처리 기법을 제안한다. 기존의 동기적 검사점 기법을 기반으로 한 결함 포용 정보 쓰레기 처리 기법은 가장 최근의 검사점을 제외한 모든 결함 정보를 쓰레기 처리하였다. 하지만 TCP/IP와 같은 신뢰적 통신 기법을 기반으로 한 동기적 검사점 기법이 가장 최근의 검사점만을 복귀 회복 기법에서 사용한다면, 손실 메시지(lost message)로 인한 불필요한 복귀(sympathetic rollback)가 발생된다. 이 논문은 동기적 검사점 기법에서 손실 메시지로 인한 불필요한 복귀 문제를 해결하기 위해 각 프로세스가 동기화된 가장 최근의 검사정의에 검사점이나 메시지 로그를 유지해야 한다는 것을 보였다. 또한 손실 메시지로 인한 불필요한 복귀 문제의 해결을 위해 관리되어야 하는 검사점이나 메시지 로그가 쓰레기 처리되어지기 위해 필요한 조건을 새롭게 정의하며, 이 정의를 기반으로 한 검사정과 메시지 로그의 쓰레기 처리 알고리즘을 제안한다. 제시된 조건을 기반으로 한 검사점과 메시지 로그의 쓰레기 처리는 송수신 메시지에 부가된 손실 메시지 관련 프로세스 정보를 이용하므로 쓰레기 처리를 위한 부가적인 메시지를 발생시키지 않는다. 제안된 기법은 손실 메시지 관련 정보가 부가된 메시지가 송수신되기 전까지 쓰레기 처리가 지연되는 '지연 쓰레기 처리 현상(lazy garbage collection)'을 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않는다.

• 수산해양기술연구
• /
• 제38권3호
• /
• pp.249-255
• /
• 2002

소형 레이더 신호를 정량적으로 분석하여 해상물표의 운동정보를 실시간으로 추출 및 표시하기 위한 radar target extractor(RTX)를 개발하고, 이 장치를 소형 레이더 장치에 부착시켜 소형 연근해 어선에서도 타선의 진운동정보나 충돌회피정보와 같은 각종의 항해정보를 활용토록 하기 위한 연구를 수행하였다. 본 연구에서 개발한 RTX는 IBM PC 의 ISA bus를 통해 데이터를 입출력할 수 있도록 설계된 신호처리장치로서, 일반 선박용 레이더에서 출력되는 video signal, trigger, antenna bearing pulse, antenna heading mark를 직접 입력할 수 있도록 하였다. 이 장치는 레이더 펄스신호가 해상에 존재하는 물표로부터 반사되어 수신될 때, 그 물표의 신호정보 및 위치좌표정보를 PC 의 CPU 에 의해 처리하지 않고 RTX 자체에 내장된 전용 DSP를 이용하여 실시간으로 처리하도록 하였다. 이 장치에 서 video 신호는 analog devices 사의 AD9042 (12 bit, 40 MHZ monolithic A/D converter)를 이용하여 digital 신호로 변환되고, 그 화상 신호는 CRT에 PPI 방식으로 표시되었다. 이 때 안테나가 회전하면서 탐지한 레이더 물표의 echo 신호는 echo 신호의 강도가 증가하면서 다른 물표의 위치와 구별되면 하나의 물표로서 판정한다. 이 경우, 표적식별 알고리즘은 물표가 미리 설정한 물표포착영역(target acquiring zone)내에 있고, 해당 물표의 크기와 다른 물표와의 거리등에 대한 데이터가 식별기준을 만족하는가에 대한 처리를 수행하도록 개발되었다. 본 연구는 현재 소형어선에 탑재되고 있는 소형레이더의 성능 향상에 크게 기여할 것으로 판단되고, 또한 소형어선용 저가형 ARPA 시스템의 국산화에 필요한 기반기술을 제공할 수 있을 것으로 판단된다.