• 제목/요약/키워드: 메시지 교환 횟수

검색결과 22건 처리시간 0.025초

멀티미디어 데이터 암호화를 위한 경량화된 MIKEY기반 암호 능력 협상 메커니즘 (A Lightweight Cryptographic Capability Negotiation Mechanism based on MIKEY for Multimedia Data Encryption)

  • 윤석웅;김중만;원유재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.50-53
    • /
    • 2007
  • MIKEY(Multimedia Internet KEYing)는 IETF에서 멀티미디어 데이터 암호화를 위한 표준 키 관리 프로토콜로 제안되었으며, 미디어 암호 프로토콜인 SRTP(Secure RTP)에서 키 교환 프로토콜로 고려되고 있다. 멀티미디어 데이터 암호화를 위해 MIKEY에서는 메시지를 교환함으로써 상호간의 공통적인 암호 알고리즘을 찾아내는 협상 메커니즘을 제시하고 있다. 하지만 이러한 방법은 상호간에 지원하는 알고리즘이 많은 경우나 상이한 경우에 이를 찾아내기 위한 메시지 교환 횟수가 증가하는 등 실시간 VoIP 암호통신에는 적합하지 않다. 따라서, 본 논문에서는 메시지 교환 횟수를 줄여 실시간 VoIP 암호통신에 적합한 경량화된 MIKEY기반 암호 능력 협상 메커니즘을 제안한다.

  • PDF

SBIBD 네트워크에서 다자간 원격회의를 위한 회의용 키 생성 프로토콜 (Conference Key Agrement Protocol for Multilateral Remote Conference Employing a SBIBD Network)

  • 김성열;김동현
    • 한국전자통신학회논문지
    • /
    • 제4권4호
    • /
    • pp.265-269
    • /
    • 2009
  • 다자간 회의용키 협의는 제3의 신뢰기관 없이 다수의 구성원 참여에 의해 회의용 세션키를 생성함으로 말한다. 이 논문에서는 SBIBD(symmetric balanced incomplete block design)를 이용한 효율적인 회의용 키협의 프로토콜을 제안한다. 제안된 방식은 회의 참여자간 교환하는 메시지의 양과 메시지 교환 횟수를 최소화하고 각 참여자가 균등한 메시지 오버헤드를 갖도록 한다. 제안된 프로토콜에서는 v명의 참여자가 있고 각 참여자 i가 생성한 랜덤 넘버가$R_i$라고 할 때 Diffe-Helman의 세션키 생성법을 변형한${\prod}_{i=0}^{v-1}R_i$ 형태의 키를 생성하게 된다. 이 때 메시지 교환횟수는 3회, 메시지 오버헤드는 $O(v{\sqrt{v}})$이 된다. 또한 이 프로토콜은 이산대수문제에 근거하여 안전성을 보장한다.

  • PDF

일회용 패스워드 기반의 키 교환 프로토콜 (A New Key Exchange Protocol based on One-Time-Password)

  • 서승현;조태남;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.760.1-762
    • /
    • 2002
  • 키 교환 프로토콜에서 상호 인증은 필수 요소이며, 사용자에게 편리하고 비용이 적게 드는 패스워드 기반의 인증 방식이 널리 사용되고 있다. 패스워드 기반의 프로토콜은 패스워드가 가지는 제약으로 인한 공격에 대해서 안전해야 할 뿐 아니라, 사용자의 작업량을 줄이기 위한 효율성도 매우 중요한 요건이다. 본 논문에서는 서버와 사용자간의 인증을 제공하고 세션키를 공유하기 위한 키 교환 프로토콜OTP-EKE(One Time Password based Encrypted Key Exchange)를 제안한다. 키 교환을 위한 사용자 인증은 패스워드 방식을 채택하였으며, 특히 서버 디렉토리에 대한 공격 등에 대해서 안전도를 높이기 위하여 일회용 패스워드 확인자와 서버의 공개 패스워드를 이용하였다. 제안한 프로토콜은 모듈라 지수승 계산 횟수와 메시지 전송 횟수를 줄임으로써 효율성 향상을 보인다

  • PDF

원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석 (Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model)

  • 김동균
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.401-409
    • /
    • 2023
  • 본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.

이동 컴퓨팅 환경에서 철회 단계를 감소시키는 갱신 빈도 캐쉬 일관성 기법 (Update Frequency Cache Consistency for Reducing Undo in Mobile Computing)

  • 이찬섭;김동혁;백주현;김영재;최의인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.235-237
    • /
    • 2002
  • 무선 네트워킹 기술과 통신 기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때, 이동 호스트와 지역구국간에는 캐쉬의 일관성 유지가 필연적이며 이에 따라 많은 기법들이 제안되고 있다. 기종의 일관성 기법 중 탐지기반의 기법들은 간단하고 구현이 쉬운 반면 전송되는 메시지 횟수가 많고, 회피기반의 기법들은 빠른 처리가 가능하여 고정 네트워크에서 일반적으로 사용되고 있는 기법이다. 본 논문에서 제안한 기법은 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 고려함으로써 기존 기법에 비해 교환되는 메시지 횟수를 줄여 전송비용을 개선하였고, 또한 응답 시점을 옮겨 빠른 응답이 가능하게 하여 이동 컴퓨팅 환경에 적합하도록 하였다. 따라서, 본 논문에서 제안한 방법은 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행하여 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다.

  • PDF

BACnet MS/TP 네트워크 환경에서 Nmax_info_frames 파라미터 환경 적응적 동적세팅 (A Dynamically setted Nmax_info_frames Parameter Under the BACnet MS/TP Network Environment)

  • 곽영;박명순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1046-1049
    • /
    • 2007
  • BACnet MS/TP 네트워크를 구성할 때 네트워크 설계자는 Nmax_info_frames 값을 정해야 한다. 이 파라 미터는 노드가 토큰을 가질 때 메시지를 보낼 수 있는 횟수를 정하는 것으로 이 값이 너무 크면 특정 노드가 여러 개의 메시지를 보내는 동안 다른 노드들의 네트워크에 접근하지 못하므로 다른 노드의 서비스 지연을 야기시키고, 이 값이 너무 작으면 빈번한 토큰 교환으로 네트워크 오버헤드 발생과, 충분한 메시지 전송을 못하므로 토큰을 넘긴 노드의 서비스 지연을 야기 시킬 수 있다. 따라서 본 논문에서는 이 Nmax_info_frames 값을 네트워크 상황에 맞게 동적 설정하는 알고리즘을 제안한다.

패스워드를 이용한 이증 프로토콜들에 대한 고찰

  • 정종필
    • 정보보호학회지
    • /
    • 제9권4호
    • /
    • pp.51-64
    • /
    • 1999
  • 클라이언트 측의 사용자들이 응용서버(application server)로 부터의 서비스를 받기위 해서는 사요자간에 또는 사용자와 암호시스템 간에 인증은 필수적인 요구조건이다. 이러한 인증과정은 현재 사용자가 통신을 통해 정보를 교환하고 있는 상대가 실제 의도한 상대인지 를 확인하는 과정을 의미한다. 따라서 이러한 문제를 해결하기 위한 보다 효율적이고 안전 한 프로토콜의 개발이 절실하며 본논문에서는 이를 위해 기존에 제시되어진 패스워드를 이 용한인증프로토콜들을평문등가(plaintext-equivalent)프로토콜과 확인자 기반(verifiier-based) 프로토콜로 나누어 고찰해 보고 이들을 안정성, 그리고 연산속도 메시지 전송횟수를 기준으 로 비교 분석해 보고자 한다.

  • PDF

Mobile IPv6 상에서 AAA 기반의 지역화된 키 관리 기법에 관한 연구 (A Study on the Localized Key Management Using AAA in Mobile IPv6)

  • 김미영;문영성
    • 인터넷정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.19-25
    • /
    • 2003
  • Mobile IPv6 서비스는 특성상 다수의 서로 다른 관리 도메인에 속한 망간에 걸쳐 IP 계층의 로밍이 발생하므로 많은 취약점을 가지고 있다. 특히, 무선 인터넷 사용자의 로밍으로 인해 사업자간 망간에 걸쳐있는 망 노드들간 인종을 제공하는 안전한 로밍 서비스 기술 즉, AAA 기술이 기본적으로 요구된다. 이러한 로밍 서비스는 통신 사업자의 망간에 걸쳐 있으므로 제도적인 측면, 기술적인 측면에서 다양한 요구사항들이 반영 되어야 한다. 본 논문에서 제안하는 구조는 로밍 서비스를 위해 Mobile IpV6를 적용하고, AAA 관련 메시지의 전송 횟수를 줄이기 위해인증에 필요한 전체적인 트래픽 양 및 메시지 교환 횟수를 최적화하는 키 분배를 위한 서비스 구조를 제안한다.

  • PDF

익명성을 지원하는 효율적인 MANET On-Demand 라우팅 프로토콜 (Efficient Anonymous On-Demand Routing Protocol in MANET)

  • 이승윤;오희국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1465-1468
    • /
    • 2008
  • 모바일 에드혹 네트워크(MANET)에서 익명 라우팅을 위해 각 노드가 익명ID를 이용하여 MAC 단에서 익명으로 서로를 인증하고 네트워크 단에서 익명 라우팅 수행하는 AODV 기반의 라우팅 기법이 제안된바 있다[4]. 하지만 기존의 제안된 방법은 익명ID가 변경될 때마다 페어링 연산을 통해 재인증을 해야 하며, 라우팅 경로 중간의 노드들은 메시지의 연결성을 없에게 위해 매홉마다 암·복호화를 반복하여 상당히 비효율적이다. 본 논문은 기존논문의 노드 인증 기법을 확장하여 실제 메시지의 교환과정에서 일어나는 홉 간 암호화 횟수를 줄이고, 임시 인증값을 이용한 노드 상호간의 빠른 인증 기법을 사용하여 노드간의 인증과 익명성을 보장하는 보다 효율적인 프로토콜을 제안한다.

이동성과 차수를 고려한 Ad hoc 네트워크 클러스터링 (An ad hoc Network Clustering Scheme with Consideration of Host Mobility and Connection Degree)

  • 왕기철;조기환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.685-689
    • /
    • 2002
  • Ad hoc 네트워크에서 클러스터 구성은 채널의 효율적 사용, 제어메시지의 교환부하 감소, 이동성 관리 용이, 그리고 QoS라우팅 지원등의 이점을 지닌다. 이런 이유로 인해 클러스터 구조는 자주 변경되지 않아야 하고, 노드의 이동성을 반영하여 클러스터를 구성하여야 한다. 그러나 기존의 클러스터 구성에 관한 연구에서는 노드의 이동성을 고려하지 않고 있으며, 이동성을 고려하는 경우에는 이동속도만을 고려하여 클러스터를 구성함으로써 클러스터의 잦은 변경을 유발한다. 이에 본 논문은 단위 시간당 클러스터 변경 횟수, 현재 클러스터에 체류한시간, 그리고 평균적으로 클러스터에 체류한 시간을 이용하여 이동성을 고려한다. 또한 라우팅 효율성을 위해, 차수도 고려하여 클러스터를 구성한다. 그리고 클러스터 구성절차의 적절한 수행횟수를 보장하기 위하여 LCC[4]의 수정된 클러스터 구조 유지전략을 제공한다.

  • PDF