• Title of article

    New transference theorems on lattices possessing -unique shortest vectors

  • Author/Authors

    Wei، نويسنده , , Wei and Tian، نويسنده , , Chengliang and Wang، نويسنده , , Xiaoyun، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    12
  • From page
    144
  • To page
    155
  • Abstract
    In this paper, we first discuss lattices possessing n ϵ -unique shortest vectors. We obtain three optimal transference theorems by establishing close relationships among successive minima, the covering radius and the minimal length of generating vectors. These results can be used to get finer reductions between GapSV P γ ′ and GapSIV P γ for this class of lattices. Our work improves related results in the literature. In the second part of this paper, we prove a new transference theorem for general lattices where an optimal lower bound relating the successive minima of a lattice with its dual is given. As an application, we compare the respective advantages of current upper bounds on the smoothing parameters related to discrete Gaussian measures on lattices and give a more appropriate bound for lattices with duals possessing n -unique shortest vectors.
  • Keywords
    Transference theorem , Gaussian measures , Smoothing Parameter , Reduction
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600559