On nested code pairs from the Hermitian curve
Introduction
In this paper we study improved constructions of nested code pairs from the Hermitian curve. Here the phrase ‘improved construction’ refers to optimizing those parameters important for the corresponding linear ramp secret sharing schemes as well as stabilizer asymmetric quantum codes. Our work is a natural continuation of [7], where improved constructions of nested code pairs were defined from Cartesian product point sets. The analysis in the present paper includes a closed formula estimate on the dimension of order bound improved Hermitian codes, which is of interest in its own right, i.e. also without the above mentioned applications.
A linear ramp secret sharing scheme is a cryptographic method to encode a secret message in into n shares from . These shares are then distributed among a group of n parties and only specified subgroups are able to reconstruct the secret. A secret sharing scheme is characterized by its privacy number t and its reconstruction number r. The first is defined as the largest number such that no subgroup of this size can obtain any information on the secret. The second is defined to be the smallest number such that any subgroup of this size can reconstruct the entire secret. A linear ramp secret sharing scheme can be understood as the following coset construction. Consider linear codes . Let be a basis for and extend it to a basis for . Here, of course, ℓ is the codimension of and . Choose elements uniformly and independent at random and encode the secret as the codeword . Then use as the shares. The crucial parameters for the construction are the codimension of the pair of nested codes and their relative minimum distances and . Recall that these are defined as and similar for the dual codes. The following well-known theorem (see for instance [15]) shows how to determine the privacy number and the reconstruction number. Theorem 1 Given -linear codes of length n and codimension ℓ, the corresponding ramp secret sharing scheme encodes secrets into a set of n shares from . The privacy number equals , and the reconstruction number is .
A linear q-ary asymmetric quantum error-correcting code is a dimensional subspace of the Hilbert space where error bases are defined by unitary operators Z and X, the first representing phase-shift errors, and the second representing bit-flip errors [2], [21], [14]. In [13] it was identified that in some realistic models phase-shift errors occur more frequently than bit-flip errors, and the asymmetric codes were therefore introduced [13], [19], [5], [16], [25] to balance the error correcting ability accordingly. For such codes we write the set of parameters as where is the minimum distance related to phase-shift errors and is the minimum distance related to bit-flip errors. The CSS construction transforms a pair of nested classical linear codes into an asymmetric quantum code. From [19] we have Theorem 2 Consider linear codes . Then the corresponding asymmetric quantum code defined using the CSS construction has parameters where and .
With the above two applications in mind, the challenge is to find nested codes such that two of the parameters ℓ, , attain given prescribed values, and the remaining parameter is as large as possible. In this paper we analyse two good constructions from the Hermitian function field. In the first we consider code pairs such that is an order bound improved primary code [1], [10] and such that is the dual of an order bound improved dual code [12]. Considering in this case the minimum distances rather than the relative distances is no restriction due to the optimized choice of codes – the minimum distances and being so good that there is essentially no room for or to hold. For this construction to work, the codimension cannot be very small. For small codimension when and are far from each other we then show how to choose ordinary one-point algebraic geometric codes such that one of the relative distances becomes larger than the corresponding ordinary minimum distance. In particular, this construction leads to impure asymmetric quantum codes.
The paper is organized as follows. In Section 2 we collect material from the literature on how to determine parameters of primary and dual codes coming from the Hermitian curve, and we introduce the order bound improved codes.1 In Section 3 we establish closed formula lower bounds on the dimension of order bound improved Hermitian codes of any designed minimum distance. We then continue in Section 4 by determining the pairs , for which the order bound improved primary code of designed distance contains , the dual of an order bound improved dual code of designed distance . This and the information from Section 3 is then translated into information on improved nested code pairs of not too small codimension in Section 5. Next, in Section 6 we determine parameters of nested one-point algebraic geometric code pairs of small codimension for which one of the relative distances is larger than the non-relative. Finally, in Section 7 samples of the given constructions are compared with known asymmetric quantum codes, with existence bounds on asymmetric quantum codes, and with non-existence bounds on linear ramp secret sharing schemes. Section 8 is the conclusion.
Section snippets
Hermitian codes and their parameters
Given an algebraic function field over a finite field, let be rational places. By we denote the Weierstrass semigroup of Q, and we write where . Recall that the dual code of is written . The order bound [12], [4] then tells us that if (which can only happen if ), then the Hamming weight of satisfies where The similar bound for the primary case [8],
The dimension of improved codes
As explained in the previous section, the dimension of can be determined from well-known methods as long as . In this section we present closed formula lower bounds on the dimension in the remaining cases. We start with an important lemma. Lemma 6 Let . The number of integer points with is at least If , then the number of integer points is at least which is stronger than (10). Proof The number of integer points in
Inclusion of improved codes
As already mentioned our first construction of improved nested code pairs consists of choosing and such that . To treat this construction we therefore need a clear picture of the pairs of minimum distances that imply this inclusion. We establish this in the present section. As it turns out, the formulas for σ and μ given in Proposition 3 mean that several cases must be considered, and each case is presented as a separate proposition.
In the following,
Improved nested codes of not too small codimension
Based on our findings in Sections 3 and 4, we are now able to describe the parameters of our first construction of nested code pairs, namely the one where the codimension is not too small. If satisfy the conditions in one of the Proposition 11, Proposition 15, it follows that . By the bounds (4) and (5) and the observation following Proposition 3, the relative distance of this code pair is exactly , and the relative distance of its dual is .
For
Improved information on nested codes of small codimension
We will now consider a second construction which in general gives nested code pairs of smaller codimension than the construction in Section 5. This construction bears some resemblance to the one given in [7, Sec. IV], but in the setting of Hermitian codes.
From the definition of the codes, whenever and both and belongs to . Our second construction is captured by the following two propositions. Proposition 20 Let where , and define . Then
Comparison with bounds and existing constructions
Having presented two improved constructions of nested code pairs in Sections 5 and 6, this section is devoted to the comparison between the corresponding asymmetric quantum codes and codes that already exist in the literature. The codes are also compared with the Gilbert-Varshamov bound for asymmetric quantum codes. Moreover, we compare the corresponding secret sharing schemes with a recent lower bound on the threshold gap [3]. When presenting code parameters we give the actual codimension
Concluding remarks
In this paper we presented two improved constructions of nested code pairs from the Hermitian curve, and gave a detailed analysis of their performance when applied to the concepts of secret sharing and asymmetric quantum codes. Regarding information leakage in secret sharing we studied the reconstruction number r and the privacy number t, which give information on full recovery and full privacy, respectively. We note that it is possible to obtain information about partial information leakage by
Acknowledgements
The authors would like to thank Ignacio Cascudo for helpful discussions.
References (26)
- et al.
Evaluation codes from order domain theory
Finite Fields Appl.
(2008) - et al.
Coset bounds for algebraic geometric codes
Finite Fields Appl.
(2010) On codes from norm-trace curves
Finite Fields Appl.
(2003)- et al.
Quantum error correction via codes over GF(4)
IEEE Trans. Inf. Theory
(1998) - et al.
Improved bounds on the threshold gap in ramp secret sharing
IEEE Trans. Inf. Theory
(2019) - et al.
CSS-like constructions of asymmetric quantum codes
IEEE Trans. Inf. Theory
(2013) - et al.
Xing–Ling codes, duals of their subcodes, and good asymmetric quantum codes
Des. Codes Cryptogr.
(2015) - et al.
Improved constructions of nested code pairs
IEEE Trans. Inf. Theory
(2018) - et al.
Relative generalized Hamming weights of one-point algebraic geometric codes
IEEE Trans. Inf. Theory
(2014) - et al.
On the order bounds for one-point AG codes
Adv. Math. Commun.
(2011)
Code tables: bounds on the parameters of various types of codes
Algebraic Geometry Codes
Asymmetric quantum error-correcting codes
Phys. Rev. A
Cited by (2)
Degenerate asymmetric quantum concatenated codes for correcting biased quantum errors
2021, Chinese Physics BTwisted hermitian codes
2021, Mathematics