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

검색결과 338건 처리시간 0.024초

이동 위성 통신 시스템에서 패킷 전송을 위한 다원 접속 프로토콜 (A Multiaceess Protocol for Packet Transmission in Mobile Satellite Systems)

  • 임광재;곽경섭
    • 전자공학회논문지A
    • /
    • 제31A권7호
    • /
    • pp.17-28
    • /
    • 1994
  • A combined random/reservation multiple access protocol is proposed which can provide services for packet transmission in mobile satellite systems between mobile statons, or between mobile stations and fixed stations. Random multiple access protocol and reservation multiple access protocol which are currently employed in most satellite communication systems have some strengthes and some weeknesses in according to the kind of user and traffic. In this paper, a combined random/reservation multiple access protocol with better characteristics is proposed. The models of the modified random access protocol and the proposed access protocol is setted and analyzed. The performance of the PDAMA protocol, the random access protocol and the proposed access protocol is compared using simulation. For small packet arrival rate, the performance of the proposed access protocol is close at that of the modified random access protocol, and better than that of the PDAMA protocol. As the packet arrival rate is increased, the modified random access protocol is saturated and unstable at 0.23, and the performance of the proposed access protocol is better than that of the PDAMA protocol.

  • PDF

An eCK-secure Authenticated Key Exchange Protocol without Random Oracles

  • Moriyama, Daisuke;Okamoto, Tatsuaki
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권3호
    • /
    • pp.607-625
    • /
    • 2011
  • Two-party key exchange protocol is a mechanism in which two parties communicate with each other over an insecure channel and output the same session key. A key exchange protocol that is secure against an active adversary who can control and modify the exchanged messages is called authenticated key exchange (AKE) protocol. LaMacchia, Lauter and Mityagin presented a strong security definition for public key infrastructure (PKI) based two-pass protocol, which we call the extended Canetti-Krawczyk (eCK) security model, and some researchers have provided eCK-secure AKE protocols in recent years. However, almost all protocols are provably secure in the random oracle model or rely on a special implementation technique so-called the NAXOS trick. In this paper, we present a PKI-based two-pass AKE protocol that is secure in the eCK security model. The security of the proposed protocol is proven without random oracles (under three assumptions), and does not rely on implementation techniques such as the NAXOS trick.

Adaptive and Prioritized Random Access and Resource Allocation Schemes for Dynamic TDMA/TDD Protocols

  • Choi, Hyun-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제15권1호
    • /
    • pp.28-36
    • /
    • 2017
  • The medium access control (MAC) protocol based on dynamic time division multiple access/time division duplex (TDMA/TDD) is responsible for random access control and radio resource allocation in dynamic traffic environments. These functions of random access and resource allocation are very important to prevent wastage of resources and improve MAC performance according to various network conditions. In this paper, we propose new random access and resource allocation schemes to guarantee quality of service (QoS) and provide priority services in a dynamic TDMA/TDD system. First, for the QoS guarantee, we propose an adaptive random access and resource allocation scheme by introducing an access probability. Second, for providing priority service, we propose a priority-based random access and resource allocation scheme by extending the first adaptive scheme in both a centralized and a distributed manner. The analysis and simulation results show that the proposed MAC protocol outperforms the legacy MAC protocol using a simple binary exponential backoff algorithm, and provides good differential performance according to priorities with respect to the throughput and delay.

무선전력 센서 네트워크를 위한 Slotted ALOHA 기반의 랜덤 접속 프로토콜 (Slotted ALOHA-based Random Access Protocol for Wireless-Powered Sensor Networks)

  • 최현호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.603-606
    • /
    • 2019
  • 본 논문에서는 무선전력 센서 네트워크에서 다수의 센서 노드가 하베스팅한 에너지를 이용하여 데이터를 기지국으로 전송하고자 할 때, slotted ALOHA 기반의 랜덤 접속 프로토콜을 제안하고 채널 처리율을 최대화하는 최적의 랜덤 슬롯의 개수를 도출한다. 수학적 분석을 통하여 처리율이 랜덤 슬롯 개수에 따라 concavity를 가짐을 밝히고 최적의 슬롯 개수를 구한다. 시뮬레이션을 통하여 고려하는 무선전력 센서 네트워크에서 제안하는 slotted ALOHA 기반의 랜덤 접속 프로토콜이 최적 랜덤 슬롯 개수를 사용할 때 처리율이 최대화됨을 확인하였다.

  • PDF

의사난수생성기를 이용한 공평한 비밀정보교환을 위한 적응형 암호화 프로토콜 (Adaptive Cryptographic Protocol for Fair Exchange of Secrets using Pseudo-Random-Sequence Generator)

  • 김순곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.631-637
    • /
    • 2007
  • 본 논문에서는 공평한 비밀정보교환을 위한 적응형 암호화 프로토콜을 제안한다. 이를 위해 Lein Harn등이 제안한 이산대수 문제에 기반한 검증가능 불확정전송 프로토콜을 분석하고 부가적인 기능을 가진 적응형 암호화 프로토콜을 제안한다. 기존의 방식에서 고려하지 않았던 송신자확인 및 송신사실 사후부인방지 등의 여러 기능이 부가되고 적응적 기능을 가지는 암호화 프로토콜을 제안한다. 이를 위해 의사난수생성기를 이용한 Bit Commitment 기법을 도입한 방법을 제안한다.

  • PDF

안정된 컴퓨터 통신망을 위한 임의 접근 프로토콜 (A Stable Random Access Protocol For A Computer Network)

  • 이상건
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.515-522
    • /
    • 1997
  • 컴퓨터 통신망에서 안정된 프로토콜을 제공하기 위해 분산된 큐를 이용한 임의 접근 프로토콜(Distributed Queuing Random Acess Protocol:DQRAP)을 제안하고 검토한다. DQRAP 프로토콜은 통신망에서 노드간의 경쟁을 해소하고 메시지 전송을 스케줄하기 위해 미니 슬롯을 사용해서 채널 피드백과 두 개의 분산 큐를 제공한다.세 개의 미니 슬롯을 사용할 경우 세 번의 미니슬롯이 피드백되어 도착했을 때 전송시간보다 빨리 충돌을 해결할 수 있다. 세 개의 미니 슬롯을 사용한 모델링과 시뮤레이션을 통해서 DQRAP 프로토콜은 처리율과 지연에 대하여 M/D/I 시스템에 거의 근접하는 것을 알 수 있다.DQRAP 브로토콜은 안정되고 전파지연에 민강하지 않으므로 현재 사용중인 위성 통신망, 근거리 통신망 (LAN)혹은 메트로폴리탄 통신망(MAN)등에 사용될 수 있다.

  • PDF

WDM passive star coupler 망에서 예약 방식에 기반한 임의 접근 프로토콜에 관한 연구 (A study on random access protocol based on reservation access for WDM passive star coupler network)

  • 백선욱;최양희;김종상
    • 한국통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.893-910
    • /
    • 1996
  • Recently, there ary many researches on local area multichannel network as WDM technology developes. An ideal media access protocol in a multichannel network is one that shows short access delay under low load and high throughput under heavy load. This paper proposed a new media access protocol for WDM passive star coupler network. The proposed one is a random access rpotocol based on reservation. Access delay is short under low load by using random access method, and high throughput is achieved under heavy load by usin greservation access. Analytic model for the performance analysis of the proposed protocol is developed and performance of the proposed protocol is compared with the previous ones. The effect on the performance of the number of the nodes and channels, and the number of transceivers in each node are analyzed.

  • PDF

AES 알고리즘을 이용한 수동형 태그의 RFID 보안 강화 프로토콜에 관한 연구 (A Study On RFID Security Enhancement Protocol Of Passive Tag Using AES Algorithm)

  • 김창복;김남일
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.61-68
    • /
    • 2011
  • 최근 수동형 태그에 적용 가능한 경량의 AES 대칭키 알고리즘의 연산회로가 개발되면서, RFID 시스템에 AES 대칭키 암호화 기법을 이용한 보안 프로토콜이 제안되고 있다. 본 논문은 수동형 태그에 부착된 경량의 AES 연산기와 난수 발생기를 이용한 RFID 시스템의 보안 강화 프로토콜을 제안하였다. 제안 프로토콜은 서버, 리더, 태그에 모두 AES 알고리즘과 난수생성기가 있으며, 매 세션마다 난수에 의해 다른 비밀키로 메시지를 암호화하여 전송한다. 리더와 태그의 상호인증은 태그난수와 리더난수를 이용하였다. 본 논문의 제안 프로토콜은 기존 상호인증 프로토콜의 인증단계를 줄이고, 태그의 연산량을 감소였으며, 리더와 태그간 Air Zone의 통신단계를 줄임으로서, 모든 공격유형에 견고하고 안전한 프로토콜로서 증명되었다.

개선한 일회성 난수를 이용한 RFID 상호인증 프로토콜 (Improving an RFID Mutual Authentication Protocol using One-time Random Number)

  • 윤은준;유기영
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권2호
    • /
    • pp.90-97
    • /
    • 2009
  • 2008년에 Kim-Jun은 의도하지 않은 정보의 누출로 인한 악의적인 공격들 및 범죄 악용 문제점들을 해결하기 위해 일회성 난수를 이용한 RFID 상호인증 프로토콜을 제안하였다. 보안성 분석을 통하여 Kim-Jun은 제안한 프로토콜이 재전송 공격을 포함한 다양한 공격들에 안전함을 증명하였다. 하지만 본 논문에서는 그들의 주장과는 달리 그들이 제안한 프로토콜이 여전히 재전송 공격에 취약함을 증명하며, 더 나아가 동일한 연산 효율성을 보장하며 재전송 공격을 막을 수 있는 간단히 개선된 일회성 난수 기반의 RFID 상호인증 프로토콜을 제안한다.

A Study of TCP Performance with Snoop Protocol over Fading Wireless Links

  • Cho, Yang-Bum;Cho, Sung-Joon
    • Journal of information and communication convergence engineering
    • /
    • 제2권4호
    • /
    • pp.214-218
    • /
    • 2004
  • In this paper, we have analyzed TCP performance over wireless correlated fading links with and without Snoop protocol. For a given value of the packet error rate, TCP performance without Snoop protocol is degraded as the fading is getting fast (i.e. the user moves fast). When Snoop protocol is introduced in the base station, TCP performance is enhanced in most wireless environments. Especially the performance enhancement derived from using Snoop protocol is large in fast fading channel. This is because packet errors become random and sporadic in fast fading channel and these random packet errors (mostly single packet errors) can be compensated efficiently by Snoop protocol's local packet retransmissions. But Snoop protocol can't give a large performance improvement in slow fading environments where long bursts of packet errors occur. Concerning to packet error rate, Snoop protocol results in the highest performance enhancement in the channel with mid-high values of packet error rate. This means Snoop protocol cannot fully fulfill its ability under too low or too high packet error rate environments.