Uvod u tehnike transpozicije
Tehnika transpozicije je kriptografska tehnika koja se koristi za pretvaranje običnog teksta u šifrirani tekst. To se postiglo preuređivanjem položaja znakova u običnom tekstu. Na raspolaganju su razne tehnike, transpozicija je jedna od njih. U ovom ćemo članku vidjeti kako se tehnika transpozicije koristi za postizanje sigurne kriptografije.
Tehnike transpozicije
Ispod je popis tehnika transpozicije.
1. Tehnika ograde sa željeznicom
Rail-Fence je jednostavna tehnika transpozicije koja uključuje pisanje običnog teksta kao slijeda dijagonala, a zatim čitanje redaka po red radi dobivanja teksta šifre.
Algoritam
Korak 1: Zapišite sve znakove obične tekstualne poruke u nizu dijagnoza.
Korak 2: Pročitajte običan tekst napisan u koraku 1 kao redoslijed redaka.
Da bismo ga razumjeli na bolji način, uzmimo primjer.
Primjer: Pretpostavimo korporativni most običnog teksta i želimo stvoriti šifrirani tekst zadanog.
Prvo raspoređujemo običan tekst u nizu dijagnoza kao što je prikazano u nastavku.
Sada pročitajte običan tekst po redovima, tj. Croaerdeoprtbig.
Dakle, ovdje je obični tekst korporativni most, a šifrirani tekst croaerdeoprtbig.
Tehniku Rail-Fence prilično je lako slomiti.
2. Jednostavne tehnike stupanja transpozicije
Jednostavna tehnika stupnja transpozicije može se podijeliti u dva dijela - osnovna tehnika i više krugova.
Jednostavna tehnika stupne transpozicije - osnovna tehnika. Jednostavna tehnika stupnja transpozicije jednostavno raspoređuje obični tekst u redoslijed redaka pravokutnika i čita ga na stupcu.
Kako funkcionira ovaj algoritam?
Korak 1: Napišite sve znakove obične tekstualne poruke red po red u pravokutnik unaprijed definirane veličine.
Korak 2: Pročitajte poruku na stupac način, tj. Stupac po stupac.
Napomena: Da biste pročitali poruku, ona ne mora biti redoslijed stupaca. Može bilo nasumičnim redoslijedom.
3. korak: rezultirajuća poruka je šifrirani tekst.
Primjer: Pretpostavimo da je obični tekst korporativni most i da moramo izračunati šifrirani tekst pomoću jednostavne tehnike stupacnog transponiranja.
Uzmimo 6 stupaca i običan tekst složimo redom.
Stupac 1 | Stupac 2 | Stupac 3 | Stupac 4 | Stupac 5 | Stupac 6 |
c | o | r | p | o | r |
t | e | b | r | ja | |
d | g | e |
Odredite redoslijed stupca za čitanje poruke - pretpostavimo da je 1, 3, 5, 2, 4, 6 naredba.
Sada pročitajte poruku na stupac način koristeći odlučeni red. - cadreeorotgpbri
cadreeorotgpbri je šifrirani tekst.
3. Jednostavna tehnika stupne transpozicije - više rundi
Jednostavna tehnika stupacnog transponiranja s više rundi ista je kao i osnovna samo je razlika u tome što u više krugova ponovimo postupak više puta.
Rad algoritma
Korak 1: Napišite sve znakove obične tekstualne poruke red po red u pravokutnik unaprijed definirane veličine.
Korak 2: Pročitajte poruku na stupac način, tj. Stupac po stupac.
Napomena: Da biste pročitali poruku, ona ne mora biti redoslijed stupaca. Može bilo nasumičnim redoslijedom.
Korak 3: Rezultirajuća poruka je šifrirani tekst.
Korak 4: Ponovite postupak od koraka 1 do koraka 3 puta po želji.
Primjer: Pretpostavimo da je obični tekst korporativni most i da moramo izračunati šifrirani tekst pomoću jednostavne tehnike stupacnog transponiranja.
Uzmimo 6 stupaca i običan tekst složimo prema redovima.
Stupac 1 | Stupac 2 | Stupac 3 | Stupac 4 | Stupac 5 | Stupac 6 |
c | o | r | p | o | r |
t | e | b | r | ja | |
d | g | e |
Odredite redoslijed stupca za čitanje poruke - pretpostavimo da je 1, 3, 5, 2, 4, 6 naredba.
Sada pročitajte poruku na stupac način koristeći odlučeni red. - cadreeorotgpbri
cadreeorotgpbri je šifrirani tekst.
Izvedimo još jedan korak do koraka 3.
Stupac 1 | Stupac 2 | Stupac 3 | Stupac 4 | Stupac 5 | Stupac 6 |
c | d | r | e | e | |
o | r | o | t | g | p |
b | r | ja |
U drugoj iteraciji redoslijed stupaca bit će isti.
Tekst šifre - cobdoiegarrrtep
Nastavite isti postupak ako je potrebno više ponavljanja.
4. Vernam Cipher
Podskup Vernamovog šifre naziva se jednokratna pločica jer se provodi pomoću slučajnog niza ponavljajućih znakova kao unosa teksta šifre.
Napomena: Jednom kada se tekst ulaznog šifre koristi za prenošenje, nikad se ne koristi za bilo koju drugu poruku. Duljina ulaznog šifra teksta mora biti jednaka duljini običnog teksta.
Rad s algoritmom
Korak 1: Sve znakove u običnom tekstu rasporedite kao broj, tj. A = 0, B = 1, … .. Z = 25.
Korak 2: Ponovite isti postupak za sve znakove ulaznog šifroteksta.
Korak 3: Dodajte svaki broj koji odgovara znakovima običnog teksta u odgovarajući broj znaka teksta šifre unosa.
Korak 4: Ako je zbroj broja veći od 25, od njega oduzmite 26.
Korak 5: Svaki broj zbroja prevedite u odgovarajuće znakove.
Korak 6: Izlaz iz koraka 5 bit će šifrirani tekst.
U Vernam šifri, kada se koristi ulazni šifrirani tekst, on se nikada neće koristiti za bilo koju drugu poruku, stoga je prikladan samo za kratke poruke.
Primjer: Jednostavan tekst je educba, a šifrirani tekst ntcbar
Običan tekst | e | d | u | c | b | |
4 | 3 | 20 | 2 | 1 | 0 | |
Unesite tekst šifre | n | t | c | b | r | |
13 | 19 | 2 | 1 | 0 | 17 | |
Dodavanje običnog teksta i unosa šifriranog teksta | 17 | 22 | 22 | 3 | 1 | 17 |
Tekst šifre | r | w | w | d | b | r |
Dakle, šifrirani tekst je rwwdbr.
Preporučeni članci
Ovo je vodič za tehnike transpozicije. Ovdje raspravljamo o Popisu tehnika transpozicije s koracima, primjerima i radom algoritama. Možete pogledati i sljedeći članak.
- Razvrstavanje u C ++
- Algoritam IDEA
- Stvorite korisnika u Linuxu
- Vrste šifri