Uvod v tehnike prenosa
Transpozicijska tehnika je kriptografska tehnika, ki se uporablja za pretvorbo navadnega besedila v šifrirano besedilo. Dosegli so ga s preurejanjem položaja znakov v navadnem besedilu. Na voljo so različne tehnike, prenos je ena izmed njih. V tem članku si bomo ogledali, kako se tehnika prenosa uporablja za doseganje varne kriptografije.
Prenosne tehnike
Spodaj je seznam tehnik prenosa.
1. tehnika železniške ograje
Rail-Fence je preprosta tehnika transponiranja, ki vključuje pisanje navadnega besedila kot zaporedja diagonale in nato branje po vrsticah, da se ustvari šifrirano besedilo.
Algoritem
1. korak: V zaporedje diagnoze zapišite vse znake navadnega besedilnega sporočila.
2. korak: Navadno besedilo, napisano v koraku 1, preberite kot zaporedje vrstic.
Da bi ga bolje razumeli, vzemimo primer.
Primer: Predpostavimo, da je navaden mostiček korporativnega besedila in želimo ustvariti šifrirano besedilo danega.
Najprej razporedimo navadno besedilo v zaporedje diagnoze, kot je prikazano spodaj.
Zdaj preberite navadno besedilo po vrsticah pametno, tj. Croaerdeoprtbig.
Torej, tukaj je navadno besedilo korporativni most, šifrirano besedilo pa croaerdeoprtbig.
Tehnika Rail-Fence je dokaj enostavno razbiti.
2. Preproste tehnike stolpnega prenosa
Preprosto tehniko prenosa stolpcev lahko razvrstimo v dva dela - osnovna tehnika in več krogov.
Preprosta tehnika stolpnega prenosa - osnovna tehnika. Preprosta tehnika stolpnega prenosa preprosto razporedi navadno besedilo v zaporedje vrstic pravokotnika in ga bere na stolpec.
Kako deluje ta algoritem?
1. korak: Vse znake navadnega besedilnega sporočila napišite vrstico v pravokotnik vnaprej določene velikosti.
2. korak: sporočilo preberite na stolpen način, tj. Stolpec za stolpcem.
Opomba: Za branje sporočila ne sme biti v vrstnem redu stolpcev. Lahko po poljubnem naključnem zaporedju.
3. korak: Rezultat sporočila je šifrirano besedilo.
Primer: Predpostavimo, da je navadno besedilo korporativni most in moramo šifrirano besedilo izračunati s preprosto tehniko stolpnega prenosa.
Vzemimo 6 stolpcev in navadno besedilo razporedimo po vrstnem redu.
1. stolpec | 2. stolpec | 3. stolpec | 4. stolpec | 5. stolpec | 6. stolpec |
c | o | r | str | o | r |
a | t | e | b | r | jaz |
d | g | e |
Odločite vrstni red stolpcev za branje sporočila - predpostavimo, da je 1, 3, 5, 2, 4, 6 naročilo.
Zdaj preberite sporočilo na stolpen način z uporabo sklepa. - cadreeorotgpbri
cadreeorotgpbri je šifro besedilo.
3. Preprosta tehnika stolpnega prenosa - več krogov
Enostavna tehnika stolpnega prenosa z več krogi je enaka osnovni, le razlika je v tem, da postopek v več krogih ponovimo večkrat.
Delo algoritma
1. korak: Vse znake navadnega besedilnega sporočila napišite vrstico v pravokotnik vnaprej določene velikosti.
2. korak: sporočilo preberite na stolpen način, tj. Stolpec za stolpcem.
Opomba: Za branje sporočila ne sme biti v vrstnem redu stolpcev. Lahko po poljubnem naključnem zaporedju.
3. korak: Rezultat sporočila je šifrirano besedilo.
4. korak: Postopek od 1. do 3. koraka ponovite tolikokrat, kot želite.
Primer: Predpostavimo, da je navadno besedilo korporativni most in moramo šifrirano besedilo izračunati s preprosto tehniko stolpnega prenosa.
Vzemimo 6 stolpcev in navadno besedilo razporedimo po vrsticah.
1. stolpec | 2. stolpec | 3. stolpec | 4. stolpec | 5. stolpec | 6. stolpec |
c | o | r | str | o | r |
a | t | e | b | r | jaz |
d | g | e |
Odločite vrstni red stolpcev za branje sporočila - predpostavimo, da je 1, 3, 5, 2, 4, 6 naročilo.
Zdaj preberite sporočilo na stolpen način z uporabo sklepa. - cadreeorotgpbri
cadreeorotgpbri je šifro besedilo.
Izvedimo korak 1 do korak 3 še enkrat.
1. stolpec | 2. stolpec | 3. stolpec | 4. stolpec | 5. stolpec | 6. stolpec |
c | a | d | r | e | e |
o | r | o | t | g | str |
b | r | jaz |
V drugi iteraciji bo vrstni red stolpcev enak.
Besedilo šifre - cobdoiegarrrtep
Če je potrebno več iteracije, nadaljujte po istem postopku.
4. Vernam Cipher
Podmnožica Vernam šifre se imenuje enkratna ploščica, ker je izvedena z uporabo naključnega niza ponavljajočih se znakov kot vhodnega besedila šifre.
Opomba: Ko se besedilo vhodne šifre uporablja za prenos, ni nikoli uporabljeno za nobeno drugo sporočilo. Dolžina vhodnega šifra besedila mora biti enaka dolžini navadnega besedila.
Delovanje algoritma
1. korak: Vse znake v navadnem besedilu razporedite kot število, to je A = 0, B = 1, … .. Z = 25.
2. korak: ponovite enak postopek za vse znake vhodnega šifreksta.
Korak 3: Dodajte vsako številko, ki ustreza navadnim znakom besedila, v ustrezno številko znaka besedila vhodne šifre.
4. korak: Če je vsota števila večja od 25, od nje odštejemo 26.
5. korak: Vsako številko vsote prevedite v ustrezne znake.
6. korak: Izhod iz koraka 5 bo šifrirano besedilo.
V šifri Vernam, ko je uporabljeno besedilo vhodne šifre, nikoli ne bo uporabljeno za nobeno drugo sporočilo, zato je primerno le za kratka sporočila.
Primer: Navadno besedilo je educba, šifrirano besedilo pa ntcbar
Golo besedilo | e | d | u | c | b | a |
4 | 3 | 20 | 2 | 1 | 0 | |
Vnesite besedilo šifre | n | t | c | b | a | r |
13 | 19 | 2 | 1 | 0 | 17 | |
Dodajanje navadnega besedila in besedila vhodne šifre | 17 | 22 | 22 | 3 | 1 | 17 |
Besedilno šifro | r | w | w | d | b | r |
Zato je šifro besedilo rwwdbr.
Priporočeni članki
To je vodnik za tehnike prenosa. Tukaj razpravljamo o seznamu tehnik prenosa s koraki, primeri in delovanjem algoritmov. Lahko pogledate tudi naslednji članek.
- Razvrščanje v C ++
- Algoritem IDEA
- Ustvari uporabnika v Linuxu
- Vrste šifre