Einführung in die Umsetzungstechniken
Die Transpositionstechnik ist eine kryptografische Technik, mit der einfacher Text in verschlüsselten Text konvertiert wird. Dies wurde erreicht, indem die Position der Zeichen im Klartext neu angeordnet wurde. Es stehen verschiedene Techniken zur Verfügung, eine Umsetzung ist eine davon. In diesem Artikel werden wir sehen, wie die Transpositionstechnik verwendet wird, um eine sichere Kryptographie zu erreichen.
Umsetzungstechniken
Unten finden Sie eine Liste der Transpositionstechniken.
1. Rail-Fence-Technik
Rail-Fence ist die einfache Transpositionstechnik, bei der einfacher Text als Folge von Diagonalen geschrieben und dann zeilenweise gelesen wird, um den Chiffretext zu erzeugen.
Algorithmus
Schritt 1: Notieren Sie alle Zeichen der Klartextnachricht in einer Diagnosereihenfolge.
Schritt 2: Lesen Sie den in Schritt 1 geschriebenen Klartext als eine Folge von Zeilen.
Um es besser zu verstehen, nehmen wir ein Beispiel.
Beispiel: Angenommen, die Corporate Bridge ist im Klartext und wir möchten den Chiffretext der gegebenen Brücke erstellen.
Zunächst ordnen wir den Klartext in einer Diagnosereihenfolge wie unten gezeigt an.
Lesen Sie nun den Klartext zeilenweise, dh croaerdeoprtbig.
Also, hier ist der Klartext Corporate Bridge und der Chiffretext ist croaerdeoprtbig.
Die Rail-Fence-Technik ist leicht zu brechen.
2. Einfache kolumnare Transpositionstechniken
Die einfache kolumnare Transpositionstechnik kann in zwei Teile unterteilt werden - Basistechnik und Mehrfachrunden.
Simples Columnar Transpositionstechnik - Basistechnik. Bei der einfachen kolumnaren Transpositionstechnik wird der Klartext einfach in einer Folge von Zeilen eines Rechtecks angeordnet und in einer kolumnaren Weise gelesen.
Wie funktioniert dieser Algorithmus?
Schritt 1: Schreiben Sie alle Zeichen der Klartextnachricht zeilenweise in ein Rechteck vordefinierter Größe.
Schritt 2: Lesen Sie die Nachricht spaltenweise, dh spaltenweise.
Hinweis: Zum Lesen der Nachricht muss diese nicht in der Reihenfolge der Spalten vorliegen. Es kann nach beliebiger Reihenfolge erfolgen.
Schritt 3: Die resultierende Nachricht ist Chiffretext.
Beispiel: Nehmen wir an, dass einfacher Text eine Unternehmensbrücke ist und wir den Chiffretext mithilfe einer einfachen kolumnaren Umsetzungstechnik berechnen müssen.
Nehmen wir 6 Spalten und ordnen Sie den Klartext zeilenweise an.
| Spalte 1 | Spalte 2 | Spalte 3 | Spalte 4 | Spalte 5 | Spalte 6 |
| c | Ö | r | p | Ö | r |
| ein | t | e | b | r | ich |
| d | G | e |
Legen Sie die Spaltenreihenfolge für das Lesen der Nachricht fest - nehmen wir an, 1, 3, 5, 2, 4, 6 ist eine Reihenfolge.
Lesen Sie nun die Nachricht in Spaltenform in der festgelegten Reihenfolge. - Cadreeorotgpbri
cadreeorotgpbri ist ein Chiffretext.
3. Einfache kolumnare Transpositionstechnik - Mehrere Runden
Die einfache Technik der Säulenumsetzung mit mehreren Runden ist die gleiche wie die grundlegende, nur dass wir den Vorgang in mehreren Runden mehrmals wiederholen.
Arbeit eines Algorithmus
Schritt 1: Schreiben Sie alle Zeichen der Klartextnachricht zeilenweise in ein Rechteck vordefinierter Größe.
Schritt 2: Lesen Sie die Nachricht spaltenweise, dh spaltenweise.
Hinweis: Zum Lesen der Nachricht muss diese nicht in der Reihenfolge der Spalten vorliegen. Es kann nach beliebiger Reihenfolge erfolgen.
Schritt 3: Die resultierende Nachricht ist Chiffretext.
Schritt 4: Wiederholen Sie den Vorgang von Schritt 1 bis Schritt 3 nach Bedarf viele Male.
Beispiel: Nehmen wir an, dass einfacher Text eine Unternehmensbrücke ist und wir den Chiffretext mithilfe einer einfachen kolumnaren Transpositionstechnik berechnen müssen.
Nehmen wir 6 Spalten und ordnen Sie den Klartext zeilenweise an.
| Spalte 1 | Spalte 2 | Spalte 3 | Spalte 4 | Spalte 5 | Spalte 6 |
| c | Ö | r | p | Ö | r |
| ein | t | e | b | r | ich |
| d | G | e |
Legen Sie die Spaltenreihenfolge für das Lesen der Nachricht fest - nehmen wir an, dass 1, 3, 5, 2, 4, 6 eine Reihenfolge ist.
Lesen Sie nun die Nachricht in Spaltenform in der festgelegten Reihenfolge. - Cadreeorotgpbri
cadreeorotgpbri ist ein Chiffretext.
Lassen Sie uns noch einmal die Schritte 1 bis 3 ausführen.
| Spalte 1 | Spalte 2 | Spalte 3 | Spalte 4 | Spalte 5 | Spalte 6 |
| c | ein | d | r | e | e |
| Ö | r | Ö | t | G | p |
| b | r | ich |
In der zweiten Iteration ist die Reihenfolge der Spalten gleich.
Chiffriertext - cobdoiegarrrtep
Fahren Sie mit dem gleichen Verfahren fort, wenn weitere Iterationen erforderlich sind.
4. Vernam-Chiffre
Eine Teilmenge der Vernam-Chiffre wird als einmaliges Pad bezeichnet, da sie unter Verwendung einer zufälligen Menge sich nicht wiederholender Zeichen als Eingabe-Chiffretext implementiert wird.
Hinweis: Sobald der eingegebene Chiffretext für die Transposition verwendet wird, wird er nie mehr für andere Nachrichten verwendet. Die Länge des eingegebenen Chiffretexts muss der Länge des Klartexts entsprechen.
Funktionsweise des Algorithmus
Schritt 1: Ordnen Sie alle Zeichen im Klartext als Zahl an, dh A = 0, B = 1, … .. Z = 25.
Schritt 2: Wiederholen Sie das gleiche Verfahren für alle Zeichen des eingegebenen Chiffretexts.
Schritt 3: Fügen Sie jede Nummer, die den Klartextzeichen entspricht, zur entsprechenden Nummer des eingegebenen Chiffretextzeichens hinzu.
Schritt 4: Wenn die Summe der Zahlen größer als 25 ist, subtrahieren Sie 26 davon.
Schritt 5: Übersetzen Sie jede Zahl der Summe in die entsprechenden Zeichen.
Schritt 6: Die Ausgabe von Schritt 5 ist ein Chiffretext.
In der Vernam-Chiffre wird der eingegebene Chiffretext niemals für andere Nachrichten verwendet, daher ist er nur für Kurznachrichten geeignet.
Beispiel: Der Klartext ist educba und der Chiffretext ist ntcbar
| Klartext | e | d | u | c | b | ein |
| 4 | 3 | 20 | 2 | 1 | 0 | |
| Geben Sie den Chiffretext ein | n | t | c | b | ein | r |
| 13 | 19 | 2 | 1 | 0 | 17 | |
| Hinzufügen von Klartext und Eingabe von Chiffretext | 17 | 22 | 22 | 3 | 1 | 17 |
| Geheimtext | r | w | w | d | b | r |
Daher lautet der Chiffretext rwwdbr.
Empfohlene Artikel
Dies ist ein Leitfaden für die Umsetzungstechniken. Hier diskutieren wir die Liste der Transpositionstechniken mit den Schritten, Beispielen und der Arbeitsweise von Algorithmen. Sie können sich auch den folgenden Artikel ansehen.
- Sortieren in C ++
- IDEA-Algorithmus
- Benutzer in Linux erstellen
- Arten der Chiffre