Lattice-based Signature Schemes withAdditional FeaturesVom Fachbereich Informatik derTechnischen Universit at Darmstadt genehmigteDissertationzur Erlangung des GradesDoktor rerum naturalium (Dr. rer. nat.)vonDipl.-Inform. Markus Ruc kertgeboren in Darmstadt.Referenten: Prof. Dr. Johannes BuchmannProf. Dr. Daniele MicciancioTag der Einreichung: 03. November 2010Tag der mundlic hen Prufung: 20. Dezember 2010Hochschulkennzi er: D 17Darmstadt 2011To my family.Wissenschaftlicher WerdegangOktober 2008 { heuteWissenschaftlicher Mitarbeiter am Lehrstuhl von Prof. Dr. Johannes Buchmann,Fachbereich Informatik, Fachgebiet Theoretische Informatik | Kryptographie undComputeralgebra, Technische Universitat Darmstadt.Juli 2008 { heuteWissenschaftlicher Mitarbeiter im Projekt Kryptographische Primitive\ des Ar-"beitsbereichs Sichere Daten\ im Center for Advanced Security Research Darmstadt"(CASED).November 2007 { September 2008Wissenschaftlicher Mitarbeiter am Darmstadter Zentrum fur IT-Sicherheit (DZI).Oktober 2002 { April 2007Studium der Informatik mit Schwerpunkt Theoretische Informatik und NebenfachBetriebswirtschaftslehre an der Technischen Universitat Darmstadt.vList of Publications[PUB1] Johannes Buchmann, Richard Lindner, and Markus Ruc kert. Explicit hardinstances of the shortest vector problem. In Johannes Buchmann andJintai Ding, editors, PQCrypto, volume 5299 of Lecture Notes in ComputerScience, pages 79{94. Springer, 2008.