국방 획득업무에 있어 통합적 협력에 의한 M&S의 활용을 지향하는 SBA가 적용 중에 있다. 이를 효율적으로 수행하기 위해서는 공통하부기반을 통해 M&S 구성요소의 재사용성, 재구성, 확장성 등의 제고가 요구된다. PlugIn-Based Architecture(PBA)는 컴포넌트 간 상호독립적인 인터페이스 및 상호작용이 가능함으로써 기존 아키텍처에 비해 컴포넌트의 추가 및 조합이 용이하고 재사용을 높일 수 있는 공통하부기반을 제공할 수 있도록 설계되었다. 또한, 이러한 PBA를 적용한 시뮬레이터 개발을 지원할 수 있도록 PBA Framework을 구현하였다. PBA Framework은 공통하부기반으로서 M&S 업무 적용 시 효율성을 제고시킬 수 있을 것으로 기대된다.

단백질 상호작용 네트워크는 어떤 단백질들 간에 상호 작용 관계가 있는지를 네트워크 형태로 나타낸 것이며 단백질 상호작용을 발견하거나 분석하는 것은 생명 공학에서 중요한 연구분야이다. 본 논문에서는 방대한 단백질 상호작용 데이터를 유전자 온톨로지와 연계한 시각화를 통하여 효과적으로 직관을 얻을 수 있는 효율적인 단백질 상호작용 네트워크 분석시스템을 다룬다. 단백질 상호작용 네트워크는 데이터 양이 매우 방대하기 때문에 이를 효율적으로 분석하는 방법과 효과적인 시각화 기법이 요구된다. 본 연구에서는 이를 위하여 동적이고 상호작용 가능한 그래프와 관심 노드와 그 주변 노드를 표시하며 점진적으로 탐색할 수 있는 컨텍스트 기반 탐색 기법을 도입하였다. 이 밖에도 특화된 기능으로써 단백질 상호작용과 유전자 온톨로지 간의 빠르고 자유로운 상호참조 기능과 최소 공통 조상을 사용한 유전자 온톨로지 분석 기능 등을 지원한다. 인터페이스 측면에서는 상호참조 기능을 효과적으로 사용하게 하기 위하여 유전자 온톨로지 그래프와 단백질 상호작용의 시각화 결과를 2차원 윈도우로 나란히 보여주는 인터페이스를 디자인 하였다.

접미사 배열은 주어진 문자열 내의 모든 접미사를 사전식 순서로 저장하는 자료 구조로, 많은 저장 공간을 사용하는 접미사 트리를 대체하면서 여러 가지 문자열 관련 문제에 사용되고 있다. 이를 O(n) 시간 내에 생성하는 것과 더불어, 실세계 입력에 대하여 작은 시간과 공간을 사용하여 구성하는 알고리즘들 역시 제안되어 왔다. 본 논문은 Maniscalco와 Puglisi[1]가 제안한 접미사 정렬 알고리즘을 분석하고, 프로그램의 수행 시간을 개선한 새로운 알고리즘을 제안한다.

본 연구에서는 삽입되는 정보에 의한 이미지의 왜곡을 최소화하는 이미지 인증을 위한 정보은닉 기법을 제안한다. 제안 방법은 해밍 코드를 이용한 메시지 삽입 방법을 이용하여 적은 화소의 왜곡만으로 많은 양의 인증 정보의 삽입이 가능하다. 또한 정보 삽입으로 인한 이미지 영역의 훼손을 줄이기 위해 Yang 등이 제안한 변조 가능 기준(flippablity criteria)에 의해 선택된 변조 가능 화소(flippable pixel) 만을 정보 삽입에 사용한다. 마지막으로, 인증 정보가 각 변조 가능 화소에 삽입되는 순서를 은폐함으로써, 적법한 검증자가 아닐 경우, 이미지로부터 인증 정보를 추출해 내기 어렵게 한다. 제안 방법의 우수성을 보이기 위해, 기존 연구들과 반전되는 화소의 수, 오합율에 대하여 비교 분석을 수행하며 그 결과로써 제안 방법이 적은 양의 화소값의 변화만으로 매우 낮은 오탐율을 보장함을 보인다. 이에 부가하여, 다양한 이진 이미지에 대해 제안 방법과 Yang 등의 방법을 적용하여 정보를 삽입하는 실험을 수행한다. 실험 결과에 대한 이미지 영역 분석을 통해 제안 방법이 이전의 방법보다 적은 왜곡을 갖게 됨을 보이고, 최근에 제안된 이진 이미지 정보 은닉 방법에 대한 공격에도 이전의 방법들보다 좀 더 안정성이 있음을 보인다.

침입감내 시스템은 오류에 의한 고장이나 악의적인 공격상황 하에서도 일정시간 필수적인 서비스를 지속시켜주는 정보보호체계로써, 국가 정보통신 기반구조 금융 국방분야 등에서 중요성이 증대되고 있다. 그러나 각 기관 및 조직에 적합한 시스템을 도입하기 위한 객관적인 평가 기준과 방법 연구가 미진한 실정이다. 이에 본 논문에서는 침입감내 시스템의 특성과 비용적 측면까지 고려한 평가항목을 정의하고, Analytic Hierarchy Process(AHP : 계층분석적 의사결정) 기법과 t-준노름 퍼지적분을 이용하여 평가자 주관성에 의한 평가오류를 감소시킬 수 있는 정량적 평가방법을 제안한다.

본 논문에서는 거리 확인 및 공유 키 기반의 challenge-response를 통하여 사용자를 인증하는 인증 시스템을 제안한다. 인증장치는 전파와 초음파 신호의 도달시간의 차를 이용하여 사용자가 소유한 인중토큰이 유효 거리 이내에 있는지 확인하는 동시에, 인증장치가 송신한 challenge에 대해 인증토큰이 키를 기반으로 정확한 응답을 보내는지를 확인한다. 본 논문에서는 이와 같은 인증시스템을 실제로 구현하고 인증장치와 인증토큰의 초음파 센서 방향과 위치의 변화에 따른 인증 성공률을 분석하였다. 실험 결과에 따르면 인증장치와 인증토큰의 방향이 크게 어긋나 있지 않은 상황에서는 대부분 100%에 가까운 인증 성공률을 보임을 확인할 수 있었다.

컴퓨터 시스템 분야의 대표적인 문제 중 하나는 메모리의 처리 속도가 CPU의 처리 속도보다 매우 느리기 때문에 생기는 CPU 휴면 시간의 증가, 즉 메모리 장벽 문제이다. CPU와 메모리의 속도 차이를 줄이기 위해서는 레지스터, 캐시 메모리, 메인 메모리, 디스크로 대표되는 메모리 계층을 이용하여 자주 쓰이는 데이터를 메모리 계층 상위, 즉 CPU 가까이 위치시켜야 한다. 본 논문에서는 On-Chip SRAM을 이용한 임베디드 시스템 메모리 계층 최적화 기법을 리눅스 기반 시스템에서 최초로 제안한다. 본 기법은 시스템의 가상 메모리를 이용하여 프로그래머가 원하는 코드나 데이터를 On-Chip SRAM에 적재한다. 제안된 기법의 실험 결과 총 9개의 어플리케이션에 대하여 최대 35%, 평균 14%의 시스템 성능 향상과 최대 40% 평균 15%의 에너지 소비 감소를 보였다.

본 논문에서는 두 개의 이차원 볼록 다각형간의 Hausdorff 거리를 계산하는 효율적인 알고리즘을 제안한다. 볼록 다각형을 k-DOP으로 바운딩하고, k-DOP의 방향성과 계층적인 특성에 따라 관심영역만을 추적하는 방법으로, 본 논문에서 제안하는 알고리즘은 평균적으로 O(logn)시간에 수행되며, 최악의 경우에도 O(n)의 수행성능을 보인다.

최근 각광받고 있는 차량 내부 네트워크(In-Vehicle Network)의 일종인 CANopen 프로토콜은 다양한 벤더의 하드웨어 특성에 의존적인 CAN(Controller Area Network) 기반 응용 프로그램 개발의 문제점을 해결하고자 제안되었으며, 프로파일링(Profiling) 개념을 사용하여 CAN과 이의 응용 계층인 CAL(CAN Application Layer)에서 동작하는 모든 하드웨어 장치를 지원함에 따라 CAN 기반 응용 시스템의 개발 기간의 단축이 가능하다. 메시지 처리 성능(예: 최악 응답 시간)을 높이기 위해서는 CANopen 네트워크 이용률(Utilization)을 감소시킬 필요성이 있으며, 이를 위해 가능한 많은 메시지를 패킹(Packing)하여 전송함으로써, 메시지 전송 시 발생하는 메시지 프레임의 오버 헤드를 줄이는 것이 바람직하다. 이에 본 논문에서는 CAN의 응용 계층에서 동작하는 CANopen의 OB(Object Dictionary) 및 PDO(Process Data Object) 통신 서비스를 이용하는 PDO 패킹 메커니즘을 제안하였다. SAE(The Society of Automotive Engineers)에서 제공하는 벤치마크(Benchmark) 자료를 이용하여, 본 논문에서 제안한 메커니즘의 성능을 평가하였으며, 선행 연구에 비해 CANopen 네트워크 이용률이 약 10% 가량 감소하는 것을 확인하였다.