• 제목/요약/키워드: random protocol

검색결과 336건 처리시간 0.021초

OCBT 멀티캐스트 프로토콜에서 core 노드의 분산 계층 위치 결정 (Distributed Hierarchical Location Placement of Core Nodes in the OCBT Multicast Protocol)

  • 황경호;조동호
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.90-95
    • /
    • 2000
  • Ordered Core Based Tree (OCBT) 프로토콜에서 core 스위치의 위치는 성능에 영향을 끼치는 가장 중요한 요소이다. 본 논문에서는 여러 level의 core 스위치를 어디에 둘 것인가에 대한 방법을 연구한다. 제안된 알고리즘은 전체 네트워크는 3개의 논리적 계층-Small, Medium, Large-으로 나누어, 네트워크의 각 노드(라우터)들은 자기 이와의 다른 노드들로부터 자신의 노드까지의 최단경로 비용의 합을 계산한다. S지역에서 최소의 비용을 가지는 노드를 core노드로 만들고, 같은 M지역에 속한 S지역의 core 노드들은 다른 core 노드들로부터의 최단 경로 합을 계산해서 그 값이 가장 작은 노드가 레벨이 하나 높은 core 노드가 된다. 그리고 M지역에서의 core노드에서 같은 방법으로 가장 높은 레벨을 가지는 core노드를 정한다. 제안한 방법을 네트워크에서 core 노드를 정하는 두 가지 일반적인 방법과 비교한다. 첫 번째 방법은 random 방법으로 같은 수의 core 노드를 random하게 선정하는 방법이다. 두 번째 방법은 center 방법으로 각각의 S지역에서 중심에 가까운 노드를 core 노드로 만들고, M지역이나 L 지역에서의 core는 하위 레벨 core 중에서 해당 熾だ\ulcorner중심에 가까운 core로 결정한다. 시뮬레이션을 통하여 제안한 방법이 mean tree cost와 join latency관점에서 비교된 다른 방법들 보다 우월한 성능을 가지는 것을 확인할 수 있었다.

  • PDF

무선센서네트워크 환경에서 생체기반의 개선된 사용자 인증 프로토콜 (A Robust Biometric-based User Authentication Protocol in Wireless Sensor Network Environment)

  • 신광철
    • 한국전자거래학회지
    • /
    • 제18권3호
    • /
    • pp.107-123
    • /
    • 2013
  • 무선센서 네트워크 환경에서 센서노드들에 대한 식별자 노출을 억제함으로써 익명성을 보장하고 실시간 인증, 인증의 경량화, 동기화 등이 요구되고 있다. 특히 무선 채널상에서 이루어지는 통신은 제3자에 의한 위치정보가 노출되거나 프라이버시 침해 및 보안상의 취약점이 존재한다. 익명성은 유 무선 네트워크 환경에서 중요한 문제로 폭넓게 연구되어왔다. 센서 노드는 노드간의 무선망 구성을 기본으로 하여 계산능력의 제한과 저장장치의 제한, 전력 장치의 소형화가 강조되고 있다. 본 논문에서는 생체기반의 D. He scheme을 개선하여 네트워크 성능 향상과 익명성을 보장하며 URSC(Unique Random Sequence Code)와 가변식별자(variable identifier)를 이용한 실시간 인증 프로토콜을 제안한다.

침해가 있는 격자구조 애드-혹 네트워크의 전송성능 (Transmission Performance of Lattice Structure Ad-Hoc Network under Intrusions)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.767-772
    • /
    • 2014
  • 임시망으로서 애드-혹 네트워크는 네트워크가 설치된 환경이나 구조에 의하여 많은 영향을 받는다. 본 논문에서는 센서 네트워크나 IoT(Internet of Things)와 같은 특수한 통신 환경에서 사용될 것으로 예상되는 격자구조 애드-혹 네트워크의 전송성능을 정보침해가 발생되는 측면에서 분석하고 대응 방안으로 모색하여 본다. 본 논문은 NS-2를 기반으로 한 컴퓨터 시뮬레이션을 사용하여 수행하였으며, 성능측정은 응용 서비스로 널리 사용되는 VoIP(Voice over Internet Protocol) 서비스를 대상으로 하였다. 성능 파라미터로는 MOS(Mean Opinion Score)와 호연결율을 사용하였다. 성능분석 결과 침해가 발생되는 애드-혹 네트워크에서 MOS의 경우 랜덤구조가 격자구조에 비하여 성능이 다소 높았고, 호연결율의 경우는 격자구조가 랜덤구조에 비하여 우수한 성능을 보였다.

홈헬스 환경에서 생체정보전송의 안전성을 고려한 랜덤유효세션기반의 상호인증 프로토콜 (Mutual Authentication Protocol based on the Random Divided Session for the Security of Medical Information in Home-Health)

  • 임헌철;박태현;권구인
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권10호
    • /
    • pp.79-88
    • /
    • 2012
  • 본 연구에서는 센서와 게이트웨이간의 응용레벨 전송 세션을 세분화하고 각 세션을 주기적으로 갱신하는 기법을 적용하여 모델화하였다. 또한 이 모델에서의 인증을 위한 전송오버헤드를 최소화하기 위해 생체정보의 측정주기에 따른 동적인 유효 세션기법을 적용하였고 비인가 게이트웨이가 유효세션 시간을 예측하지 못하도록 유효세션 시간을 랜덤화 하였다. 이 모델은 비인가 센서기기의 무결성 침해와 기밀성 침해를 차단하는 효과가 있다. 본 모델의 평가를 위해 TinyOS 2.1 환경에서 구현하여 실험하였다. 따라서 전송할 생체정보가 서로 다른 측정주기를 갖는 것을 통해 효율성을 제공하도록 하였다. 결과적으로 제안한 기법을 3가지 실험을 통해 유효성을 확인하였다.

UHF대역 RFID system에서 전력상승기법을 동적으로 적용한 다중접속방법 (Multiple Access Scheme by Dynamically Applying the Power Increasing Method in the UHF RFID System)

  • 임유석;황재호;손성환;김재명
    • 대한전자공학회논문지TC
    • /
    • 제45권5호
    • /
    • pp.12-20
    • /
    • 2008
  • RFID(Radio frequency identification) 기술은 어떤 사물에 부착되는 태그(Tag)의 고유정보를 리더(Reader)를 사용하여 비접촉 방식으로 식별하는 기술로, 현재 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 구현의 핵심기술로 고려되고 있다. 특히 유통 물류분야에 적용되는 UHF대역 RFID시스템은 리더가 인식해야 할 태그의 수가 상당히 많아 태그충돌(Tag-collision)이라는 부정적인 영향이 발생하고, UHF대역 RFID기술 표준인 EPCglobal Gen2 protocol에서는 이런 태그충돌을 해결하기 위해 Slotted Random Anti-collision algorithm을 제시하고 있다. 본 논문에서는 이런 태그충돌의 영향을 최소화하고 전체 시스템의 효율을 보다 향상시키기 위하여 주어진 환경에 유동적으로 리더의 신호 전송전력을 조절하는 전력상승기법(Power Increasing Method)을 제안하고 그것을 주어진 환경에 동적으로 적용함으로써 Gen2에서 제시한 알고리즘보다 개선된 성능을 검증하였다.

타원곡선을 이용한 AMP 프로토콜 (Elliptic Curve AMP Protocol)

  • 안창섭;허신
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권11호
    • /
    • pp.622-633
    • /
    • 2002
  • 패스워드를 이용한 인증 및 키교환 알고리즘은 뛰어난 편의성의 장점을 지니지만 사람이 기억할 수 있는 패스워드는 한계가 있어서 엔트로피(entropy)가 낮다. 패스워드의 편의성을 유지하면서 이러한 단점을 극복하기 외해 낮은온 엔트로피의 패스워드를 이용하여 안전한 인증 및 키교환을 수행하는 AMP(Authentication and key agreement via Memorable Password) 프로토콜이 제안되었다. AMP 프로토콜은 이산대수문제(Discrete Logarithm Problem)에 기반한 Diffie-Hellman을 이용하여 프로토콜을 완성하였다. 그러나 본 논문에서는 AMP를 더욱 효율적으로 수행하기 위해 타원곡선 암호화를 AMP에 적용한다. 즉, 이산대수문제 대신에 타원곡선이산대수문제(Elliptic Curve Discrete Logarithm Problem)에 기반한 EC-AMP(Elliptic Curve-AMP) 프로토콜을 제안하고 구현을 통해 높은 성능을 입증한다. EC-AMP는 AMP와 마찬가지로 랜덤 오라클(random oracle) 모델에서 여러 가지 공격에 대해 안전하므로 인증 및 키 교환이 필요한 네트워크 환경에 패스워드를 이용함으로 얻을 수 있는 편의성과 타원곡선이산대수문제가 제공하는 안전성을 동시에 보장할 수 있다.

HIPERLAN 타입 2 매체접근제어 프로토콜의 성능평가 (Performance Evaluation of the HIPERLAN Type 2 Media Access Control Protocol)

  • 조광오;박찬;이정규
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.11-17
    • /
    • 2003
  • 본 논문에서는 ETSI(European Telecommunication Standards Institute)에서 표준화 작업중인 HIPERLAN/2(HIgh PErformance Radio Local Area Network/2)의 성능 향상을 위하여, 우선순위기반 스케쥴링 방식 하에서의 동적 랜덤접속채널 할당방법을 제안하였다 제안한 방식은 AP(Access Point)에서 자원을 할당 할시 충돌단말에게 우선적으로 자원을 할당함으로써, 결과적으로 충돌단말의 전체전송지연을 줄여준다. 동적 랜덤접속채널 할당 방법은 트래픽 부하가 적을 때는 랜덤접속채널 수를 증가시킴으로 충돌확률을 줄여서 많은 단말들이 자원을 할당받도록 하며, 부하가 많을 때는 랜덤접속채널 수를 적게 설정하여 데이터 전송채널을 증가시킴으로써 처리율을 증가시키고 스케줄링 지연을 감소시켜 성능을 향상시킨다 표준안을 근거로 제안된 방법을 성능평가 하였을 경우, 매체접근제어 프로토콜의 처리율 및 전송지연이 성능 향상됨을 확인하였다.

저전력 장비에 적합한 효율적인 RSA 기반의 PAKE 프로토콜 (Efficient RSA-Based PAKE Procotol for Low-Power Devices)

  • 이세원;윤택영;박영호;홍석희
    • 정보보호학회논문지
    • /
    • 제19권6호
    • /
    • pp.23-35
    • /
    • 2009
  • 패스워드 기반의 키 교환(PAKE) 프로토콜은 난수를 공유하거나 PKI가 구축되어 있지 않은 환경에서 공유한 패스워드를 사용하여 세션키를 공유할 수 있게 함으로써 안전한 통신을 제공하는 암호학적 도구이다. RSA를 사용하여 효율적으로 설계하는 것이 쉽지 않기 때문에 대다수의 PAKE 프로토콜들은 Diffie-Hellman 키 교환을 기반으로 설계되어 왔다. 본 논문에서는 RSA 암호화의 효율성을 활용하여 비대칭 통신환경에 적합한 효율적인 RSA-PAKE 프로토콜을 제안한다. 제안하는 RSA-PAKE 프로토콜이 이론적인 계산량과 파라메타를 바탕으로 한 실험을 통하여 얼마나 효율적인지 판단한다. 제안하는 RSA-PAKE 프로토콜에서 비대칭 통신환경의 저전력 장비는 계산적으로 기존 프로토콜 중에서 안전하고 가장 효율적인 CEKEP보다 약 84% 효율적인 비용으로 키 교환을 수행할 수 있다. 특히, 일정 부분의 연산을 키 교환 과정이 진행되기 이전에 수행함으로써 키 교환 과정의 효율성을 극대화 할 수 있다. 제안하는 RSA-PAKE 프로토콜의 안전성은 RSA 문제를 기반으로 렌덤 오라클 모델에서 증명한다.

확장적 우선 순위 피드백 제어 기법 (A Priority-based Feedback Control Mechanism for Scalability)

  • 정상운;정원창;김상복
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.339-346
    • /
    • 1999
  • 다자간 회의 시스템의 대부분은 RTP(Real Time Protocol)와 RTCP(Real Time Control Protocol)를 이용 하는데,RTCP를 이용한 피드백 정보의 손실률과 전송 시간의 동기화 현상이 다자간 회의 시스템의 확장성에 큰영향을 준다. 이러한 문제를 해결하기 위해서 도입한 무작위 지연 기법은 매우 단순하여 수 많은 참가자들이 동시에 피드백 정보를 전송할 경우 혼잡을 일으키게 되어 확장성이 떨어진다. 본 논문에서는 확장성 증가와 피드백 지연을 줄이기 위해 RTCP에 우선 순위를 부여하여 전송하는 기법올 제안하고 알고리즘을 제시한다. RTCP 헤더 정보를 분석하여 손실률이 높은 수신자에게 우선 순위를 부여한다. 에이전트는 우선 순위에 따라 피드백 메시지를 더 많이 전송함으로써 세션 참가자를 능동적으로 조절함과 동시에 적절한 가용 대역폭을 측정하게 한다. 시뮬레이션으로 평가한 결과 제안된 확장적 우선 순위 기법을 적용할 때 초기 전송 혼잡을 감소시키며 피드백 메시지가 특정 시간에 편중하지 않고 균일하게 분포되었다.

  • PDF

RFID tag를 위한 강력한 Yoking Proof Protocols (Strong Yoking Proof Protocols for RFID Tags)

  • 조정식;여상수;김성권
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.310-318
    • /
    • 2007
  • RFID 시스템은 작고 값싼 태그를 물품에 부착하여, 이를 이용해서 물품들을 식별하는 비접촉식 자동인식 시스템이다. 이 시스템은 현재 가장 많이 사용되고 있는 접촉식 판독 기법인 바코드를 대처할 것으로 예상된다. RFID 시스템은 다양한 응용분야가 존재한다. 그 중 Ari Juels는 2개의 태그가 동시에 인식된 것을 증명할 필요가 있는 환경을 설명하고, 이를 위한 프로토콜로 yoking proof 프로토콜을 제안하였다. 하지만 yoking proof 프로토콜은 재생 공격에 약하다. 이를 보완하기 위한 변형된 yoking proof 프로토콜들이 제안되었지만, 역시 재생 공격에 자유롭지 못했다. 본 논문에서는 기존 yoking proof프로토콜들의 문제점을 분석하고 이를 바탕으로 재생 공격을 어렵게 하는 새로운 프로토콜을 제안한다. 또한 이 프로토콜을 n개의 태그에 대한 yoking proof를 제공할 수 있도록 프로토콜을 확장시켰다.