On sublattice determinants in reduced bases

Details On sublattice determinants in reduced bases On sublattice determinants in reduced bases

2008-04-24

arxiv.org/abs/0804.4014v3

Mathematics

Number Theory

5 pages

Scientific paper

We prove several inequalities on the determinants of sublattices in LLL-reduced bases. They generalize the inequalities on the length of the shortest vector proven by Lenstra, Lenstra, and Lovasz, and show that LLL-reduction finds not only a short vector, but more generally, sublattices with small determinants. We also prove new upper bounds on the product of the norms of the first few vectors.

Affiliated with

Also associated with

No associations

Rating

On sublattice determinants in reduced bases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On sublattice determinants in reduced bases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On sublattice determinants in reduced bases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-728057