• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2002년도 종합학술발표회논문집
• /
• pp.361-365
• /
• 2002

본 논문에서는 메시지 또는 메시지의 전자서명 값이 생성되거나 변경된 시점을 효과적으로 증명해 줄 수 있는 다양한 타임 스탬핑 기법들에 대해 설명한다. 이러한 타임 스탬핑 기법에서는 타임 스탬프를 발행하는 TSI(Time Stamp Issuer)가 중요한 역할을 하게 된다. 따라서 각 타임 스탬핑 기법에 대해, TSI가 타임 스탬프를 발행하는데 필요한 전자서명과 해쉬함수의 연산 수, TSI가 직접 저장하는 데이터와 그 데이터의 크기를 구하고, 각각을 비교하고 분석한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권1호
• /
• pp.40-51
• /
• 1999

이동 컴퓨팅 환경에서 이동 호스트는 무선 망의 제한된 대역폭을 효율적으로 사용하기 위하여 캐쉬를 사용한다. 지금까지 제안된 캐쉬 관리 방법에서의 문제점은 캐쉬에서 필요한 데이터를 즉각적으로 캐쉬하였을 때 이동 트랜잭션의 직렬성이 위배될 수 있다는 것이다. 또한 서버와 이동 호스트에서 수행되는 트랜잭션의 스케쥴링 방법을 다룬 연구들이 많지 않다. 그 중 록을 이용한 스케쥴링 방법에서는 트랜잭션의 스케쥴링을 위하여 서버와 이동 호스트 사이에서 부가적인 메시지 교환을 필요로 하고, 교착상태가 발생할 수있다는 문제점이 있다. 본 논문에서는 캐쉬를 사용하는 이동 컴퓨팅 환경에 적합한 트랜잭션의 스케쥴링 방법에 대하여 제안한다. 제안한 방법은 록을 사용한 방법에서 발생하는 부가적인 메시지 교환을 줄이기 위하여 타임스탬프를 이용하며, 서버에 다중버전을 유지함으로써 늦게 제출된 이동 트랜잭션이나 장기간에 걸쳐 수행되는 이동 트랜잭션의 완료율을 향상시킬 수 있다. 또한 이동 호스트의 타임스탬프에 따라 버전을 접근할 수 있게 하여 즉각적인 캐슁으로 인하여 발생할수 있는 문제점을 해결하고 , 수행되는 트랜잭션의 직렬가능한 수행을 보장한다.

• 한국콘텐츠학회논문지
• /
• 제10권9호
• /
• pp.26-35
• /
• 2010

본 논문에서는 이동 P2P 환경에서 피어의 콘텐츠와 이동성을 고려한 데이터 전송을 이용한 피어 색인 기법을 제안한다. 제안하는 기법은 콘텐츠 검색을 위한 데이터 전송 비용 및 검색 정확성과 탐색 비용을 보장하기 위해 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성한다. 제안하는 기법에서 이동 피어는 수신 신호 변화 함수를 통해 이웃 피어를 인식하고 타임스탬프 메시지를 통해 데이터 전송 비용을 감소시킨다. 전송된 데이터는 시간과 관심항목 가중치를 고려한 피어 색인 구조에 저장되어 검색 정확도를 향상 시키고 탐색 비용을 감소시킨다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.67-69
• /
• 2010

본 논문에서는 이동 피어의 효율적인 콘텐츠 탐색을 지원하는 피어 지역 색인 기법을 제안한다. 제안하는 기법은 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성되며 타임스탬프 메시지를 이용하여 메시지 전송 비용을 감소시킨다. 제안하는 색인 구조는 동적인 이동성과 상황 정보를 고려하여 탐색정확도를 향상하고 탐색 비용을 감소시킨다.

• 한국통신학회논문지
• /
• 제24권7A호
• /
• pp.1036-1045
• /
• 1999

본 논문에서는 임의의 프로세스가 여러 그룹에 속하는 중첩된 프로세스 그룹 환경에 효율적으로 적용할 수 있는 인과관계 순서화 알고리즘을 제시하였다. 본 알고리즘은 네트워크 구성 형태에 따라 선택할 수 있도록 제안하였다. 즉, 브로드캐스트 네트워크에서는 수신자 선택 알고리즘을 제안하였으며, 점대점 네트워크에서는 송신자 선택 알고리즘을 제안하였다. 각 알고리즘은 순서화에 요구되는 메시지 오버해드를 줄이기 위해 그룹별로 불필요한 벡터 타임스탬프를 제거하였으며, 메시지 오버해드를 최소화하기 위해 국부적으로 유지하고 있는 다른 프로세스와 다른 그룹의 정보를 이용하여 압축하도록 하였다. 각각의 새로운 인과관계 순서화 알고리즘을 논리적으로 증명하였고, 시뮬레이션을 통해 기존의 인과관계 순서화 알고리즘과의 성능을 비교하였다.

• 한국전자통신학회논문지
• /
• 제10권2호
• /
• pp.165-176
• /
• 2015

시간 동기화 프로토콜은 통신의 성능을 결정할 수 있는 중대한 요인 중 하나이며, 최근 네트워크의 빠른 발전으로 인하여 더욱 탄탄한 시간 동기화 알고리즘이 요구되고 있다. IEEE 1588은 탄탄한 시간 동기화 알고리즘을 위한 가능한 방법 중 하나이지만, 아직 PDV 값의 감소 및 안정화를 위한 고려되어야 할 몇 가지 문제점이 남아있다. 본 논문에서는 PTP 메시지 전송의 수정, PTP 메소드 최적화, 필터링 기술, 응용계층의 타임스템프를 대신하는 H/W 타임스템프 활용 등 IEEE 1588의 성능을 개선할 몇 가지 방법을 조사하여 각 기법의 특징을 분석하였다. 본 논문에서 소개된 성능의 개선에도 불구하고 네트워크 통신에서 시간 동기화 알고리즘은 아직 개선해야 할 많은 문제점을 가지고 있다.

• 한국정보전자통신기술학회논문지
• /
• 제9권5호
• /
• pp.439-444
• /
• 2016

본 논문에서는 위치기반 스마트 관광 서비스를 이용하는 사용자들의 개인 정보 중에서 위치정보를 보호하기 위한 기법을 제안한다. 제안하는 프라이버시 보호 기법은 첫째, 사용자와 관광 서버간에 정보 교환없이 OTK(One Time Key)인 공유 비밀키를 생성하고, 이 공유 비밀키로 데이터를 암호화하여 전달함으로써 사용자와 관광 서버 사이의 메시지 기밀성을 제공한다. 둘째, 사용자와 관광 서버는 사용자 ID, 로그인 시간(timestamp), 그리고 랜덤하게 생성된 난수를 연접하고 해시함수로 해싱하여 OTK를 생성하고, 이 OTK와 XOR 연산을 이용하여 사용자의 위치 정보와 질의어를 암호화하여 전송하므로 사용자와 관광 서버 사이의 메시지 기밀성을 제공한다. 셋째, OTK에 타임스탬프를 추가하여 메시지 재전송공격을 방지한다. 그 결과, 제안하는 개인 프라이버시 보호 기법은 데이터의 기밀성과 사용자의 프라이버시 보호를 제공할 뿐만 아니라 사용자의 위치정보와 행동 패턴 데이터의 안전성도 보장할 수 있다.

• 한국통신학회논문지
• /
• 제38C권5호
• /
• pp.486-496
• /
• 2013

많은 기존 연구들에서 수중 환경에 적합한 시각 동기화를 제안하고 있으나 동기화의 정확도에 영향을 미치는 높은 채널접근지연이나 노드 간의 상대적 위치에 대한 고려가 없었다. 또한 양방향 메시지 교환 방식을 사용하는 기존 연구에서는 많은 수의 송수신 및 불필요한 오버히어링이 발생하여 네트워크 수명과 처리량이 감소하는 문제가 있다. 이에 본 연구에서는 수중환경의 특성을 반영한 향상된 시각 동기화 방법을 제안한다. 특히 제안 방법에서는 해수운동과 센서노드가 배치되는 환경의 특성을 활용한 메시지 전송 시점 조절 기법을 소개한다. 또한 채널접근지연이 제거된 타임스탬프를 사용하여 동기화의 정확도를 높인다. 더불어 전원공급 및 교체가 어려운 수중환경에 더욱 적합한 시각 동기화를 위해 제안 방법은 기존 방법보다 적은 수의 송수신으로 시각 동기화를 수행한다. 마지막으로 실험결과를 통해 제안 방법이 비교대상인 TSHL(Time Synchronization for High Latency)과 MU-Sync에 비해 각각 2.5ms, 0.56ms의 시각 동기화 오차를 줄이는 동시에 68.4%의 소비 에너지를 절감하였음을 보인다.

• 정보보호학회논문지
• /
• 제20권4호
• /
• pp.41-52
• /
• 2010

지능형 차량 네트워크(VANET)환경에서 메시지 인증은 필수적인 보안요소이다. 메시지 인증이 안전하게 이루어지기 위해서는 무결성, 가용성 및 프라이버시 보호기능을 갖추어야 하고, 다양한 환경에서의 효율성을 갖추는 것도 매우 중요하다. RAISE 스킴은 일반적으로 효율성을 보장하기 어려운 차량이 많이 밀집된 환경에서 효율적으로 메시지 인증을 하기 위해서 제안되었다. 하지만 RAISE 에서도 통신하는 차량이 많아질수록 전송되는 메시지의 크기가 차량 수에 비례하여 커지게 되어 오버헤드가 발생하므로 이를 줄일 필요성이 존재하고, 특정 공격에 취약한 약점도 가지고 있다. 따라서 본 논문에서는 차량 밀집환경에서 RSU(Road Side Unit)가 Bloom Filter를 통해 주변 차량들의 메시지를 적은 통신량으로 한번에 처리하고 전송할 수 있도록 하는 방법과 재생공격을 막는 타임스탬프의 사용을 통해 기존의 기법보다 더욱 안전하고 효율적인 스킴을 제안한다. 또한, 제안하는 스킴에 핸드오버 가능을 지원하여 차량이 다른 지역으로 이동하는 경우 불필요한 키교환을 하지 않도록 인증과정을 간소화시킨다. 그리고 오류가 일어날 확률을 시뮬레이션하고 통신량 계산 등의 분석을 통해 안전성과 효율성을 검증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.357-368
• /
• 2007

본 논문에서는 데이타베이스 서버와 모바일 데이타베이스 사이의 데이타 동기화를 위하여 메시지 다이제스트 기반의 SAMD 알고리즘을 제안한다. SAMD 알고리즘은 메시지 다이제스트 테이블을 이용하여 데이타베이스 서버 측과 모바일 데이타베이스 측에 이미지를 만들고 이 두 개의 이미지를 비교하여 동기화가 필요한 로우들을 선별한다. 두 이미지의 값이 다르다면 동기화 정책에 따라 동기화를 진행한다. SAMD 알고리즘은 특정 데이타베이스 밴더에 종속된 기술이나, 트리거, 스토어 프로시져, 타임스탬프등을 사용하지 않고 관계형 데이타베이스의 기본적인 SQL 기능만을 사용한다. 따라서 특정 밴더의 데이타베이스에 종속적이지 않음으로 어떠한 데이타베이스 서버와 모바일 데이타베이스 서버의 조합에도 사용 가능하다. 또한 성능면에서도 기존의 제품에 비해서 우수한 성능을 나타낸다.