NULL-Algorithmus

NULL-Algorithmus

Der NULL-Algorithmus ist ein Algorithmus, der nichts tut. Er taucht als wissenschaftlicher Witz in der Informatik unter anderem in RFC 2410 als angebliche Blockchiffre und Alternative zur Caesar-Chiffre auf. Über seinen scherzhaften Ursprung hinaus wird der Begriff auch verwendet, um darauf hinzuweisen, dass ein bestimmter Programmcode – bewusst oder aufgrund von Fehlern – nichts tut oder nichts bewirkt.

Der Algorithmus soll RFC 2410 zufolge bei der Verwendung von IPsec mit ESP für Authentifizierung und Integrität ohne Vertraulichkeit sorgen. Der NULL-Algorithmus ermöglicht die Angabe, dass eine Verschlüsselung nicht gilt. Dies wird als „ESP-NULL“ bezeichnet.

Dem Algorithmus werden diverse Vorteile bescheinigt, wie etwa hohe Flexibilität oder Performance. Da der NULL-Algorithmus nichts tut, ist er schneller als andere symmetrische Verschlüsselungsalgorithmen. Er kann mit jeder Hardware und Betriebssystem-Plattform benutzt werden.

Der Ursprung wird scherzhaft in römischen Zeiten vermutet. Da es im alten Rom jedoch kein Zahlzeichen für Null gab, seien schriftliche Aufzeichnungen über die Entwicklung des Algorithmus verloren gegangen.

Definition

NULL definiert die mathematische Verwendung der Identitäts-Funktion I angewendet auf einen Block von Daten b:

NULL(b) = I(b) = b

Beispiel

Daten      = "Network Security People Have A Strange Sense Of Humor"
Datenlänge = 53
NULL_Daten = "Network Security People Have A Strange Sense Of Humor"

Wie andere moderne Chiffre-Verfahren kann der NULL-Algorithmus Schlüssel mit variierenden Längen benutzen. Allerdings verbessern längere Schlüssel nicht die Sicherheit.

Die Firma IBM stellt unter dem Betriebssystem z/OS das Programm IEFBR14 zur Verfügung, welches in der Tat keinerlei Funktion erfüllt, aber dennoch nützlich ist.

Weblinks

  • RFC 2410 – „The NULL Encryption Algorithm and Its Use With IPsec“

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Null-Algorithmus — Der NULL Algorithmus ist ein Algorithmus, der nichts tut. Er taucht als wissenschaftlicher Witz in der Informatik unter anderem in RFC 2410 als angebliche Blockchiffre und Alternative zur Caesar Chiffre auf. Über seinen scherzhaften Ursprung… …   Deutsch Wikipedia

  • Algorithmus von Knuth-Morris-Pratt — Der Knuth Morris Pratt Algorithmus wurde nach Donald Ervin Knuth, James Hiram Morris und Vaughan Ronald Pratt benannt und ist ein String Matching Algorithmus. Seine asymptotische Laufzeit ist linear in der Länge des Musters (auch Suchbegriff,… …   Deutsch Wikipedia

  • Algorithmus von Hierholzer — Der Algorithmus von Hierholzer ist ein Algorithmus aus dem Gebiet der Graphentheorie mit dem man in einem ungerichteten Graphen Eulerkreise bestimmt. Er geht auf Ideen von Carl Hierholzer zurück. Voraussetzung: Sei G = (V,E) ein zusammenhängender …   Deutsch Wikipedia

  • Null-Zug-Heuristik — Mit Null Zug Suche (nullmove pruning) bezeichnet man eine Forward Pruningtechnik in Spielbaumsuchverfahren für Zwei Personen Nullsummenspielen mit vollständiger Information. Speziell in Schachprogrammen hat sich das Nullmove Pruning bewährt.… …   Deutsch Wikipedia

  • Null-Zug-Suche — Mit Null Zug Suche (nullmove pruning) bezeichnet man eine Forward Pruningtechnik in Spielbaumsuchverfahren für Zwei Personen Nullsummenspielen mit vollständiger Information. Speziell in Schachprogrammen hat sich das Nullmove Pruning bewährt.… …   Deutsch Wikipedia

  • Simplex-Algorithmus — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • Bresenham-Algorithmus — Der Bresenham Algorithmus ist ein Algorithmus in der Computergrafik zum Zeichnen (Rastern) von Geraden oder Kreisen auf Rasteranzeigen. Für Linienalgorithmen gibt es einen eigenen Übersichtsartikel, hier wird mehr die konkrete Implementierung… …   Deutsch Wikipedia

  • QR-Algorithmus — Der QR Algorithmus ist ein numerisches Verfahren zur Berechnung aller Eigenwerte und eventuell der Eigenvektoren einer quadratischen Matrix. Das auch QR Verfahren oder QR Iteration genannte Verfahren basiert auf der QR Zerlegung und wurde im… …   Deutsch Wikipedia

  • Hase-Igel-Algorithmus — Der Hase Igel Algorithmus ist ein Verfahren, mit dem in einer einfach verketteten Liste Schleifen mit der Zeitkomplexität O(n) und einer Platzkomplexität von O(1) gefunden werden können. Mathematisch betrachtet dient der Algorithmus zum Auffinden …   Deutsch Wikipedia

  • Sicherer Hash-Algorithmus — Der Begriff secure hash algorithm (engl. für sicherer Hash Algorithmus), kurz SHA, bezeichnet eine Gruppe standardisierter kryptologischer Hash Funktionen. Diese dienen zur Berechnung eines eindeutigen Prüfwerts für beliebige elektronische Daten …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”