Practical Lattice Basis SamplingReductionVom Fachbereich Informatikder Technischen Universität DarmstadtgenehmigteDissertationzur Erlangung des GradesDoctor rerum naturalium (Dr. rer. nat.)vonDipl.-Math. Christoph Ludwigaus PforzheimReferenten: Prof. Dr. J. Buchmann (TU Darmstadt)Prof. Dr. C.-P. Schnorr (Universität Frankfurt a.M.)Tag der Einreichung: 18. Oktober 2005Tag der mündlichen Prüfung: 13. Dezember 2005Darmstadt, 2005Hochschulkennziffer: D 171Wissenschaftlicher Werdegang des Verfassers10/1994 – 07/1998 und Studium der Mathematik mit Nebenfach Informatik09/1999 – 09/2000 an der Universität Tübingen08/1998 – 06/1999 Studium der Mathematik an der University ofOregon, Eugene, USA12.06.1999 Graduierung von der University of Oregon (Master ofScience)27.09.2000 Abschluß der Diplom-Prüfung (Dipl.-Math.) an derUniversität Tübingen10/2000 – 09/2005 Wissenschaftlicher Mitarbeiter am FachgebietTheoretische Informatik (Prof. J. Buchmann),Fachbereich Informatik, Technische UniversitätDarmstadt2ErklärungHiermit erkläre ich, dass ich die vorliegende Arbeit – mit Ausnahme der in ihr aus-drücklich genannten Hilfen – selbständig verfasst habe.1gemäß §20 Abs. 3 der Promotionsordnung der TU Darmstadt2gemäß §9 Abs. 1 der Promotionsordnung der TU DarmstadtiiiI would like to thank Prof.