Bücher von Helmut Knebl

Lernen Sie in diesem Buch mehr uber Algorithmen und DatenstrukturenIn diesem Lehrbuch werden Algorithmen und Datenstrukturen exakt aber auch anschaulich und nachvollziehbar vermittelt, denn Algorithmen sind heute allgegenwartig und vielfaltig. Sie sind Gegenstand intensiver Forschung und zahlen zu den fundamentalen Konzepten der Informatik. Dieses Buch uber Algorithmen und Datenstrukturen ist aus Vorlesungen fur Studierende der Informatik sowie der Medien- und Wirtschaftsinformatik an der Technischen Hochschule Nurnberg entstanden. Die grundlegenden Themen werden in den Bachelorkursen behandelt. Fortgeschrittene Teile, wie zum Beispiel die probabilistischen Algorithmen, stammen dagegen aus Masterkursen.Der Inhalt des Werks im UberblickIm ersten Kapitel seines Buchs uber Algorithmen und Datenstrukturen fuhrt Knebl relevante Grundlagen und Designprinzipien fur Algorithmen ein.Die anschlieenden Kapitel 2 - 6 sind nach Problembereichen organisiert: Sortieren und Suchen (2), Hashverfahren (3), Baume zur Speicherung von Daten und zur Datenkomprimierung (4), fundamentale Graphenalgorithmen, wie Tiefen- und Breitensuche und Anwendungen davon (5), die Berechnung von minimalen aufspannenden Baumen und von kurzesten Wegen in gewichteten Graphen als auch die Losung des Flussproblems in Netzwerken (6).Probabilistische Methoden sind grundlegend fur einfache sowie effiziente Algorithmen und Datenstrukturen. Deshalb wird in jedem Kapitel dieses Buchs mindestens ein Problem mit einem probabilistischen Algorithmus gelost. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel sowie im Anhang entwickelt. Losungen zu den zahlreichen Ubungsaufgaben stehen Ihnen bequem zum Download bereit.

Due to the rapid growth of digital communication and electronic data exchange, information security has become a crucial issue in industry, business, and administration. Modern cryptography provides essential techniques for securing information and protecting data.In the first part, this book covers the key concepts of cryptography on an undergraduate level, from encryption and digital signatures to cryptographic protocols. Essential techniques are demonstrated in protocols for key exchange, user identification, electronic elections and digital cash. In the second part, more advanced topics are addressed, such as the bit security of one-way functions and computationally perfect pseudorandom bit generators. The security of cryptographic schemes is a central topic. Typical examples of provably secure encryption and signature schemes and their security proofs are given. Though particular attention is given to the mathematical foundations, no special background in mathematics is presumed. The necessary algebra, number theory and probability theory are included in the appendix. Each chapter closes with a collection of exercises. The second edition contains corrections, revisions and new material, including a complete description of the AES, an extended section on cryptographic hash functions, a new section on random oracle proofs, and a new section on public-key encryption schemes that are provably secure against adaptively-chosen-ciphertext attacks.

To distinguish this textbook from others, the author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms, and in each chapter at least one problem is solved using a randomized algorithm.

Includes a section that covers key concepts of cryptography, from encryption and digital signatures to cryptographic protocols. This book demonstrates essential techniques in protocols for key exchange, user identification, electronic elections and digital cash.