Codierung

Diese Einführung in das Themengebiet "Codierung" richtet sich sowohl an Studenten und Programmierer wie auch an Datenschützer, die es mit Fragen der Verschlüsselung zu tun haben. Anhand von aussagekräftigen Beispielen werden aktuelle Codierungsverfahren zur Fehlererkennung, Fehlerkorrektur und Verschlüsselung vorgestellt. Besonderes Augenmerk gilt der Leistungsfähigkeit dieser Verfahren. Heute im intensiven Einsatz befindliche Verfahren wie die Fehlerbündelerkennung mit der CRC-Technik oder die Fehlerkorrektur bei CDs mit dem Reed-Solomon-Code werden unter anderem ebenso behandelt wie DES- und RSA-Verschlüsselung oder hochsichere Paßwortverfahren. Die Darstellung der mathematischen Grundlagen beschränkt sich auf das notwendigste. Allerdings erfährt der Leser, der sich hierfür besonders interessiert, eine Reihe nützlicher Détails aus dem Gebiet der endlichen Zahlenkörper.

Dr.-Ing. Wilfried Dankmeier ist Elektrotechniker und arbeitet als technischer Planer für Rechner- und Informations-Systeme in einem bedeutenden Großunternehmen. Der Buchinhalt entstand auf der Grundlage von Vorlesungen, die der Autor an der FH Frankfurt gehalten hat.

Grundbegriffe aus Codierungstheorie und Mathematik - zyklische Codes zur Fehlererkennung (CRC) - Codes zur Fehlerkorrektur - Hammingcode - BCH-Code - Reed-Solomon-Code - Reed-Muller-Code - Goppa-Code - rückgekoppelte Schieberegister und Codierung - One-Time-Pad-Verschlüsselung - DES- und RSA-Verfahren - Authentikations- und Schlüsselübergabeverfahren - Sicherstellung der Nachrichtenintegrität - Erzeugung großer Pseudoprimzahlen.