1,340 research outputs found
Lattices invariant under the affine general linear group
AbstractIntegral lattices invariant under the affine group AGLm(pt) in its natural permutation module Λ of dimension n=mt are studied. A complete description of such lattices is given. As a consequence we have results on automorphism groups of affine invariant codes over fields and finite residue rings Z/pkZ
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups
The main practical limitation of the McEliece public-key encryption scheme is
probably the size of its key. A famous trend to overcome this issue is to focus
on subclasses of alternant/Goppa codes with a non trivial automorphism group.
Such codes display then symmetries allowing compact parity-check or generator
matrices. For instance, a key-reduction is obtained by taking quasi-cyclic (QC)
or quasi-dyadic (QD) alternant/Goppa codes. We show that the use of such
symmetric alternant/Goppa codes in cryptography introduces a fundamental
weakness. It is indeed possible to reduce the key-recovery on the original
symmetric public-code to the key-recovery on a (much) smaller code that has not
anymore symmetries. This result is obtained thanks to a new operation on codes
called folding that exploits the knowledge of the automorphism group. This
operation consists in adding the coordinates of codewords which belong to the
same orbit under the action of the automorphism group. The advantage is
twofold: the reduction factor can be as large as the size of the orbits, and it
preserves a fundamental property: folding the dual of an alternant (resp.
Goppa) code provides the dual of an alternant (resp. Goppa) code. A key point
is to show that all the existing constructions of alternant/Goppa codes with
symmetries follow a common principal of taking codes whose support is globally
invariant under the action of affine transformations (by building upon prior
works of T. Berger and A. D{\"{u}}r). This enables not only to present a
unified view but also to generalize the construction of QC, QD and even
quasi-monoidic (QM) Goppa codes. All in all, our results can be harnessed to
boost up any key-recovery attack on McEliece systems based on symmetric
alternant or Goppa codes, and in particular algebraic attacks.Comment: 19 page
Suzuki-invariant codes from the Suzuki curve
In this paper we consider the Suzuki curve over
the field with elements. The automorphism group of this curve is
known to be the Suzuki group with elements. We
construct AG codes over from a -invariant divisor
, giving an explicit basis for the Riemann-Roch space for . These codes then have the full Suzuki group as their
automorphism group. These families of codes have very good parameters and are
explicitly constructed with information rate close to one. The dual codes of
these families are of the same kind if
The Permutation Groups and the Equivalence of Cyclic and Quasi-Cyclic Codes
We give the class of finite groups which arise as the permutation groups of
cyclic codes over finite fields. Furthermore, we extend the results of Brand
and Huffman et al. and we find the properties of the set of permutations by
which two cyclic codes of length p^r can be equivalent. We also find the set of
permutations by which two quasi-cyclic codes can be equivalent
MUBs inequivalence and affine planes
There are fairly large families of unitarily inequivalent complete sets of
N+1 mutually unbiased bases (MUBs) in C^N for various prime powers N. The
number of such sets is not bounded above by any polynomial as a function of N.
While it is standard that there is a superficial similarity between complete
sets of MUBs and finite affine planes, there is an intimate relationship
between these large families and affine planes. This note briefly summarizes
"old" results that do not appear to be well-known concerning known families of
complete sets of MUBs and their associated planes.Comment: This is the version of this paper appearing in J. Mathematical
Physics 53, 032204 (2012) except for format changes due to the journal's
style policie
The invariants of the Clifford groups
The automorphism group of the Barnes-Wall lattice L_m in dimension 2^m (m not
3) is a subgroup of index 2 in a certain ``Clifford group'' C_m (an
extraspecial group of order 2^(1+2m) extended by an orthogonal group). This
group and its complex analogue CC_m have arisen in recent years in connection
with the construction of orthogonal spreads, Kerdock sets, packings in
Grassmannian spaces, quantum codes, Siegel modular forms and spherical designs.
In this paper we give a simpler proof of Runge's 1996 result that the space
of invariants for C_m of degree 2k is spanned by the complete weight
enumerators of the codes obtained by tensoring binary self-dual codes of length
2k with the field GF(2^m); these are a basis if m >= k-1. We also give new
constructions for L_m and C_m: let M be the Z[sqrt(2)]-lattice with Gram matrix
[2, sqrt(2); sqrt(2), 2]. Then L_m is the rational part of the mth tensor power
of M, and C_m is the automorphism group of this tensor power. Also, if C is a
binary self-dual code not generated by vectors of weight 2, then C_m is
precisely the automorphism group of the complete weight enumerator of the
tensor product of C and GF(2^m). There are analogues of all these results for
the complex group CC_m, with ``doubly-even self-dual code'' instead of
``self-dual code''.Comment: Latex, 24 pages. Many small improvement
On the Equivalence of Quadratic APN Functions
Establishing the CCZ-equivalence of a pair of APN functions is generally
quite difficult. In some cases, when seeking to show that a putative new
infinite family of APN functions is CCZ inequivalent to an already known
family, we rely on computer calculation for small values of n. In this paper we
present a method to prove the inequivalence of quadratic APN functions with the
Gold functions. Our main result is that a quadratic function is CCZ-equivalent
to an APN Gold function if and only if it is EA-equivalent to that Gold
function. As an application of this result, we prove that a trinomial family of
APN functions that exist on finite fields of order 2^n where n = 2 mod 4 are
CCZ inequivalent to the Gold functions. The proof relies on some knowledge of
the automorphism group of a code associated with such a function.Comment: 13 p
Twisted Permutation Codes
We introduce twisted permutation codes, which are frequency permutation
arrays analogous to repetition permutation codes, namely, codes obtained from
the repetition construction applied to a permutation code. In particular, we
show that a lower bound for the minimum distance of a twisted permutation code
is the minimum distance of a repetition permutation code. We give examples
where this bound is tight, but more importantly, we give examples of twisted
permutation codes with minimum distance strictly greater than this lower bound.Comment: 20 page
- …