Showing 1–7 of 7 results for author: Ernvall-Hytönen, A

On the secrecy gain of $\ell$-modular lattices

Authors: Esa V. Vesalainen, Anne-Maria Ernvall-Hytönen

Abstract: We show that for every $\ell>1$, there is a counterexample to the $\ell$-modular secrecy function conjecture by Oggier, Solé and Belfiore. These counterexamples all satisfy the modified conjecture by Ernvall-Hytönen and Sethuraman. Furthermore, we provide a method to prove or disprove the modified conjecture for any given $\ell$-modular lattice rationally equivalent to a suitable amount of copies… ▽ More We show that for every $\ell>1$, there is a counterexample to the $\ell$-modular secrecy function conjecture by Oggier, Solé and Belfiore. These counterexamples all satisfy the modified conjecture by Ernvall-Hytönen and Sethuraman. Furthermore, we provide a method to prove or disprove the modified conjecture for any given $\ell$-modular lattice rationally equivalent to a suitable amount of copies of $\mathbb{Z}\oplus \sqrt{\ell}\,\mathbb{Z}$ with $\ell \in \{3,5,7,11,23\}$. We also provide a variant of the method for strongly $\ell$-modular lattices when $\ell\in \{6,14,15\}$. △ Less

Submitted 11 September, 2017; v1 submitted 30 August, 2017; originally announced August 2017.

Probability Estimates for Fading and Wiretap Channels from Ideal Class Zeta Functions

Authors: David Karpuk, Anne-Maria Ernvall-Hytönen, Camilla Hollanti, Emanuele Viterbo

Abstract: In this paper, new probability estimates are derived for ideal lattice codes from totally real number fields using ideal class Dedekind zeta functions. In contrast to previous work on the subject, it is not assumed that the ideal in question is principal. In particular, it is shown that the corresponding inverse norm sum depends not only on the regulator and discriminant of the number field, but a… ▽ More In this paper, new probability estimates are derived for ideal lattice codes from totally real number fields using ideal class Dedekind zeta functions. In contrast to previous work on the subject, it is not assumed that the ideal in question is principal. In particular, it is shown that the corresponding inverse norm sum depends not only on the regulator and discriminant of the number field, but also on the values of the ideal class Dedekind zeta functions. Along the way, we derive an estimate of the number of elements in a given ideal with a certain algebraic norm within a finite hypercube. We provide several examples which measure the accuracy and predictive ability of our theorems. △ Less

Submitted 22 December, 2014; originally announced December 2014.

Comments: 24 pages. Extends our earlier arxiv submission arxiv.1303.3475

Counterexample to the $l$-modular Belfiore-Solé Conjecture

Authors: Anne-Maria Ernvall-Hytönen, B. A. Sethuraman

Abstract: We show that the secrecy function conjecture that states that the maximum of the secrecy function of an $l$-modular lattice occurs at $1/\sqrt{l}$ is false, by proving that the 4-modular lattice $C^(4) = \mathbb{Z} \oplus \sqrt{2}\mathbb{Z} \oplus 2\mathbb{Z}$ fails to satisfy this conjecture. We also indicate how the secrecy function must be modified in the $l$-modular case to have a more reasona… ▽ More We show that the secrecy function conjecture that states that the maximum of the secrecy function of an $l$-modular lattice occurs at $1/\sqrt{l}$ is false, by proving that the 4-modular lattice $C^(4) = \mathbb{Z} \oplus \sqrt{2}\mathbb{Z} \oplus 2\mathbb{Z}$ fails to satisfy this conjecture. We also indicate how the secrecy function must be modified in the $l$-modular case to have a more reasonable chance for it to have a maximum at $1/\sqrt{l}$, and show that the conjecture, modified with this new secrecy function, is true for various odd 2-modular lattices. △ Less

Submitted 23 November, 2014; v1 submitted 10 September, 2014; originally announced September 2014.

Some results related to the conjecture by Belfiore and Solé

Authors: Anne-Maria Ernvall-Hytönen

Abstract: In the first part of the paper, we consider the relation between kissing number and the secrecy gain. We show that on an $n=24m+8k$-dimensional even unimodular lattice, if the shortest vector length is $\geq 2m$, then as the number of vectors of length $2m$ decreases, the secrecy gain increases. We will also prove a similar result on general unimodular lattices. We will also consider the situation… ▽ More In the first part of the paper, we consider the relation between kissing number and the secrecy gain. We show that on an $n=24m+8k$-dimensional even unimodular lattice, if the shortest vector length is $\geq 2m$, then as the number of vectors of length $2m$ decreases, the secrecy gain increases. We will also prove a similar result on general unimodular lattices. We will also consider the situations with shorter vectors. Furthermore, assuming the conjecture by Belfiore and Solé, we will calculate the difference between inverses of secrecy gains as the number of vectors varies. We will show by an example that there exist two lattices in the same dimension with the same shortest vector length and the same kissing number, but different secrecy gains. Finally, we consider some cases of a question by Elkies by providing an answer for a special class of lattices assuming the conjecture of Belfiore and Solé. We will also get a conditional improvement on some Gaulter's results concerning the conjecture. △ Less

Submitted 29 March, 2013; originally announced March 2013.

Comments: This paper contains the note https://arxiv.boxedpaper.com/abs/1209.3573. However, there are several new results, including the results concerning a conjecture by Elkies

A short note on the kissing number of the lattice in Gaussian wiretap coding

Authors: Anne-Maria Ernvall-Hytönen

Abstract: We show that on an $n=24m+8k$-dimensional even unimodular lattice, if the shortest vector length is $\geq 2m$, then as the number of vectors of length $2m$ decreases, the secrecy gain increases. We will also prove a similar result on general unimodular lattices. Furthermore, assuming the conjecture by Belfiore and Solé, we will calculate the difference between inverses of secrecy gains as the numb… ▽ More We show that on an $n=24m+8k$-dimensional even unimodular lattice, if the shortest vector length is $\geq 2m$, then as the number of vectors of length $2m$ decreases, the secrecy gain increases. We will also prove a similar result on general unimodular lattices. Furthermore, assuming the conjecture by Belfiore and Solé, we will calculate the difference between inverses of secrecy gains as the number of vectors varies. Finally, we will show by an example that there exist two lattices in the same dimension with the same shortest vector length and the same kissing number, but different secrecy gains. △ Less

Submitted 17 September, 2012; originally announced September 2012.

On the Eavesdropper's Correct Decision in Gaussian and Fading Wiretap Channels Using Lattice Codes

Authors: Anne-Maria Ernvall-Hytönen, Camilla Hollanti

Abstract: In this paper, the probability of Eve the Eavesdropper's correct decision is considered both in the Gaussian and Rayleigh fading wiretap channels when using lattice codes for the transmission. First, it is proved that the secrecy function determining Eve's performance attains its maximum at y=1 on all known extremal even unimodular lattices. This is a special case of a conjecture by Belfiore and… ▽ More In this paper, the probability of Eve the Eavesdropper's correct decision is considered both in the Gaussian and Rayleigh fading wiretap channels when using lattice codes for the transmission. First, it is proved that the secrecy function determining Eve's performance attains its maximum at y=1 on all known extremal even unimodular lattices. This is a special case of a conjecture by Belfiore and Solé. Further, a very simple method to verify or disprove the conjecture on any given unimodular lattice is given. Second, preliminary analysis on the behavior of Eve's probability of correct decision in the fast fading wiretap channel is provided. More specifically, we compute the truncated inverse norm power sum factors in Eve's probability expression. The analysis reveals a performance-secrecy-complexity tradeoff: relaxing on the legitimate user's performance can significantly increase the security of transmission. The confusion experienced by the eavesdropper may be further increased by using skewed lattices, but at the cost of increased complexity. △ Less

Submitted 14 June, 2011; originally announced June 2011.

Comments: 5 pages. Submitted to ITW 2011

Journal ref: Proceedings of 2011 IEEE Inf. Theory Workshop ITW 2011

On a conjecture by Belfiore and Solé on some lattices

Authors: Anne-Maria Ernvall-Hytönen

Abstract: The point of this note is to prove that the secrecy function attains its maximum at y=1 on all known extremal even unimodular lattices. This is a special case of a conjecture by Belfiore and Solé. Further, we will give a very simple method to verify or disprove the conjecture on any given unimodular lattice. The point of this note is to prove that the secrecy function attains its maximum at y=1 on all known extremal even unimodular lattices. This is a special case of a conjecture by Belfiore and Solé. Further, we will give a very simple method to verify or disprove the conjecture on any given unimodular lattice. △ Less

Submitted 21 April, 2011; v1 submitted 19 April, 2011; originally announced April 2011.

Comments: Abstract corrected, the case of a 16-dimensional lattice added, and several typos corrected