Introduktion til transponeringsteknikker

Transpositionsteknik er en kryptografisk teknik, der bruges til at konvertere almindelig tekst til chiffertekst. Det opnås ved at omarrangere placeringen af ​​karaktererne i almindelig tekst. Der findes forskellige teknikker, en transposition er en af ​​dem. I denne artikel skal vi se, hvordan transponeringsteknikken bruges til at opnå sikker kryptering.

Transpositionsteknikker

Nedenfor er listen over transponeringsteknikker.

1. Jernbanehegn teknik

Rail-Fence er den enkle Transposition-teknik, der involverer at skrive almindelig tekst som en række af diagonaler og derefter læse den række for række for at fremstille chifferteksten.
Algoritme

Trin 1: Skriv alle tegn i almindelig tekstbesked ned i en diagnosesekvens.

Trin 2: Læs den almindelige tekst skrevet i trin 1 som en række rækker.

Lad os tage et eksempel for at forstå det på en bedre måde.

Eksempel: Antag, at almindelig tekst er en bro, og vi vil oprette den kodede tekst til den givne.
Først arrangerer vi den almindelige tekst i en diagnosesekvens som vist nedenfor.

Læs nu den almindelige tekst efter rækkevis, dvs. croaerdeoprtbig.

Så her er den almindelige tekst corporate bridge og chifferteksten er croaerdeoprtbig.

Rail-Fence-teknikken er ret let at bryde.

2. Enkle kolumente transponeringsteknikker

Den enkle kolonnetransponeringsteknik kan kategoriseres i to dele - Grundlæggende teknik og flere runder.

Enkelt kolonnær transponeringsteknik - grundlæggende teknik. Den enkle kolonnetransponeringsteknik arrangerer simpelthen den almindelige tekst i en række af rækker af et rektangel og læser den på en søjleformet måde.

Hvordan fungerer denne algoritme?

Trin 1: Skriv alle tegnene i almindelig tekstmeddelelse række for række i et rektangel med foruddefineret størrelse.

Trin 2: Læs beskeden på en søjleformet måde, dvs. kolonne for søjle.

Bemærk: For at læse meddelelsen behøver den ikke at være i rækkefølge af kolonner. Det kan ved enhver tilfældig rækkefølge.

Trin 3: Den resulterende meddelelse er chiffertekst.

Eksempel: Lad os antage, at almindelig tekst er en virksomhedsbro, og vi er nødt til at beregne chifferteksten ved hjælp af en simpel kolonnetransponeringsteknik.

Lad os tage 6 kolonner og arrangere den almindelige tekst på en rækkevis måde.

Kolonne 1Kolonne 2Kolonne 3Kolonne 4Kolonne 5Kolonne 6
corpor
-entebrjeg
dge

Bestem kolonnerækkefølgen for læsning af meddelelsen - lad os antage, at 1, 3, 5, 2, 4, 6 er en ordre.

Læs nu beskeden på en søjleformet måde ved hjælp af den besluttede rækkefølge. - cadreeorotgpbri
cadreeorotgpbri er en chiffertekst.

3. Enkel kolonnetransponeringsteknik - Flere runder

Enkel kolonnetransponeringsteknik med flere runder er den samme som grundlæggende, men forskellen er, at vi i flere runder gentager processen flere gange.

Arbejde med en algoritme

Trin 1: Skriv alle tegnene i almindelig tekstmeddelelse række for række i et rektangel med foruddefineret størrelse.

Trin 2: Læs beskeden på en søjleformet måde, dvs. kolonne for søjle.

Bemærk: For at læse meddelelsen behøver den ikke at være i rækkefølge af kolonner. Det kan ved enhver tilfældig rækkefølge.

Trin 3: Den resulterende meddelelse er chiffertekst.

Trin 4: Gentag proceduren fra trin 1 til trin 3 mange gange efter ønske.

Eksempel: Lad os antage, at almindelig tekst er en virksomhedsbro, og vi er nødt til at beregne chifferteksten ved hjælp af en simpel kolonnetransponeringsteknik.

Lad os tage 6 kolonner og arrangere almindelig tekst på rækkevis måde.

Kolonne 1Kolonne 2Kolonne 3Kolonne 4Kolonne 5Kolonne 6
corpor
-entebrjeg
dge

Bestem kolonnerækkefølgen for læsning af meddelelsen - lad os antage, at 1, 3, 5, 2, 4, 6 er en ordre.

Læs nu beskeden på en søjleformet måde ved hjælp af den besluttede rækkefølge. - cadreeorotgpbri

cadreeorotgpbri er en chiffertekst.

Lad os udføre trin 1 til trin 3 endnu en gang.

Kolonne 1Kolonne 2Kolonne 3Kolonne 4Kolonne 5Kolonne 6
c-endree
orotgp
brjeg

I den anden iteration er rækkefølgen af ​​kolonnerne den samme.

Krypteringstekst - cobdoiegarrrtep

Fortsæt med den samme procedure, hvis der kræves mere iteration.

4. Vernam-chiffer

En undergruppe af Vernam-chiffer kaldes en engangspude, fordi den implementeres ved hjælp af et tilfældigt sæt af ikke-gentagne tegn som en input-chiffertekst.

Bemærk: Når inputcipher-teksten er brugt til transponering, bruges den aldrig til nogen anden meddelelse. Længden af ​​indtastet chiffertekst skal være lig med længden på almindelig tekst.

Arbejde med algoritme

Trin 1: Arranger alle tegn i den almindelige tekst som et tal, dvs. A = 0, B = 1, … .. Z = 25.
Trin 2: Gentag den samme procedure for alle tegn i inputciphertext.
Trin 3: Føj hvert nummer, der svarer til almindelige teksttegn, til det tilsvarende inputciffer-teksttegnnummer.
Trin 4: Hvis summen af ​​antallet er større end 25, trækkes 26 fra det.
Trin 5: Oversæt hvert tal af summen til de tilsvarende tegn.
Trin 6: Outputet fra trin 5 vil være en chiffertekst.

Når Vernam-chiffer først er brugt, bruges den aldrig til nogen anden meddelelse, og derfor er den kun egnet til korte meddelelser.

Eksempel: Den almindelige tekst er educba, og chifferteksten er ntcbar

Simpel teksteducb-en
4320210
Indtast chiffertekstntcb-enr
131921017
Tilføjelse af almindelig tekst og indtastet chiffertekst1722223117
Krypter tekstrwwdbr

Derfor er chiffertekst rwwdbr.

Anbefalede artikler

Dette er en guide til Transpositionsteknikker. Her diskuterer vi listen over transponeringsteknikker med trin, eksempler og arbejde med algoritmer. Du kan også se på den følgende artikel.

  1. Sorterer i C ++
  2. IDEA-algoritme
  3. Opret bruger i Linux
  4. Typer af chiffer

Kategori: