Eine schnelle Implementierung des DES auf Transputern

Zusammenfassung

Im Zeitalter der umfangreichen öffentlichen Datenkommunikation spielt einerseits die Sicherheit bei der Datenübertragung und andererseits der Schutz der Daten vor unerlaubten Zugriffen eine immer entscheidenere Rolle. Deshalb steigt auch der Bedarf nach sicheren und vorallem schnellen Verschlüsselungsmethoden. Da andererseits die meisten kryptographischen Algorithmen mit entweder bitselektiven Operationen oder einer Arithmetik in endlichen Körpern arbeiten, konnten viele Algorithmen bei bestimmten Zeitvorgaben nur mit entsprechender Hardware realisiert werden. Dabei ergaben sich oftmals nicht nur zusätzliche Kostenfaktoren, sondern auch patentrechtliche Hindernisse. Mit der Entwicklung schneller Prozessoren vorallem der Transputer ergibt sich damit auch zum ersten Mal die Möglichkeit diese oftmals rein sequentiellen Algorithmen per Software zu implementieren, wobei die Verschlüsselung nun in ausreichender Zeit ausgeführt werden kann. Dieser Beitrag stellt ein Beispiel dar, einerseits durch gewissen Umformungen des Algorithmus, ohne dabei das Endergebnis zu verfälschen, und Pipelining bzw. Parallelisierungsstrategien effiziente Laufzeiten zu erzielen.