• 방송공학회논문지
• /
• 제18권5호
• /
• pp.758-770
• /
• 2013

브로드캐스트 암호시스템은 송신자가 수신자 집합을 지정하여 생성한 암호문을 공개된 채널을 통해 전송하면, 수신자 집합에 속하는 정당한 사용자만이 메시지를 복호화 할 수 있는 암호 기법이다. 2005년도에는 공모공격에 안전하며 상수크기의 암호문과 비밀키를 가지는 페어링 기반의 기법이 Boneh 등에 의해 제안되었다. 일반적으로 페어링 기반의 기법은 사용자로부터 많은 연산량을 요구하기 때문에 리소스에 제한이 있는 기기에 적용하기에는 어려움이 있었다. 본 논문에서는 Boneh 등의 기법을 기반으로 브로드캐스트 암호시스템에서 암호문을 효율적으로 복호화 하는 기법(BEWD)을 제안한다. 제안하는 기법에서는 복호화 시에 요구되는 페어링연산과 다른 사용자들의 공개키가 쓰이는 연산을 제 3자인 프록시 서버에 위임함으로써 사용자에게 요구되는 연산량을 줄인다. 또한 사용자는 서버의 올바른 계산을 확인을 할 수 있다. 제안하는 기법은 n-BDHE가정 하에 선택적인 IND-RCCA에 안전한 기법이다.

• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.234-242
• /
• 2010

현재 모바일 통신 분야에서 다양한 방송형 서비스에 대한 요구가 크게 증가하고 있다. 이러한 요구에 맞추어 IEEE802.16e 표준의 모바일 WiMAX 시스템은 공유 채널을 사용하는 MBS(Multicast Broadcast Service)를 통해서 많은 사용자들에게 효율적인 서비스를 제공하고 있다. 본 논문에서는 동적인 변조 및 코딩 기법을 중계 시스템에 적용하여 MBS의 성능을 향상시키는 방법을 제안한다. 이 방식은 제안하는 MBS 중계 시스템에 동적인 변조 및 코딩 기법을 적용하여 안정적이며 높은 전송률을 보장한다. 컴퓨터 시뮬레이터인 NS-2를 이용한 실험 결과는 제안하는 시스템이 고정된 변조 및 코딩 기법을 이용한 기존의 중계 시스템보다 향상된 전송률을 얻을 수 있음을 증명한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.175-176
• /
• 2008

Exploiting block diagonal geometric mean decomposition (BD-GMD) for the multi-user MIMO broadcast channels, each user can achieve identical received SNRs for its subchannels. Thus, equal rate modulation can be applied to each user. Using BD-GMD, we can apply an adaptive modulation to each user with the required bit error rate (BER). In this paper, we propose an adaptive modulation algorithm for the multi-user MIMO broadcast channels with BD-GMD to maximize the system throughput satisfying the required BER performance.

• 인터넷정보학회논문지
• /
• 제8권4호
• /
• pp.93-103
• /
• 2007

네트워크 환경은 외부의 침입으로부터 항상 노출되어 있으며 프라이버시 보장에도 위험이 따른다. 전파 송신을 통한 브로드캐스트의 속성 때문에 무선기기들은 유선 네트워크에 연결된 통신기기보다 더 많은 위험 상황을 경험하게 된다. 본 논문은 무선통신 기기가 두 개의 통신채널을 장착하고 있다고 가장한다. 하나는 3G서비스를 통해 인터넷을 접속하는데 사용되며 다른 하나는 애드 혹 네트워크를 구성하여 익명의 통신 서비스를 제공하는데 사용된다. 프라이버시 위험을 극복하기 위해 본 논문에서는 무선기기들이 애드 혹 네트워크를 구성해 익명 통신채널을 구축하여 이를 이용해 자료를 교환하는 방법을 소개한다. 익명 통신채널을 구축하기 위해서는 하나 이상의 무선기기가 익명 채널의 경로에 참여해야 한다. 제안한 익명 통신방법은 트래픽 분석을 어렵게 하며 사용자의 프라이버시를 향상시킨다. 모의실험 결과에 따르면, 애드 혹 네트워크에서 익명성을 제공하는 통신은 송신자나 수신자 근처에 있는 중간 무선기기를 선택하여 익명 채널의 경로로 선택하는 것이 무작위로 중간 무선기기를 선택하는 방식보다 좋은 성능을 보였다.

• 전자공학회논문지
• /
• 제50권5호
• /
• pp.18-24
• /
• 2013

네트워크 코딩은 브로드캐스트와 오버히어링 특성을 통해 네트워크의 처리율 향상을 가져오는 기법으로 널리 연구되고 있다. 본 논문에서는 인트라세션 네트워크 코딩 방법을 사용하여 멀티채널, 멀티라디오, 멀티세션으로 구성된 무선 멀티홉 네트워크 환경의 네트워크 유틸리티 향상을 위한 네트워크 유틸리티 최대화 문제를 모델링한다. 그리고 주어진 환경에서의 유틸리티 최대화 문제의 해를 구하기 위해 혼잡 제어 알고리즘, 분산 레이트 제어 알고리즘 그리고 휴리스틱 자원 할당 알고리즘을 제안한다. MATLAB을 사용하여 제안한 알고리즘에 대한 성능 평가를 하였으며 멀티채널, 멀티라디오, 멀티세션의 변화에 따른 네트워크 유틸리티를 구하였다. 그 결과, 제안한 세 가지 알고리즘을 통해 무선 멀티홉 네트워크에서 처리율 향상이 이루어짐을 알 수 있으며 본 논문에서 제안한 알고리즘을 통해 네트워크 처리율 최적화 문제에 대한 솔루션을 제시하였다.

• 한국통신학회논문지
• /
• 제34권11A호
• /
• pp.831-843
• /
• 2009

본 논문에서는 기존의 협력 기법보다 뛰어난 성능과 주파수 효율을 얻을 수 있는 다중 릴레이 노드를 이용한 새로운 적응형 협력기법을 제안한다. 릴레이 선택은 K개의 릴레이 중 가장 뛰어난 채널 상태를 가진 잠재적 릴레이를 선택하는데 이용된다. 소스와 목적지, 소스와 릴레이, 릴레이와 목적지사이 채널의 순시 신호 대 잡음 비를 고려하여 적응형 협력 또는 비 협력 여부를 결정한다. 본 논문에서 제안하는 적응형 프로토콜은 만일, 직접 통신의 채널 상태가 복호 후 전달 기법보다 양호하다면 소스는 가용한 전력으로 목적지로 신호를 전달하며, 그렇지 않다면 소스는 저전력으로 모든 릴레이에게 신호를 브로드캐스트하며, 릴레이의 올바른 복호를 가정할 시 릴레이는 신호를 복호한 후 다시 목적지로 전송하게 된다. 그리고 소스는 남은 전력으로 신호를 전송한다. 본 논문에서는 우선 확률적 계산을 통해 주파수 효율성을 보이며, 릴레이 선택을 통한 적응형 협력 기법의 BER성능 분석을 한다. 최종적으로 수식적 결과를 통해 본 논문에서 제안하는 기법의 성능 향상을 검증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권1호
• /
• pp.30-43
• /
• 2009

무선 환경에서의 방송은 클라이언트의 수에 상관없이 다수의 클라이언트들에게 데이타를 보낼 수 있기 때문에 많은 관심을 이끌어왔다. 다수의 이전 연구들에서는 한 개의 독립적인 데이타를 최단시간에 획득하는 것을 목표로 했고, 한 질의어 내에 포함된 상호 관련된 데이타들을 동시에 획득하는 것에 대해서는 연구되지 않았다. 또한, 이러한 논문들에서는 질의어 내의 데이타들이 동일시간에 다른 채널 상에서 나타나지 않도록 할당하는 문제에 대해서만 연구되었고 질의어 요청 확률을 기반으로 한 각 데이터의 접근확률은 반영되지 않았다. 본 논문에서는 데이타를 할당하고 동시에 한 질의어 속에 포함된 모든 독립된 데이타들을 획득하는데 요구되는 평균응답시간을 최소화하는 새로운 기법을 제시한다. 성능 분석에서는 우리가 제시한 기법이 현존하는 다른 기법들 보다 좋은 평균응답시간을 보여준다.

• 전자공학회논문지
• /
• 제52권4호
• /
• pp.9-16
• /
• 2015

VANET에서 신속하고 안전한 메시지 전달은 중요한 연구 주제이다. 대부분의 연구가 운전자의 안전성을 높이기 위해 차량 간 주기적인 비콘(Beacon) 브로드캐스트를 가정하고 있다. 본 논문에서는 차량 간 통신에서 이러한 문제점을 해결하고 신뢰성 있는 데이터 전송을 지원하기 위하여 고속으로 이동하는 차량의 주행 환경에 적합한 위치기반 클러스터링을 통한 매체접속제어 프로토콜을 설계하였다. 클러스터 헤드를 통해 각 노드들의 access를 관리하고 자원을 할당함으로써 기존 싱글 채널을 사용하여 경쟁 기반의 MAC 프로토콜에서 발생하는 패킷 충돌 및 통신 지연을 줄이는 것을 시뮬레이션을 통해 확인 하였다.

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

이동 컴퓨팅 환경에서 자주 접근하는 데이터에 대한 캐싱은 무선 채널의 좁은 대역폭에서 경쟁을 줄일 수 있는 유용한 기술이다. 그러나, 트랜잭션 캐시 일관성을 지원하는 전통적인 클라이언트/서버 전략은 클라이언트와 서버간에 많은 양의 통신을 필요로 하기 때문에 이동 클라이언트/서버 컴퓨팅 환경에서는 적절하지 않다. 본 논문에서는 브로드캐스트-기반 캐시 무효화 정책을 사용하면서 트랜잭션 캐시 일관성을 지원하는 OCC-UTS (Optimistic Concurrency Control with Update TimeStamp) 프로토콜을 제안한다. 접근한 데이터에 대한 일관성 검사 및 완료 프로토콜은 캐시 무효화 과정의 내부 과정으로 완전 분산 형태로 효율적으로 구현되며, 일관성 체크의 대부분이 이동 클라이언트에서 수행된다. 또한, 분석 모델에 기반한 성능 비교를 통해, 본 논문에서 제안하는 OCC-UTS 프로토콜이 다른 경쟁 프로토콜보다 높은 트랜잭션 처리율을 얻으며, 데이터 항목을 자주 접근하면 할수록 지역 캐시를 사용하는 OCC-UTS 프로토콜이 더 효율적임을 보인다. 이동 클라이언트의 접속 단절에 대해서는 무효화 브로드캐스트 윈도우를 크게 하여 접속 단절에 적절히 대처할 수 있다.Abstract In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile client/server computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a mobile client/server computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our experiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

• 정보보호학회논문지
• /
• 제13권6호
• /
• pp.141-148
• /
• 2003

Staddon 등에 의해 제안된 취소 능력을 가진 Self-healing 키 분배 기법은 동적 그룹의 멤버들이 신뢰할 수 없는 채널 상에서 그룹 키를 설정할 수 있게 하며, 더욱이 그룹을 탈퇴하거나 가입하는 멤버들에 의한 공모 공격에 안전하다. 이 프로토콜에서 그룹 멤버는 몇 몇 패킷들을 잃어버린 경우에도 그룹 매니저에게 추가적인 전송을 요청하지 않고 이전에 받은 패킷들을 이용하여 여전히 그룹 키를 복구할 수 있다. 이 프로토콜에서 그룹 멤버의 저장량은 O($m^2$1og p)이고, 그룹 매니저에 의해 브로드캐스트되는 메시지 크기는 O((mt$^2$+mt)log p)이다. 여기에서 m은 세션의 횟수이고, t는 공모할 수 있는 최대 그룹 멤버의 크기이고, p는 암호적 키로 사용할 수 있는 충분히 큰 소수이다. 본 논문에서는 O(mlog p)의 저장량과 O((t$^2$+mt)log p)의 통신량으로 기존의 기법과 같은 목적을 달성할 수 있는 더욱 효율적인 취소 능력을 가진 Self-healing 키 분배 기법을 제안한다. 우리는 그룹 멤버와 매니저의 입장에서 추가적인 계산량의 증가없이 그룹 멤버의 저장량을 최적으로 줄이고 그룹 매니저에 의해 브로드캐스트되는 메시지 크기를 효율적으로 줄인다.