• DocumentCode
    3003854
  • Title

    ARQ-based key scheduling algorithm over correlated erasure channels

  • Author

    Khiabani, Yahya S. ; Shuangqing Wei

  • Author_Institution
    Dept. of Electr. & Comput. Eng. (ECE), Louisiana State Univ. (LSU), Baton Rouge, LA, USA
  • fYear
    2012
  • fDate
    Oct. 29 2012-Nov. 1 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper focuses on the problem of sharing secret keys using the Automatic Repeat reQuest (ARQ) protocol. We first model the forward and feedback channels as erasure channels for both legitimate receiver (Bob) and an eavesdropper (Eve). In prior works, wiretap channel is modeled as statistically independent packet erasure channels for Bob and Eve. In this paper, we go beyond the state-of-the-art by addressing correlated erasure events across the wiretap channel. The created randomness is shared between two legitimate parties through ARQ transmission that will be mapped into a destination set using the first order digital filter with feedback. Then, we characterize Eve´s information loss about this shared destination set, due to inevitable transmission errors that will be manipulated by privacy amplification to generate a series of secret keys about which Eve´s knowledge remains negligible. We define two metrics to measure secrecy enhancement: outage probability and secret key rate. The resulting secrecy improvement is presented as a function of the correlation coefficients and the erasure probabilities for both channels. It is shown that secrecy improvement is achievable even when Eve has a better channel than the legitimate receiver, and her channel condition is unknown.
  • Keywords
    automatic repeat request; correlation methods; cryptographic protocols; digital filters; feedback; probability; public key cryptography; scheduling; telecommunication security; ARQ protocol; ARQ transmission; ARQ-based key scheduling algorithm; automatic repeat request protocol; channel condition; correlated erasure channels; correlated erasure events; correlation coefficients; eavesdropper; erasure probability; feedback channel; first order digital filter; forward channel; inevitable transmission errors; information loss; legitimate receiver; outage probability; privacy amplification; secrecy enhancement; secrecy improvement; secret key rate; sharing secret keys; statistically independent packet erasure channels; wiretap channel; Automatic repeat request; Correlation; Measurement; Protocols; Random variables; Receivers; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    MILITARY COMMUNICATIONS CONFERENCE, 2012 - MILCOM 2012
  • Conference_Location
    Orlando, FL
  • ISSN
    2155-7578
  • Print_ISBN
    978-1-4673-1729-0
  • Type

    conf

  • DOI
    10.1109/MILCOM.2012.6415667
  • Filename
    6415667