Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

An Iterative Algorithm for Wyner’s Wire-Tap Equivocation Region

Meena Gangula

Published Oct 1, 2019• 0 citations
Publisher

Abstract

In this paper, we propose an iterative algorithm for calculating Wyner's wire-tap equivocation region. We show that the calculation of the equivocation region can be reduced to the computation of the function Γ(Rb) of the wire-tap channel defined by Wyner. We propose an iterative algorithm for computing Γ(Rb) for a given bit rate Rb, which can be viewed as a generalization of the Arimoto-Blahut method. The convergence of this algorithm is proved and the upper and lower bounds on Γ(Rb) are derived. Simulation results for the calculation of the function Γ(Rb) and the equivocation region are provided.

DOI
10.1109/wimob.2019.8923306

Related papers

On the Computation of the Rate-Equivocation Region for Wyner's Wire-tap Channels

Meena Gangula

In a wire tap channel, the transmitter Alice communicates with the legitimate receiver, Bob, in the presence of another receiver, Eve. The goal is to keep the wiretapper, Eve, as ignorant as possible about the information sent to Bob. For communication channels where the adversary, Eve, eavesdrops on the information sent between the legitimate users by wiretapping at the Bob's end, Wyner introduced secure encoding schemes and showed that non zero reliable transmission rate is possible in perfect secrecy. Wyner also obtained the information theoretic achievable rate equivocation region (Rb, DeltaK) for discrete memoryless wire tap channels. The rate equivocation region (Rb, DeltaK) is a trade off between the rate Rb at which information is sent by Alice to Bob, and the level of equivocation (confusion) DeltaK at the wiretapper Eve about this information. In this dissertation, we propose an iterative algorithm to compute the rate equivocation region (Rb, DeltaK) for any finite input finite output discrete memoryless wiretap channels in Wyners model. First, we investigate the achievable region of Wyner's wire tap channel in both Wyners and Csiszar Korner form. We analyze the general form of the achievable region in both forms and show that both forms are equivalent. We also show that calculating the rate equivocation region can be reduced to the computing of a function Gamma Rb defined by Wyner. Computing the function Gamma Rb involves convex programming and there exists no analytic closed form solution. We transform the function Gamma Rb into a minimax problem and obtain the function Gamma Rb in its parametric form. Calculating the parametric expressions in terms of the Lagrange multiplier yields a point on the Gamma Rb curve. Next, we propose an iterative algorithm for computing the parametric expressions. The iterative procedure can be viewed as a generalization of the Arimoto Blahut method. We prove the convergence of the algorithm and derive upper and lower bounds on the optimum value as a stopping criteria of the iterative algorithm. We provide simulation results about the computation of the parametric expressions from the proposed algorithm and of the achievable rate equivocation region. We also analyze the speed of the convergence of the proposed algorithm. We further propose an accelerated iterative algorithm to compute the parametric expressions with improved performance. The iterative procedure can be regarded as a generalization of the accelerated Arimoto Blahut algorithm. We obtain a sufficient condition of the weighted parameter

Civil War Book Review•Apr 4, 2018•0 citations

The Gaussian wire-tap channel

S. Leung-Yan-Cheong, Martin E. Hellman

Wyner's results for discrete memoryless wire-tap channels are extended to the Gaussian wire-tap channel. It is shown that the secrecy capacity Cs is the difference between the capacities of the main and wire.tap channels. It is further shown that Rd= Cs is the upper boundary of the achievable rate-equivocation region.

IEEE Transactions on Information Theory•Jul 1, 1978•1,977 citations

A Blahut-Arimoto Type Algorithm for Computing Classical-Quantum Channel Capacity

Haobo Li, Ning Cai

Based on Arimoto's work in 1978 [1], we propose an iterative algorithm for computing the capacity of a discrete memoryless classical-quantum channel with a finite input alphabet and a finite dimensional output, which we call the Blahut-Arimoto algorithm for classical-quantum channel, and an input cost constraint is considered. We show that to reach ε accuracy, the iteration complexity of the algorithm is up bounded by log n log ε ε where n is the size of the input alphabet. In particular, when the output state {ρx}x∈Xis linearly independent in complex matrix space, the algorithm has a geometric convergence. We also show that the algorithm reaches an ε accurate solution with a complexity of O(m3log n log ε/ε), and O(m3log ε log(1-δ)D(ε/p*||pN(0))) in the special case, where m is the output dimension and D(p*||pN(0)) is the relative entropy of two distributions and δ is a positive number.

arXiv:1904.11188•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2019•22 citations

Computing Quantum Channel Capacities

Navneeth Ramakrishnan, Raban Iten, Volkher B. Scholz +1 more

The capacity of noisy quantum channels characterizes the highest rate at which information can be reliably transmitted and it is therefore of practical as well as fundamental importance. Capacities of classical channels are computed using alternating optimization schemes, called Blahut-Arimoto algorithms. In this work, we generalize classical Blahut-Arimoto algorithms to the quantum setting. In particular, we give efficient iterative schemes to compute the capacity of channels with classical input and quantum output, the quantum capacity of less noisy channels, the thermodynamic capacity of quantum channels, as well as the entanglement-assisted capacity of quantum channels. We give rigorousa priorianda posterioribounds on the estimation error by employing quantum entropy inequalities and demonstrate fast convergence of our algorithms in numerical experiments.

arXiv:1905.01286•IEEE Transactions on Information Theory•Oct 28, 2020•38 citations

The Relay Channel with a Wire-tapper

Melda Yüksel, Elza Erkip

In this work a relay channel with a wire-tapper is studied for both discrete memoryless and Gaussian channels. The wire-tapper receives a physically degraded version of the destination's signal. We find inner and outer bounds for the capacity-equivocation rate region. We also argue that when the destination receives a physically degraded version of the relay's signal, inner and outer bounds meet for some special cases.

Conference on Information Sciences and Systems•Mar 1, 2007•67 citations

E - Capacity - Equivocation Region of Wiretap Channel

Mariam E. Haroutunian

One of the problems of information - theoretic security concerns secure communication over a wiretap channel. The aim in the general wiretap channel model is to maximize the rate of the reliable communication from the source to the legitimate receiver, while keeping the confidential information as secret as possible from the wiretapper (eavesdropper). We introduce and investigate the E - capacity - equivocation region and the E - secrecy capacity function for the wiretap channel, which are, correspondingly, the generalizations of the capacity - equivocation region and secrecy - capacity studied by Csiszár and Körner (1978). The E - capacity equivocation region is the closure of the set of all achievable rate - reliability and equivocation pairs, where the rate - reliability function represents the optimal dependence of rate on the error probability exponent (reliability). By analogy with the notion of E - capacity, we consider the E - secrecy capacity function that for the given E is the maximum rate at which the message can be transmitted being kept perfectly secret from the wiretapper.

JUCS - Journal of Universal Computer Science•Nov 28, 2021•2 citations
In this paper, we propose an iterative algorithm for calculating Wyner's wire-tap equivocation region. We show that the calculation of the equivocation region can be reduced to the computation of the function Γ(Rb) of the wire-tap channel defined by Wyner. We propose an iterative algorithm for computing Γ(Rb) for a given bit rate Rb, which can be viewed as a generalization of the Arimoto-Blahut method. The convergence of this algorithm is proved and the upper and lower bounds on Γ(Rb) are derived. Simulation results for the calculation of the function Γ(Rb) and the equivocation region are provided.
In a wire tap channel, the transmitter Alice communicates with the legitimate receiver, Bob, in the presence of another receiver, Eve. The goal is to keep the wiretapper, Eve, as ignorant as possible about the information sent to Bob. For communication channels where the adversary, Eve, eavesdrops on the information sent between the legitimate users by wiretapping at the Bob's end, Wyner introduced secure encoding schemes and showed that non zero reliable transmission rate is possible in perfect secrecy. Wyner also obtained the information theoretic achievable rate equivocation region (Rb, DeltaK) for discrete memoryless wire tap channels. The rate equivocation region (Rb, DeltaK) is a trade off between the rate Rb at which information is sent by Alice to Bob, and the level of equivocation (confusion) DeltaK at the wiretapper Eve about this information. In this dissertation, we propose an iterative algorithm to compute the rate equivocation region (Rb, DeltaK) for any finite input finite output discrete memoryless wiretap channels in Wyners model. First, we investigate the achievable region of Wyner's wire tap channel in both Wyners and Csiszar Korner form. We analyze the general form of the achievable region in both forms and show that both forms are equivalent. We also show that calculating the rate equivocation region can be reduced to the computing of a function Gamma Rb defined by Wyner. Computing the function Gamma Rb involves convex programming and there exists no analytic closed form solution. We transform the function Gamma Rb into a minimax problem and obtain the function Gamma Rb in its parametric form. Calculating the parametric expressions in terms of the Lagrange multiplier yields a point on the Gamma Rb curve. Next, we propose an iterative algorithm for computing the parametric expressions. The iterative procedure can be viewed as a generalization of the Arimoto Blahut method. We prove the convergence of the algorithm and derive upper and lower bounds on the optimum value as a stopping criteria of the iterative algorithm. We provide simulation results about the computation of the parametric expressions from the proposed algorithm and of the achievable rate equivocation region. We also analyze the speed of the convergence of the proposed algorithm. We further propose an accelerated iterative algorithm to compute the parametric expressions with improved performance. The iterative procedure can be regarded as a generalization of the accelerated Arimoto Blahut algorithm. We obtain a sufficient condition of the weighted parameter
Based on Arimoto's work in 1978 [1], we propose an iterative algorithm for computing the capacity of a discrete memoryless classical-quantum channel with a finite input alphabet and a finite dimensional output, which we call the Blahut-Arimoto algorithm for classical-quantum channel, and an input cost constraint is considered. We show that to reach ε accuracy, the iteration complexity of the algorithm is up bounded by log n log ε ε where n is the size of the input alphabet. In particular, when the output state {ρx}x∈Xis linearly independent in complex matrix space, the algorithm has a geometric convergence. We also show that the algorithm reaches an ε accurate solution with a complexity of O(m3log n log ε/ε), and O(m3log ε log(1-δ)D(ε/p*||pN(0))) in the special case, where m is the output dimension and D(p*||pN(0)) is the relative entropy of two distributions and δ is a positive number.
The capacity of noisy quantum channels characterizes the highest rate at which information can be reliably transmitted and it is therefore of practical as well as fundamental importance. Capacities of classical channels are computed using alternating optimization schemes, called Blahut-Arimoto algorithms. In this work, we generalize classical Blahut-Arimoto algorithms to the quantum setting. In particular, we give efficient iterative schemes to compute the capacity of channels with classical input and quantum output, the quantum capacity of less noisy channels, the thermodynamic capacity of quantum channels, as well as the entanglement-assisted capacity of quantum channels. We give rigorousa priorianda posterioribounds on the estimation error by employing quantum entropy inequalities and demonstrate fast convergence of our algorithms in numerical experiments.
One of the problems of information - theoretic security concerns secure communication over a wiretap channel. The aim in the general wiretap channel model is to maximize the rate of the reliable communication from the source to the legitimate receiver, while keeping the confidential information as secret as possible from the wiretapper (eavesdropper). We introduce and investigate the E - capacity - equivocation region and the E - secrecy capacity function for the wiretap channel, which are, correspondingly, the generalizations of the capacity - equivocation region and secrecy - capacity studied by Csiszár and Körner (1978). The E - capacity equivocation region is the closure of the set of all achievable rate - reliability and equivocation pairs, where the rate - reliability function represents the optimal dependence of rate on the error probability exponent (reliability). By analogy with the notion of E - capacity, we consider the E - secrecy capacity function that for the given E is the maximum rate at which the message can be transmitted being kept perfectly secret from the wiretapper.