Inleiding tot omzettingstechnieken
Transpositietechniek is een cryptografische techniek die wordt gebruikt om gewone tekst om te zetten in versleutelde tekst. Dit werd bereikt door de positie van de tekens in de platte tekst te herschikken. Er zijn verschillende technieken beschikbaar, een transpositie is er een van. In dit artikel gaan we zien hoe de transpositie-techniek wordt gebruikt om veilige cryptografie te bereiken.
Omzettingstechnieken
Hieronder is de lijst met omzettingstechnieken.
1. Rail-Fence Techniek
Rail-Fence is de eenvoudige Transpositie-techniek waarbij gewone tekst als een reeks diagonalen wordt geschreven en vervolgens rij voor rij wordt gelezen om de gecodeerde tekst te produceren.
Algoritme
Stap 1: Schrijf alle tekens van een tekstbericht op in een reeks diagnoses.
Stap 2: lees de platte tekst die in stap 1 is geschreven als een reeks rijen.
Laten we een voorbeeld nemen om het beter te begrijpen.
Voorbeeld: stel dat zakelijke brug met platte tekst en we willen de gecodeerde tekst van de gegeven maken.
Eerst rangschikken we de platte tekst in een reeks diagnoses zoals hieronder weergegeven.
Lees nu de gewone tekst per rij, dwz croaerdeoprtbig.
Dus hier is de platte tekst bedrijfsbrug en de versleutelde tekst is croaerdeoprtbig.
De Rail-Fence-techniek is vrij eenvoudig te breken.
2. Eenvoudige kolomtechnieken
De eenvoudige zuilvormige transpositietechniek kan worden onderverdeeld in twee delen: basistechniek en meerdere ronden.
Simples zuilvormige transpositie techniek - basistechniek. De eenvoudige kolomtranspositietechniek rangschikt de gewone tekst eenvoudig in een reeks rijen van een rechthoek en leest deze op een kolomvormige manier.
Hoe werkt dit algoritme?
Stap 1: Schrijf rij voor rij alle tekens van tekstberichten zonder opmaak in een rechthoek van vooraf gedefinieerde grootte.
Stap 2: Lees het bericht op een kolomvormige manier, dwz kolom per kolom.
Opmerking: voor het lezen van het bericht hoeft dit niet in de volgorde van kolommen te zijn. Het kan door elke willekeurige volgorde.
Stap 3: Het resulterende bericht is gecodeerde tekst.
Voorbeeld: Laten we aannemen dat platte tekst een bedrijfsbrug is en dat we de versleutelde tekst moeten berekenen met behulp van een eenvoudige kolomtranspositietechniek.
Laten we 6 kolommen nemen en de platte tekst op een rij-manier rangschikken.
| Kolom 1 | Kolom 2 | Kolom 3 | Kolom 4 | Kolom 5 | Kolom 6 |
| c | O | r | p | O | r |
| een | t | e | b | r | ik |
| d | g | e |
Bepaal de kolomvolgorde voor het lezen van het bericht - laten we aannemen dat 1, 3, 5, 2, 4, 6 een order is.
Lees het bericht nu op een kolomvormige manier met behulp van de vastgestelde volgorde. - cadreeorotgpbri
cadreeorotgpbri is een versleutelde tekst.
3. Eenvoudige zuilvormige transpositie-techniek - Meerdere ronden
Eenvoudige zuilvormige transpositie-techniek met meerdere ronden is hetzelfde als basis, alleen is het verschil dat we in meerdere ronden het proces meerdere keren herhalen.
Werking van een algoritme
Stap 1: Schrijf rij voor rij alle tekens van tekstberichten zonder opmaak in een rechthoek van vooraf gedefinieerde grootte.
Stap 2: Lees het bericht op een kolomvormige manier, dwz kolom per kolom.
Opmerking: voor het lezen van het bericht hoeft dit niet in de volgorde van kolommen te zijn. Het kan door elke willekeurige volgorde.
Stap 3: Het resulterende bericht is cijfertekst.
Stap 4: Herhaal de procedure van stap 1 tot stap 3 zo vaak als gewenst.
Voorbeeld: Laten we aannemen dat platte tekst een bedrijfsbrug is en dat we de versleutelde tekst moeten berekenen met behulp van een eenvoudige kolomtranspositietechniek.
Laten we 6 kolommen nemen en de platte tekst rijgewijs rangschikken.
| Kolom 1 | Kolom 2 | Kolom 3 | Kolom 4 | Kolom 5 | Kolom 6 |
| c | O | r | p | O | r |
| een | t | e | b | r | ik |
| d | g | e |
Bepaal de kolomvolgorde voor het lezen van het bericht - laten we aannemen dat 1, 3, 5, 2, 4, 6 een order is.
Lees het bericht nu op een kolomvormige manier met behulp van de vastgestelde volgorde. - cadreeorotgpbri
cadreeorotgpbri is een versleutelde tekst.
Laten we stap 1 tot stap 3 nog een keer uitvoeren.
| Kolom 1 | Kolom 2 | Kolom 3 | Kolom 4 | Kolom 5 | Kolom 6 |
| c | een | d | r | e | e |
| O | r | O | t | g | p |
| b | r | ik |
In de tweede iteratie is de volgorde van de kolommen hetzelfde.
Cijfertekst - cobdoiegarrrtep
Ga door met dezelfde procedure als meer iteratie nodig is.
4. Vernam-cijfer
Een subset van Vernam-codering wordt een eenmalige pad genoemd omdat deze is geïmplementeerd met een willekeurige reeks niet-herhalende tekens als invoercodetekst.
Opmerking: Zodra de ingevoerde codetekst is gebruikt voor transpositie, is deze nooit meer gebruikt voor een ander bericht. De lengte van de ingevoerde cijfertekst moet gelijk zijn aan de lengte van de gewone tekst.
Werken van algoritme
Stap 1: Rangschik alle tekens in de platte tekst als een getal, dwz A = 0, B = 1, … Z = 25.
Stap 2: Herhaal dezelfde procedure voor alle tekens van de ingevoerde cijfertekst.
Stap 3: voeg elk nummer dat overeenkomt met de gewone tekstkarakters toe aan het overeenkomstige invoercodetekstkarakternummer.
Stap 4: Als de som van het getal groter is dan 25, trekt u er 26 van af.
Stap 5: Vertaal elk nummer van de som in de bijbehorende tekens.
Stap 6: De uitvoer van stap 5 is een gecodeerde tekst.
In Vernam-codering zal de ingevoerde codetekst nooit meer voor een ander bericht worden gebruikt en is daarom alleen geschikt voor korte berichten.
Voorbeeld: de platte tekst is educba en de gecodeerde tekst is ntcbar
| Platte tekst | e | d | u | c | b | een |
| 4 | 3 | 20 | 2 | 1 | 0 | |
| Voer gecodeerde tekst in | n | t | c | b | een | r |
| 13 | 19 | 2 | 1 | 0 | 17 | |
| Toevoeging van platte tekst en invoer van gecodeerde tekst | 17 | 22 | 22 | 3 | 1 | 17 |
| Gecodeerde tekst | r | w | w | d | b | r |
Daarom is de gecodeerde tekst rwwdbr.
Aanbevolen artikelen
Dit is een handleiding voor transpositietechnieken. Hier bespreken we de lijst met transponeertechnieken met de stappen, voorbeelden en werking van algoritmen. U kunt ook het volgende artikel bekijken.
- Sorteren in C ++
- IDEA algoritme
- Gebruiker maken in Linux
- Soorten cijfers