Introduktion till transponeringstekniker
Transpositionsteknik är en kryptografisk teknik som används för att konvertera vanlig text till chiffertext. Det uppnås genom att ordna karaktärernas placering i ren text. Det finns olika tekniker tillgängliga, en införlivande är en av dem. I den här artikeln ska vi se hur transponeringstekniken används för att uppnå säker kryptografi.
Transpositionstekniker
Nedan är listan över transponeringstekniker.
1. Järnvägsteknik
Rail-Fence är den enkla Transpositionstekniken som involverar att skriva vanlig text som en sekvens av diagonaler och sedan läsa den rad för rad för att producera chiffertexten.
Algoritm
Steg 1: Skriv ner alla tecken i vanligt textmeddelande i en diagnossekvens.
Steg 2: Läs den vanliga texten som skrivs i steg 1 som en sekvens av rader.
För att förstå det på ett bättre sätt, låt oss ta ett exempel.
Exempel: Anta vanlig text företagsbrygga och vi vill skapa chiffertexten för den givna.
Först ordnar vi ren text i en diagnossekvens som visas nedan.
Läs nu den vanliga texten för radvis, dvs croaerdeoprtbig.
Så här är ren text företagsbro och chiffertext är croaerdeoprtbig.
Rail-Fence-tekniken är ganska lätt att bryta.
2. Enkla kolumner för införlivande
Den enkla kolumntranspositionstekniken kan kategoriseras i två delar - Grundteknik och flera omgångar.
Enkel columnar transpositionsteknik - grundteknik. Den enkla kolumntranspositionstekniken ordnar helt enkelt ren text i en sekvens av rader av en rektangel och läser den på ett kolumnerligt sätt.
Hur fungerar den här algoritmen?
Steg 1: Skriv alla tecken i vanligt textmeddelande rad för rad i en rektangel med fördefinierad storlek.
Steg 2: Läs meddelandet på ett kolumnerligt sätt, dvs kolumn för kolumn.
Obs: För att läsa meddelandet behöver det inte vara i kolumnordning. Det kan av valfri slumpmässig sekvens.
Steg 3: Det resulterande meddelandet är chiffertext.
Exempel: Låt oss anta att vanlig text är en företagsbrygga och vi måste beräkna chiffertexten med hjälp av en enkel kolumntranspositionsteknik.
Låt oss ta 6 kolumner och ordna ren text på rad.
Kolumn 1 | Kolumn 2 | Kolumn 3 | Kolumn 4 | Kolumn 5 | Kolumn 6 |
c | o | r | p | o | r |
en | t | e | b | r | jag |
d | g | e |
Bestäm kolumnordningen för att läsa meddelandet - låt oss anta att 1, 3, 5, 2, 4, 6 är en beställning.
Läs nu meddelandet på en kolumnerligt sätt med den bestämda ordningen. - cadreeorotgpbri
cadreeorotgpbri är en chiffertext.
3. Enkel columnar transpositionsteknik - Flera rundor
Enkel columnar transpositionsteknik med flera rundor är densamma som grundläggande bara skillnaden är att vi i flera omgångar upprepar processen flera gånger.
Arbeta med en algoritm
Steg 1: Skriv alla tecken i vanligt textmeddelande rad för rad i en rektangel med fördefinierad storlek.
Steg 2: Läs meddelandet på ett kolumnerligt sätt, dvs kolumn för kolumn.
Obs: För att läsa meddelandet behöver det inte vara i kolumnordning. Det kan av valfri slumpmässig sekvens.
Steg 3: Det resulterande meddelandet är chiffertext.
Steg 4: Upprepa proceduren från steg 1 till steg 3 många gånger efter önskemål.
Exempel: Låt oss anta att vanlig text är en företagsbrygga och vi måste beräkna chiffertexten med hjälp av en enkel kolumntranspositionsteknik.
Låt oss ta 6 kolumner och ordna ren text på radvis sätt.
Kolumn 1 | Kolumn 2 | Kolumn 3 | Kolumn 4 | Kolumn 5 | Kolumn 6 |
c | o | r | p | o | r |
en | t | e | b | r | jag |
d | g | e |
Bestäm kolumnordningen för att läsa meddelandet - låt oss anta att 1, 3, 5, 2, 4, 6 är en beställning.
Läs nu meddelandet på en kolumnerligt sätt med den bestämda ordningen. - cadreeorotgpbri
cadreeorotgpbri är en chiffertext.
Låt oss utföra steg 1 till steg 3 en gång till.
Kolumn 1 | Kolumn 2 | Kolumn 3 | Kolumn 4 | Kolumn 5 | Kolumn 6 |
c | en | d | r | e | e |
o | r | o | t | g | p |
b | r | jag |
I den andra iterationen kommer kolumnernas ordning att vara densamma.
Chiffertext - cobdoiegarrrtep
Fortsätt samma procedur om mer iteration krävs.
4. Vernam Cipher
En delmängd av Vernam-chiffer kallas en engångsblock eftersom den implementeras med en slumpmässig uppsättning av icke-upprepande tecken som en inmatad chiffertext.
Obs: När den inmatade chiffertexten används för transponering, användes den aldrig för något annat meddelande. Längden på inmatad chiffertext måste vara lika med längden på vanlig text.
Arbeta med algoritm
Steg 1: Ordna alla tecken i vanlig text som ett tal, dvs A = 0, B = 1, … .. Z = 25.
Steg 2: Upprepa samma procedur för alla tecken i inmatad chiffertext.
Steg 3: Lägg till varje nummer som motsvarar de vanliga texttecknen till motsvarande kod för tecken för inmatad kod.
Steg 4: Om summan av antalet är större än 25, subtrahera 26 från det.
Steg 5: Översätt varje nummer av summan till motsvarande tecken.
Steg 6: Utgången från steg 5 kommer att vara en chiffertext.
I Vernam-chiffer, när den inmatade chiffertexten har använts, kommer den aldrig att användas för något annat meddelande, därför är det bara lämpligt för korta meddelanden.
Exempel: Vanlig text är educba och chiffertext är ntcbar
Oformatterad text | e | d | u | c | b | en |
4 | 3 | 20 | 2 | 1 | 0 | |
Ange chiffertext | n | t | c | b | en | r |
13 | 19 | 2 | 1 | 0 | 17 | |
Tillägg av vanlig text och inmatad chiffertext | 17 | 22 | 22 | 3 | 1 | 17 |
Chiffertext | r | w | w | d | b | r |
Därför är chiffertexten rwwdbr.
Rekommenderade artiklar
Detta är en guide till Transposition Techniques. Här diskuterar vi listan över transponeringstekniker med steg, exempel och algoritmer. Du kan också titta på följande artikel.
- Sorterar i C ++
- IDEA-algoritm
- Skapa användare i Linux
- Typer av chiffer