Semi-Finite Length Analysis for Information Theoretic Tasks

Hayashi, Masahito

doi:10.48550/arxiv.1811.00262

2018

DOI: 10.48550/arxiv.1811.00262

|View full text |Cite

Preprint

Semi-Finite Length Analysis for Information Theoretic Tasks

Masahito Hayashi

Abstract: We focus on the optimal value for various information-theoretical tasks. There are several studies for the asymptotic expansion for these optimal values up to the order √ n or log n. However, these expansions have errors of the order o( √ n) or o(log n), which does not goes to zero asymptotically. To resolve this problem, we derive the asymptotic expansion up to the constant order for upper and lower bounds of these optimal values. While the expansions of upper and lower bonds do not match, they clarify the ra… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2020

Publication Types

Select...

Article1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unfortunately, this paper discusses only the asymptotic performance. Since the implemented communication system has finite-length codes, we need to evaluate the security of finite-length codes for its practical application [36], [37], [38], [39], [40]. Since the finite-length analysis depends on the choice of the security criterion, we need to be careful of its choice [7], [10].…”

mentioning

confidence: 99%

Two-Way Physical Layer Security Protocol for Gaussian Channels

Hayashi¹,

Vázquez-Castro²

2020

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

In this paper we propose a two-way protocol of physical layer security using the method of privacy amplification against eavesdroppers. First we justify our proposed protocol by analyzing the physical layer security provided by the classic wiretap channel model (i.e. one-way protocol). In the Gaussian channels, the classic one-way protocol requires Eve's channel to be degraded w.r.t. Bob's channel. However, this channel degradation condition depends on Eve's location and whether Eve's receiving antenna is more powerful than Bob's. To overcome this limitation, we introduce a two-way protocol inspired in IEEE TIT (1993) that eliminates the channel degradation condition.In the proposed two-way protocol, on a first phase, via Gaussian channel, Bob sends randomness to Alice, which is partially leaked to Eve. Then, on a second phase, Alice transmits information to Bob over a public noiseless channel. We derive the secrecy capacity of the two-way protocol when the channel to Eve is also Gaussian. We show that the capacity of the twoway protocol is always positive. We present numerical values of the capacities illustrating the gains obtained by our proposed protocol. We apply our result to simple yet realistic models of satellite communication channels.Index Terms-Physical layer security, space links, wiretap coding, one-way protocol, two-way protocol I. INTRODUCTIONPhysical layer security for wireless communications has become a major research topic in recent years because it does not need the computational assumption [1], [2], [3]. Different properties of the wireless channel can be exploited using information theoretical tools to prevent leakage of information towards potential eavesdroppers. The classic wiretap model as first proposed by Wyner [4] and then generalised by I. Csiszár and J. Körner [5] was later strengthened to meet cryptographic security standards in [6] and [7], the latter framed within spectrum information-theoretic methods [8]. We adopt such approach here: we assume the physical layer security realized by a stochastic wiretap encoder [9], [10], [11] based on the privacy amplification method [12], [13].

show abstract

mentioning

confidence: 99%

Two-Way Physical Layer Security Protocol for Gaussian Channels

Hayashi¹,

Vázquez-Castro²

2020

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Semi-Finite Length Analysis for Information Theoretic Tasks

Cited by 1 publication

References 36 publications

Two-Way Physical Layer Security Protocol for Gaussian Channels

Two-Way Physical Layer Security Protocol for Gaussian Channels

Contact Info

Product

Resources

About