MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Short vectors of planar lattices via continued fractions

Fritz Eisenbrand
Max-Planck-Institut für Informatik - AG 2
AG2 Working Group Seminar
AG 1, AG 2, AG 3, AG 4  
MPI Audience
-- Not specified --

Date, Time and Location

Monday, 5 June 2000
11:15
-- Not specified --
46.1
024
Saarbrücken

Abstract

In this talk you will learn:

o What lattices are
o Where short vectors of lattices are needed
o What lattice basis-reduction is
o How fast planar lattice reduction can be
solely based on Schoenhages (1971) classical
gcd-speedup and the reduction algorithm of
Gauss (1801)
o That pope Gregor the XIII is not the one with
the chants

Contact

Uwe Waldmann;Friedrich Eisenbrand
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

lattices; short vectors of lattices; planar lattice reduction