Well-Rounded Lattices via Polynomials

04/06/2019
by   Carina Alves, et al.
0

Well-rounded lattices have been a topic of recent studies with applications in wiretap channels and in cryptography. A lattice of full rank in Euclidean space is called well-rounded if its set of minimal vectors spans the whole space. In this paper, we investigate when lattices coming from polynomials with integer coefficients are well-rounded.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/15/2019

Constructions and necessities of some permutation polynomials

Permutation polynomials over finite fields have important applications i...
research
11/03/2015

Improved Polynomial Remainder Sequences for Ore Polynomials

Polynomial remainder sequences contain the intermediate results of the E...
research
02/18/2022

Fast Kötter-Nielsen-Høholdt Interpolation over Skew Polynomial Rings

Skew polynomials are a class of non-commutative polynomials that have se...
research
03/03/2023

An efficient algorithm for integer lattice reduction

A lattice of integers is the collection of all linear combinations of a ...
research
12/16/2021

Approximation with one-bit polynomials in Bernstein form

We prove various approximation theorems with polynomials whose coefficie...
research
12/29/2020

Linearized trinomials with maximum kernel

Linearized polynomials have attracted a lot of attention because of thei...
research
11/24/2022

Number Theoretic Transform and Its Applications in Lattice-based Cryptosystems: A Survey

Number theoretic transform (NTT) is the most efficient method for multip...

Please sign up or login with your details

Forgot password? Click here to reset