Search

We give a decoding algorithm for a class of error-correcting codes, which can be used in the DHH-cryptosystem, which is a candidate for post-quantum cryptography, since it is of McEliece type. Furthermore, we implement the encryption and decryption algorithms for this cryptosystem and investigate its performance., Comment: 24 pages, 4 figures, 14 references

In this paper, we introduce and investigate the neighborhood of binary self-dual codes. We prove that there is no better Type I code than the best Type II code of the same length. Further, we give some new necessary conditions for the existence of a singly-even $(56,28,12)$-code and a doubly-even $(72,36,16)$-code.

A self-dual binary linear code is called Type I code if it has singly-even codewords, i.e.~it has codewords with weight divisible by $2.$ The purpose of this paper is to investigate interesting properties of Type I codes of different lengths. Further, we build up a computer-based code-searching program based on our knowledge about Type I codes. Some computation results achieved by this program are given.

Let $A_{\varphi}$ denote the matrix of rotation with angle $\varphi$ of the Euclidean plane, FLOOR the function, which rounds a real point to the nearest lattice point down on the left and ROUND the function for rounding off a vector to the nearest node of the lattice. We prove under the natural assumption $\varphi\not= k\frac{\pi}{2}$ that the functions $FLOOR \circ A_{\varphi}$ and $ROUND \circ A_{\varphi}$ are neither surjective nor injective. More precisely we prove lower and upper estimates for the size of the sets of lattice points, which are the image of two lattice points as well as of lattice points, which have no preimages. It turns out that the density of that sets are positive except when $\sin \varphi \not= \pm \cos \varphi + r, r\in \mathbb{Q}$.

We show that for each reduced odd latin square of even order there exists at least one map such that its image is a reduced even latin square of the same order. We prove that this map is injective. As a consequence, we can show that the number of even latin squares of even order is bounded from below by the number of odd latin squares of the same order. This gives a positive answer to the Alon-Tarsi conjecture on even latin squares

For an (imaginary) hyperelliptic curve $\mathcal{H}$ of genus $g$, we determine a basis of the Riemann-Roch space $\mathcal{L}(D)$, where $D$ is a divisor with positive degree $n$, linearly equivalent to $P_1+\cdots+ P_j+(n-j)\Omega$, with $0 \le j \le g$, where $\Omega$ is a Weierstrass point, taken as the point at infinity. As an application, we determine a generator matrix of a Goppa code for $j=g=3$ and $n=4.$

We show that the largest character degree of an alternating group $A_n$ with $n\geq 5$ can be bounded in terms of smaller degrees in the sense that \[ b(A_n)^2<\sum_{\psi\in\textrm{Irr}(A_n),\,\psi(1)< b(A_n)}\psi(1)^2, \] where $\textrm{Irr}(A_n)$ and $b(A_n)$ respectively denote the set of irreducible complex characters of $A_n$ and the largest degree of a character in $\textrm{Irr}(A_n)$. This confirms a prediction of I. M. Isaacs for the alternating groups and answers a question of M. Larsen, G. Malle, and P. H. Tiep.