中文
相关论文

相关论文: Some results related to the conjecture by Belfiore…

200 篇论文

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…

密码学与安全 · 计算机科学 2012-09-18 Anne-Maria Ernvall-Hytönen

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\'e. Further, we will give a very simple…

信息论 · 计算机科学 2011-04-22 Anne-Maria Ernvall-Hytönen

We show that for every $\ell>1$, there is a counterexample to the $\ell$-modular secrecy function conjecture by Oggier, Sol\'e and Belfiore. These counterexamples all satisfy the modified conjecture by Ernvall-Hyt\"onen and Sethuraman.…

信息论 · 计算机科学 2017-09-12 Esa V. Vesalainen , Anne-Maria Ernvall-Hytönen

The best previous lower bounds for kissing numbers in dimensions 25 through 31 were constructed using a set $S$ with $|S| = 480$ of minimal vectors of the Leech Lattice, $\Lambda_{24}$, such that $\langle x, y \rangle \leq 1$ for any…

度量几何 · 数学 2017-09-12 Kenz Kallal , Tomoka Kan , Eric Wang

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}…

信息论 · 计算机科学 2014-11-25 Anne-Maria Ernvall-Hytönen , B. A. Sethuraman

A recent line of work on lattice codes for Gaussian wiretap channels introduced a new lattice invariant called secrecy gain as a code design criterion which captures the confusion that lattice coding produces at an eavesdropper. Following…

数论 · 数学 2013-04-17 Fuchun Lin , Frédérique Oggier , Patrick Solé

In an earlier paper (math.NT/9906019) we showed that any integral unimodular lattice L of rank n which is not isometric with Z^n has a characteristic vector of norm at most n-8. [A "characteristic vector" of L is a vector w in L such that…

数论 · 数学 2007-05-23 Noam D. Elkies

In a recent paper, the authors introduced a lattice invariant called "Secrecy Gain" which measures the confusion experienced by a passive eavesdropper on the Gaussian Wiretap Channel. We study, here, the behavior of this invariant for…

信息论 · 计算机科学 2010-07-06 Jean-Claude Belfiore , Patrick Sole

Lattice coding over a Gaussian wiretap channel, where an eavesdropper listens to transmissions between a transmitter and a legitimate receiver, is considered. A new lattice invariant called the secrecy gain is used as a code design…

数论 · 数学 2012-01-19 Fuchun Lin , Frédérique Oggier

We consider lattice coding for the Gaussian wiretap channel, where the challenge is to ensure reliable communication between two authorized parties while preventing an eavesdropper from learning the transmitted messages. Recently, a measure…

信息论 · 计算机科学 2021-11-03 Maiara F. Bollauf , Hsuan-Yin Lin , Øyvind Ytrehus

Lattice coding for the Gaussian wiretap channel is considered, where the goal is to ensure reliable communication between two authorized parties while preventing an eavesdropper from learning the transmitted messages. Recently, a measure…

信息论 · 计算机科学 2022-02-21 Maiara F. Bollauf , Hsuan-Yin Lin , Øyvind Ytrehus

Recently, a design criterion depending on a lattice's volume and theta series, called the secrecy gain, was proposed to quantify the secrecy-goodness of the applied lattice code for the Gaussian wiretap channel. To address the secrecy gain…

信息论 · 计算机科学 2024-02-14 Maiara F. Bollauf , Hsuan-Yin Lin , Øyvind Ytrehus

We prove that the kissing numbers in 17, 18, 19, 20, and 21 dimensions are at least 5730, 7654, 11692, 19448, and 29768, respectively. The previous records were set by Leech in 1967, and we improve on them by 384, 256, 1024, 2048, and 2048.…

度量几何 · 数学 2026-03-24 Henry Cohn , Anqi Li

It is shown that an n-dimensional unimodular lattice has minimal norm at most 2[n/24] +2, unless n = 23 when the bound must be increased by 1. This result was previously known only for even unimodular lattices. Quebbemann had extended the…

组合数学 · 数学 2007-05-23 E. M. Rains , N. J. A. Sloane

It is shown that the smallest possible distance between two disjoint lattice polytopes contained in the cube $[0,k]^3$ is exactly $$ \frac{1}{\sqrt{2(2k^2-4k+5)(2k^2-2k+1)}} $$ for every integer $k$ at least $4$. The proof relies on…

度量几何 · 数学 2025-02-28 Antoine Deza , Zhongyuan Liu , Lionel Pournin

We study the shortest vector lengths in module lattices over arbitrary number fields, with an emphasis on cyclotomic fields. In particular, we sharpen the techniques of arXiv:2308.15275v2 to establish improved results for the variance of…

数论 · 数学 2025-10-16 Nihar Gargava , Vlad Serban , Maryna Viazovska , Ilaria Viglino

We obtain an inequality for the kissing number in 16 dimensions. We do this by generalising a sum-product bound of Solymosi and Wong for quaternions to a semialgebra in dimension 16. In particular, we obtain the inequality $$k_{16}\geq…

组合数学 · 数学 2023-03-08 Andrew Mendelsohn

Given an arbitrary basis for a mathematical lattice, to find a ``good" basis for it is one of the classic and important algorithmic problems. In this note, we give a new and simpler proof of a theorem by Regavim (arXiv:2106.03183): we…

度量几何 · 数学 2023-06-27 Yael Eisenberg , Itamar Rot , Muli Safra

We consider a variation of Construction A of lattices from linear codes based on two classes of number fields, totally real and CM Galois number fields. We propose a generic construction with explicit generator and Gram matrices, then focus…

信息论 · 计算机科学 2016-04-07 Xiaolu Hou , Frédérique Oggier

We prove tight probabilistic bounds for the shortest vectors in module lattices over number fields using the results of arXiv:2308.15275. Moreover, establishing asymptotic formulae for counts of fixed rank matrices with algebraic integer…

数论 · 数学 2025-10-17 Nihar Gargava , Vlad Serban , Maryna Viazovska , Ilaria Viglino
‹ 上一页 1 2 3 10 下一页 ›