Concept
Root of unity
Related publications (41)
Lattice packings through division algebras
In this text, we will show the existence of lattice packings in a family of dimensions by employing division algebras. This construction is a generalization of Venkatesh's lattice packing result Venkatesh (Int Math Res Notices 2013(7): 1628-1642, 2013). In ...
SPRINGER HEIDELBERG2023Moments of the number of points in a bounded set for number field lattices
Maryna Viazovska, Nihar Prakash Gargava, Vlad Serban
We examine the moments of the number of lattice points in a fixed ball of volume for lattices in Euclidean space which are modules over the ring of integers of a number field . In particular, denoting by the number of roots of unity in , we ...
arXiv2023Duality and bicrystals on infinite binary matrices
The set of finite binary matrices of a given size is known to carry a finite type AA bicrystal structure. We first review this classical construction, explain how it yields a short proof of the equality between Kostka polynomials and one-dimensional sums t ...
2023Revisiting Multivariate Ring Learning with Errors and Its Applications on Lattice-Based Cryptography
The “Multivariate Ring Learning with Errors” problem was presented as a generalization of Ring Learning with Errors (RLWE), introducing efficiency improvements with respect to the RLWE counterpart thanks to its multivariate structure. Nevertheless, the rec ...
2021Remarks on the derived center of small quantum groups
Let u(q)(g) be the small quantum group associated with a complex semisimple Lie algebra g and a primitive root of unity q, satisfying certain restrictions. We establish the equivalence between three different actions of g on the center of u(q)(g) and on th ...
SPRINGER INTERNATIONAL PUBLISHING AG2021Arithmetic and geometric structures in cryptography
Benjamin Pierre Charles Wesolowski
We explore a few algebraic and geometric structures, through certain questions posed by modern cryptography. We focus on the cases of discrete logarithms in finite fields of small characteristic, the structure of isogeny graphs of ordinary abelian varietie ...
EPFL2018