-
Equivalence of constacyclic codes with shift constants of different orders
Authors:
Reza Dastbasteh,
Farzad Padashnick,
Pedro M. Crespo,
Markus Grassl,
Javad Sharafi
Abstract:
Let $a$ and $b$ be two non-zero elements of a finite field $\mathbb{F}_q$, where $q>2$. It has been shown that if $a$ and $b$ have the same multiplicative order in $\mathbb{F}_q$, then the families of $a$-constacyclic and $b$-constacyclic codes over $\mathbb{F}_q$ are monomially equivalent. In this paper, we investigate the monomial equivalence of $a$-constacyclic and $b$-constacyclic codes when…
▽ More
Let $a$ and $b$ be two non-zero elements of a finite field $\mathbb{F}_q$, where $q>2$. It has been shown that if $a$ and $b$ have the same multiplicative order in $\mathbb{F}_q$, then the families of $a$-constacyclic and $b$-constacyclic codes over $\mathbb{F}_q$ are monomially equivalent. In this paper, we investigate the monomial equivalence of $a$-constacyclic and $b$-constacyclic codes when $a$ and $b$ have distinct multiplicative orders. We present novel conditions for establishing monomial equivalence in such constacyclic codes, surpassing previous methods of determining monomially equivalent constacyclic and cyclic codes. As an application, we use these results to search for new linear codes more systematically. In particular, we present more than $70$ new record-breaking linear codes over various finite fields, as well as new binary quantum codes.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Cybersecurity in Critical Infrastructures: A Post-Quantum Cryptography Perspective
Authors:
Javier Oliva del Moral,
Antonio deMarti iOlius,
Gerard Vidal,
Pedro M. Crespo,
Josu Etxezarreta Martinez
Abstract:
The machinery of industrial environments was connected to the Internet years ago with the scope of increasing their performance. However, this change made such environments vulnerable against cyber-attacks that can compromise their correct functioning resulting in economic or social problems. Moreover, implementing cryptosystems in the communications between operational technology (OT) devices is…
▽ More
The machinery of industrial environments was connected to the Internet years ago with the scope of increasing their performance. However, this change made such environments vulnerable against cyber-attacks that can compromise their correct functioning resulting in economic or social problems. Moreover, implementing cryptosystems in the communications between operational technology (OT) devices is a more challenging task than for information technology (IT) environments since the OT networks are generally composed of legacy elements, characterized by low-computational capabilities. Consequently, implementing cryptosystems in industrial communication networks faces a trade-off between the security of the communications and the amortization of the industrial infrastructure. Critical Infrastructure (CI) refers to the industries which provide key resources for the daily social and economical development, e.g. electricity. Furthermore, a new threat to cybersecurity has arisen with the theoretical proposal of quantum computers, due to their potential ability of breaking state-of-the-art cryptography protocols, such as RSA or ECC. Many global agents have become aware that transitioning their secure communications to a quantum secure paradigm is a priority that should be established before the arrival of fault-tolerance. In this paper, we aim to describe the problematic of implementing post-quantum cryptography (PQC) to CI environments. For doing so, we describe the requirements for these scenarios and how they differ against IT. We also introduce classical cryptography and how quantum computers pose a threat to such security protocols. Furthermore, we introduce state-of-the-art proposals of PQC protocols and present their characteristics. We conclude by discussing the problematic of integrating PQC in industrial environments.
△ Less
Submitted 11 June, 2024; v1 submitted 8 January, 2024;
originally announced January 2024.
-
The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels
Authors:
Josu Etxezarreta Martinez,
Antonio deMarti iOlius,
Pedro M. Crespo
Abstract:
Quantum channel capacity is a fundamental quantity in order to understand how good can quantum information be transmitted or corrected when subjected to noise. However, it is generally not known how to compute such quantities, since the quantum channel coherent information is not additive for all channels, implying that it must be maximized over an unbounded number of channel uses. This leads to t…
▽ More
Quantum channel capacity is a fundamental quantity in order to understand how good can quantum information be transmitted or corrected when subjected to noise. However, it is generally not known how to compute such quantities, since the quantum channel coherent information is not additive for all channels, implying that it must be maximized over an unbounded number of channel uses. This leads to the phenomenon known as superadditivity, which refers to the fact that the regularized coherent information of $n$ channel uses exceeds one-shot coherent information. In this article, we study how the gain in quantum capacity of qudit depolarizing channels relates to the dimension of the systems considered. We make use of an argument based on the no-cloning bound in order to proof that the possible superadditive effects decrease as a function of the dimension for such family of channels. In addition, we prove that the capacity of the qudit depolarizing channel coincides with the coherent information when $d\rightarrow\infty$. We also discuss the private classical capacity and obain similar results. We conclude that when high dimensional qudits experiencing depolarizing noise are considered, the coherent information of the channel is not only an achievable rate but essentially the maximum possible rate for any quantum block code.
△ Less
Submitted 31 August, 2023; v1 submitted 24 January, 2023;
originally announced January 2023.
-
Fog to cloud and network coded based architecture: Minimizing data download time for smart mobility
Authors:
Goiuri Peralta,
Pablo Garrido,
Josu Bilbao,
Ramón Agüero,
Pedro M. Crespo
Abstract:
Industry 4.0 applications foster new business opportunities but they also pose new and challenging requirements, such as low latency communications and highly reliable systems. They enable to exploit novel wireless technologies (5G), but it would also be crucial to rely on architectures that appropriately support them. Thus, the combination of fog and cloud computing is emerging as one potential s…
▽ More
Industry 4.0 applications foster new business opportunities but they also pose new and challenging requirements, such as low latency communications and highly reliable systems. They enable to exploit novel wireless technologies (5G), but it would also be crucial to rely on architectures that appropriately support them. Thus, the combination of fog and cloud computing is emerging as one potential solution. It can dynamically allocate the workload depending on the specific needs of each application. Our main goal is to provide a highly reliable and dynamic architecture, which minimizes the time that an end node or user, for instance a car in a smart mobility application, spends in downloading the required data. In order to achieve this, we have developed an optimal distribution algorithm that decides, based on multiple parameters of the proposed system model, the amount of information that should be stored at, or retrieved from, each node to minimize the data download time. Our scheme exploits Network Coding (NC) as a tool for data distribution, as a key enabler of the proposed solution. We compare the performance of our proposed scheme with other alternative solutions, and the results show that there is a clear gain in terms of the download time.
△ Less
Submitted 22 January, 2020; v1 submitted 2 December, 2019;
originally announced December 2019.
-
A Flexible Channel Coding Approach for Short-Length Codewords
Authors:
Mikel Hernaez,
Pedro M. crespo,
Javier Del Ser
Abstract:
This letter introduces a novel channel coding design framework for short-length codewords that permits balancing the tradeoff between the bit error rate floor and waterfall region by modifying a single real-valued parameter. The proposed approach is based on combining convolutional coding with a $q$-ary linear combination and unequal energy allocation, the latter being controlled by the aforementi…
▽ More
This letter introduces a novel channel coding design framework for short-length codewords that permits balancing the tradeoff between the bit error rate floor and waterfall region by modifying a single real-valued parameter. The proposed approach is based on combining convolutional coding with a $q$-ary linear combination and unequal energy allocation, the latter being controlled by the aforementioned parameter. EXIT charts are used to shed light on the convergence characteristics of the associated iterative decoder, which is described in terms of factor graphs. Simulation results show that the proposed scheme is able to adjust its end-to-end error rate performance efficiently and easily, on the contrary to previous approaches that require a full code redesign when the error rate requirements of the application change. Simulations also show that, at mid-range bit-error rates, there is a small performance penalty with respect to the previous approaches. However, the EXIT chart analysis and the simulation results suggest that for very low bit-error rates the proposed system will exhibit lower error floors than previous approaches.
△ Less
Submitted 22 March, 2012;
originally announced March 2012.
-
On the Design of a Novel Joint Network-Channel Coding Scheme for the Multiple Access Relay Channel
Authors:
Mikel Hernaez,
Pedro M. Crespo,
Javier Del Ser
Abstract:
This paper proposes a novel joint non-binary network-channel code for the Time-Division Decode-and-Forward Multiple Access Relay Channel (TD-DF-MARC), where the relay linearly combines -- over a non-binary finite field -- the coded sequences from the source nodes. A method based on an EXIT chart analysis is derived for selecting the best coefficients of the linear combination. Moreover, it is show…
▽ More
This paper proposes a novel joint non-binary network-channel code for the Time-Division Decode-and-Forward Multiple Access Relay Channel (TD-DF-MARC), where the relay linearly combines -- over a non-binary finite field -- the coded sequences from the source nodes. A method based on an EXIT chart analysis is derived for selecting the best coefficients of the linear combination. Moreover, it is shown that for different setups of the system, different coefficients should be chosen in order to improve the performance. This conclusion contrasts with previous works where a random selection was considered. Monte Carlo simulations show that the proposed scheme outperforms, in terms of its gap to the outage probabilities, the previously published joint network-channel coding approaches. Besides, this gain is achieved by using very short-length codewords, which makes the scheme particularly attractive for low-latency applications.
△ Less
Submitted 21 March, 2012;
originally announced March 2012.