Introduksjon til transponeringsteknikker
Transposisjonsteknikk er en kryptografisk teknikk som brukes til å konvertere ren tekst til chiffertekst. Det oppnås ved å omorganisere karakterenes plassering i ren tekst. Det er forskjellige teknikker tilgjengelig, en transponering er en av dem. I denne artikkelen skal vi se hvordan transponeringsteknikken brukes for å oppnå sikker kryptografi.
Transposisjonsteknikker
Nedenfor er listen over transponeringsteknikker.
1. Jernbane-gjerdeteknikk
Rail-Fence er den enkle Transposisjonsteknikken som innebærer å skrive ren tekst som en sekvens av diagonaler og deretter lese den rad for rad for å produsere chifferteksten.
algoritme
Trinn 1: Skriv ned alle tegnene i ren tekstmelding i en diagnosesekvens.
Trinn 2: Les ren tekst skrevet i trinn 1 som en rekkefølge av rader.
For å forstå det på en bedre måte, la oss ta et eksempel.
Eksempel: Anta at vanlig tekst firmabro og vi vil lage chifferteksten til den gitte.
Først ordner vi ren tekst i en diagnosesekvens som vist nedenfor.
Les nå ren tekst etter radmessig, dvs. croaerdeoprtbig.
Så her er ren tekst corporate bridge og chiffertekst er croaerdeoprtbig.
Rail-Fence-teknikken er ganske enkel å bryte.
2. Enkle kolonnetransposisjonsteknikker
Den enkle kolonnetransposisjonsteknikken kan kategoriseres i to deler - Grunnleggende teknikk og flere runder.
Enkel columnar transponeringsteknikk - grunnleggende teknikk. Den enkle kolonnetransposisjonsteknikken ordner ganske enkelt ren tekst i en sekvens med rader av et rektangel og leser den på en søyleformet måte.
Hvordan fungerer denne algoritmen?
Trinn 1: Skriv alle tegnene i ren tekstmelding rad for rad i et rektangel med forhåndsdefinert størrelse.
Trinn 2: Les meldingen på en søyleform, dvs. kolonne for kolonne.
Merk: For å lese meldingen, trenger den ikke å være i rekkefølgen av kolonner. Det kan av en hvilken som helst tilfeldig sekvens.
Trinn 3: Den resulterende meldingen er chiffertekst.
Eksempel: La oss anta at Vanlig tekst er en bedriftsbro og vi må beregne chifferteksten ved hjelp av en enkel kolonnetransposisjonsteknikk.
La oss ta 6 kolonner og ordne ren tekst på en radmessig måte.
| Kolonne 1 | Kolonne 2 | Kolonne 3 | Kolonne 4 | Kolonne 5 | Kolonne 6 |
| c | o | r | p | o | r |
| en | t | e | b | r | Jeg |
| d | g | e |
Bestem kolonnrekkefølgen for å lese meldingen - la oss anta at 1, 3, 5, 2, 4, 6 er en ordre.
Les nå meldingen på en søyle måte ved å bruke den bestemte rekkefølgen. - cadreeorotgpbri
cadreeorotgpbri er en chiffertekst.
3. Enkel kolonnetransposisjonsteknikk - Flere runder
Enkel columnar transponeringsteknikk med flere runder er den samme som grunnleggende, bare forskjellen er at i flere omganger itererer vi prosessen flere ganger.
Arbeid med en algoritme
Trinn 1: Skriv alle tegnene i ren tekstmelding rad for rad i et rektangel med forhåndsdefinert størrelse.
Trinn 2: Les meldingen på en søyleform, dvs. kolonne for kolonne.
Merk: For å lese meldingen, trenger den ikke å være i rekkefølgen av kolonner. Det kan av en hvilken som helst tilfeldig sekvens.
Trinn 3: Den resulterende meldingen er chiffertekst.
Trinn 4: Gjenta fremgangsmåten fra trinn 1 til trinn 3 mange ganger etter ønske.
Eksempel: La oss anta at Vanlig tekst er en bedriftsbro og vi må beregne chifferteksten ved hjelp av en enkel kolonnetransposisjonsteknikk.
La oss ta 6 kolonner og ordne ren tekst på radvis måte.
| Kolonne 1 | Kolonne 2 | Kolonne 3 | Kolonne 4 | Kolonne 5 | Kolonne 6 |
| c | o | r | p | o | r |
| en | t | e | b | r | Jeg |
| d | g | e |
Bestem kolonnrekkefølgen for å lese meldingen - la oss anta at 1, 3, 5, 2, 4, 6 er en ordre.
Les nå meldingen på en søyle måte ved å bruke den bestemte rekkefølgen. - cadreeorotgpbri
cadreeorotgpbri er en chiffertekst.
La oss utføre trinn 1 til trinn 3 en gang til.
| Kolonne 1 | Kolonne 2 | Kolonne 3 | Kolonne 4 | Kolonne 5 | Kolonne 6 |
| c | en | d | r | e | e |
| o | r | o | t | g | p |
| b | r | Jeg |
I den andre iterasjonen vil rekkefølgen på kolonnene være den samme.
Chiffertekst - cobdoiegarrrtep
Fortsett med samme prosedyre hvis mer iterasjon er nødvendig.
4. Vernam Chiffer
En undergruppe av Vernam-chiffer kalles en engangsblokk fordi den implementeres ved bruk av et tilfeldig sett med ikke-gjentagende tegn som en innmatingschiffertekst.
Merk: Når kodeteksten for inndata er brukt til transponering, ble den aldri brukt til noen annen melding. Lengden på inndatert chiffertekst må være lik lengden på ren tekst.
Working of Algorithm
Trinn 1: Ordne alle tegnene i ren tekst som et tall, dvs. A = 0, B = 1, … .. Z = 25.
Trinn 2: Gjenta den samme prosedyren for alle tegnene i innføringskrypteringsteksten.
Trinn 3: Legg til hvert nummer som svarer til vanlig teksttegn i det tilsvarende kodetekstnummeret for inndata.
Trinn 4: Hvis summen av tallet er større enn 25, trekk 26 fra det.
Trinn 5: Oversett hvert nummer av summen til de tilsvarende tegnene.
Trinn 6: Utgangen fra trinn 5 vil være en chiffertekst.
Når Vernam-chiffer er skrevet, vil den aldri brukes til noen annen melding når inndata-chifferteksten er brukt. Derfor er den bare egnet for korte meldinger.
Eksempel: Ren tekst er educba og chiffertekst er ntcbar
| Vanlig tekst | e | d | u | c | b | en |
| 4 | 3 | 20 | 2 | 1 | 0 | |
| Skriv inn chiffertekst | n | t | c | b | en | r |
| 1. 3 | 19 | 2 | 1 | 0 | 17 | |
| Tillegg av ren tekst og inndatert chiffertekst | 17 | 22 | 22 | 3 | 1 | 17 |
| Chiffertekst | r | w | w | d | b | r |
Derfor er chiffertekst rwwdbr.
Anbefalte artikler
Dette er en guide til Transposisjonsteknikker. Her diskuterer vi listen over transponeringsteknikker med trinn, eksempler og arbeid med algoritmer. Du kan også se på den følgende artikkelen.
- Sorterer i C ++
- IDEA-algoritme
- Opprett bruker i Linux
- Typer av chiffer