• 정보보호학회논문지
• /
• 제19권3호
• /
• pp.153-162
• /
• 2009

최근 개인 정보 유출 사고가 빈번히 발생하고 있으나, 개인들은 이러한 정보의 유출에 대해 언론의 보도를 통해서 알게 되는 것일 일반적이다. 개인정보의 소유권에 대해 고려해 볼 때, 이러한 현상은 이치에 맞지 않는 것이라고 할 수 있다. 본 논문에서는 이러한 문제의 해결책으로 모바일 알람 시스템을 제안한다. 모바일 알람 시스템은 사용자의 개인정보 활용에 대한 알람정보를 모바일 문자로 보내고, 문자 수신자는 모바일 대응 프로그램을 통해 알람정보에 따른 동의 및 거부의견을 전달하여 본인이 개인정보 관리에 직접적으로 관여 할 수 있도록 하는 시스템이다. 본 연구에서는 모바일 기기의 제한된 인터페이스를 고려하여 "개인정보 유출 알람 메시지 트리"를 구성하였다. 개인정보 유출 알람 메시지 트리는 전송된 메시지에 대한 단순응대를 통해 개인정보 통제의 모든 대응 방법 수행을 체계적으로 할 수 있도록 한다. 본 논문의 기여도는 모바일 알람 시스템의 알람 메시지 트리 설계를 통해 인터페이스가 한정되어 있는 모바일환경에서 실시간 개인정보 관리 시스템의 구조제안에 있다.

• 한국정보전자통신기술학회논문지
• /
• 제8권4호
• /
• pp.327-337
• /
• 2015

이 논문에서는 윈도우즈 NTFS 파일시스템에서 디렉토리의 인덱스에 메시지를 숨기기 위한 새로운 안티 포렌식 방법을 제안한다. 인덱스 엔트리 관리를 위하여 채택하고 있는 B-tree 구조의 특징을 이용하여 인덱스 레코드의 슬랙 영역에 숨길 메시지를 저장한다. 안티포렌식을 위해 숨길 메시지가 노출되지 않게 하기 위해 서 위장 파일을 사용하여 삭제된 파일이름의 정보가 MFT 엔트리에 남지 않도록 한다. 이 기법의 핵심 아이디어 의 이해하기 위해서 B-tree방식의 인덱스 레코드의 운영방법을 소개하고 이 연구에서 제안된 알고리즘을 설명 한다. 제작된 소프트웨어를 사용한 메시지를 숨긴 사례를 들어서 이 방법이 실질적인 기법이라는 것을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.673-674
• /
• 2009

전자신분증 시스템을 구현하기 위해서는 여러 가지 보안요소들이 고려되어야 한다. 본 논문에서는 Hash Tree와 Keyed Hash를 이용하여 전자신분증 시스템에 효율적으로 적용될 수 있는 메시지 인증(Message Authentication) 프토토콜을 제안한다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.1969-1975
• /
• 2015

제한된 자원을 가지는 장비들이 서로 통신을 하는 사물인터넷 환경에서는 경량화된 보안 프로토콜이 요구된다. 본 논문은 DTLS 프로토콜의 메시지 인증 경량화를 위해 해시 트리를 이용한 새로운 메시지 인증 기법을 제안한다. 제안된 기법은 DTLS 프로토콜의 기본 동작에 비해 경량화된 보안 동작을 제공하며, 통신과정 중에서도 불필요한 메시지 인증 코드의 사용을 줄여 사물인터넷 환경에 더욱 적합한 성능을 나타낸다.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.536-543
• /
• 2011

The heterogeneous postal delivery model assumes that each intermediate node in the multicasting tree incurs a constant switching time for each message that is sent. We have proposed a new model where we assume a more generalized switching time at intermediate nodes. In our model, a child node v of a parent u has a switching delay vector, where the ith element of the vector indicates the switching delay incurred by u for sending the message to v after sending the message to i-1 other children of u. Given a multicast tree and switching delay vectors at each non-root node 5 in the tree, we provide an O(n$^{\frac{5}{2}}$) optimal algorithm that will decide the order in which the internal (non-leaf) nodes have to send the multicast message to its children in order to minimize the maximum end-to-end delay due to multicasting. We also show an important lower bound result that optimal multicast switching delay problem is as hard as min-max matching problem on weighted bipartite graphs and hence O(n$^{\frac{5}{2}}$) running time is tight.

• 한국컴퓨터정보학회논문지
• /
• 제27권12호
• /
• pp.209-217
• /
• 2022

함정 전투관리체계는 다양한 센서, 무장 장비들이 연동 노드를 통해 연결되며 체계내 노드간 효율적인 통신을 위해 DDS(Data Distribution Service) 통신을 활용한다. DDS를 사용하기 위해 체계내 응용소프트웨어 사이에는 DDS토픽을 기본으로 하는 PUB/SUB(Publication/Subscribe)방식으로 통신한다. 이 PUB/SUB방식으로 통신하는 DDS 메시지 구조가 일치하지 않으면 송수신 응용소프트웨어에서 잘못된 명령처리 및 정보전달 등 문제가 발생한다. 이를 개선하기 위해 본 논문에서는 해시트리를 활용한 DDS 메시지 구조 무결성 검증 방법을 제안한다. 제안하는 방법의 전투관리체계에 적용가능성을 확인하기 위해, 제안하는 방법의 메시지 구조 무결성 검증률을 측정하고 전투관리체계의 운용과 개발과정에 미치는 영향을 확인하기 위해 전투관리체계 초기화 시간 비교, 메시지 해시트리의 생성시간 측정을 하였다. 이 시험을 통해 본 논문에서 제안하는 체계 안정성을 위한 메시지 구조 검증 방법이 함정 전투관리체계에 적용 가능함을 확인하였다.

• 정보처리학회논문지D
• /
• 제15D권5호
• /
• pp.659-668
• /
• 2008

최근 컴포넌트 간의 약 결합을 지원하는 Exogenous 커넥터 기반의 컴포넌트 모델이 제안되었다. 이 모델은 커넥터에서 메소드 호출의 시작과 결과를 관리하여 제어와 계산을 분리한다. 하지만 컴포넌트 사이의 연결 계층과 커넥터 수가 증가 할수록 시스템을 구성하는 객체의 수가 크게 증가하는 문제점을 가지고 있다. 본 논문에서는, 직접 메시지 전달과 간접 메시지 전달이 혼합된 하이브리드 메시지 전달을 사용한 트리 컴포넌트 모델을 제안한다. 이는 컴포넌트를 인터페이스들로 랩핑하여 모든 제어가 계산과 분리되어 인터페이스 레퍼런스를 통해서만 이루어진다. 이렇게 연결된 컴포넌트 사이의 조합은 항상 트리 구조를 이루는 특징이 있다. 아울러 구현 예와 비교 평가를 통해 트리 컴포넌트 모델이 실용적으로 적용 가능하고 시스템의 구성과 메시지 전달을 중재하는 객체 수의 감소를 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2855-2861
• /
• 1998

선거는 분산 컴퓨팅에서 기본적인 문제에 해당한다. $f{\le}{\llcorner}(n-1/2){\lrcorner}$ 일때 우리는 한 노드에 연결된 최대 f링크를 가지는 네트워크에서 n개의 노드를 고려한다. 보통 지도자를 선거로 뽑거나, 최대 인식자을 찾거나, 스패닝 츄리를 구성하는 것은 메시지 복잡도가 같은 차수를 가지기 때문에 동일 문제의 범주에 속한다. 본 논문은 스패닝 츄리를 이용하여 간헐 링크 고자이 있는 비동기 완전 네트워크에서 지도자 선거 알고리즘을 위한 복잡도의 낮은 경계가 $O(n^3)$ 임을 증명한다.

• 한국통신학회논문지
• /
• 제35권6A호
• /
• pp.600-610
• /
• 2010

본 논문에서는 군 전술 네트워크와 같이 노드들이 진형을 갖추고 이동하거나 일정 지역 근처에서 움직이는 특징이 있는 환경에서 노드의 이동으로 인해 간헐적인 연결 단절이 발생하는 경우를 지원하기 위한 멀티캐스트 기법을 제안한다. 기존의 잘 알려진 트리 기반의 멀티캐스트 라우팅 기법인 MAODV를 기반으로 하여 간헐적인 연결 단절이 발생하는 환경에 적합한 트리 구성 기법과 데이터 메시지 전달 기법을 제안한다. 특히, 데이터 메시지 전달 기법에 있어서는 자식 노드의 이동을 예측하고 이에 대응하여 데이터 메시지의 플러딩 홉 수 k를 결정하는 알고리즘을 제시한다. 시뮬레이션을 통한 성능 분석에서, 본 논문에서 제안하는 기법을 MAODV와 DTN(disruption tolerant network)에서 제시된 멀티캐스트 라우팅 기법인 Epidemic 라우팅과 ST-multicast와 각각 비교하였다. 성능 분석 결과, 본 논문에서 제안하는 기법이 기존의 MAODV에 비해 트리 재설정 횟수를 크게 줄이고 메시지 전달율을 크게 향상시키는 것을 관찰할 수 있었으며 Epidemic 라우팅 기법에 비해 50% 이하의 낮은 메시지 전달 부담을 초래하면서 85% 이상의 높은 메시지 전달율을 달성하는 것을 관찰할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.611-620
• /
• 2001

최선의 전송(Best Effort) 서비스를 제공하는 현재의 IP 멀티캐스트 서비스의 특성상 신뢰전송을 요구하는 각종 응용들의 요구를 만족시키기 위해서는 추가적인 신뢰전송 프로토콜이 필요하다. 이러한 요구에 따라 신뢰적인 멀티캐스트 전송 프로토콜에 대한 연구가 수행되고 있는 가운데, 계층적 트리를 구축하여 신뢰성을 보장하는 노력이 활발하게 진행되고 있다. 계층적 트리 기반의 방식은 높은 확장성을 보장하면서 효율적으로 신뢰성을 보장하지만 전송단계에서 효율적인 논리 트리 구축 방안이 제공되어야 한다. 논리적인 제어 트리 구축은 수신자 기반의 상향식 (bottom-up) 방식이 주로 사용되어 왔으나 이 방법은 병렬적 트리 구성을 통하여 신속한 트리 구축을 할 수 있다는 장점이 있지만 제어 트리 상에 루프 (loop)가 발생할 수 있다는 단점과 메시지 부하가 커지는 단점이 있다. 이에 본 논문은 하향식(top-down) 기반의 제어 트리 구축 방안을 제안한다. 하향식 방식은 단계적인 트리 구축을 통하여 루프 발생을 방지 할 수 있다. 또한 성능평가를 통하여 메시지 부하를 줄일 수 있다는 것을 보였다. 본 논문은 응용의 요구 사항에 맞추어 상향식과 하향식을 선택적으로 사용할 것을 제안한다.