Úvod do transpozičných techník
Technika transpozície je kryptografická technika používaná na prevod obyčajného textu na šifrovaný text. Dosiahlo sa to zmenou usporiadania znakov v obyčajnom texte. K dispozícii sú rôzne techniky, transpozícia je jednou z nich. V tomto článku sa pozrieme na to, ako sa technika transpozície používa na dosiahnutie bezpečnej kryptografie.
Techniky transpozície
Nižšie je uvedený zoznam transpozičných techník.
1. Technika železničného plotu
Rail-Fence je jednoduchá technika transpozície, ktorá spočíva v písaní obyčajného textu ako postupnosti uhlopriečok a následnom prečítaní riadka po riadku, čím sa získa šifrový text.
algoritmus
Krok 1: Zapíšte si všetky znaky obyčajnej textovej správy v postupnosti diagnostiky.
Krok 2: Čítajte obyčajný text napísaný v kroku 1 ako postupnosť riadkov.
Aby sme to lepšie pochopili, urobme príklad.
Príklad: Predpokladajme, že firemný most pre obyčajný text a chceme vytvoriť šifrovaný text daného.
Najprv usporiadame obyčajný text v poradí diagnostiky, ako je uvedené nižšie.
Teraz čítajte obyčajný text po riadkoch, tj croaerdeoprtbig.
Takže tu je obyčajný text firemný most a šifra je croaerdeoprtbig.
Technika Rail-Fence sa dá ľahko rozbiť.
2. Jednoduché techniky stĺpcovej transpozície
Jednoduchá technika stĺpcovej transpozície sa dá rozdeliť do dvoch častí - základná technika a viac kôl.
Simples stĺpcová transpozičná technika - základná technika. Jednoduchá technika stĺpcovej transpozície jednoducho usporiada obyčajný text do postupnosti riadkov obdĺžnika a prečíta ho stĺpcovým spôsobom.
Ako tento algoritmus funguje?
Krok 1: Napíšte všetky znaky obyčajnej textovej správy riadok po riadku do obdĺžnika s preddefinovanou veľkosťou.
Krok 2: Čítajte správu stĺpcovým spôsobom, tj stĺpec po stĺpci.
Poznámka: Na prečítanie správy nemusí byť poradie stĺpcov. Môže to byť ľubovoľnou náhodnou sekvenciou.
Krok 3: Výsledná správa je text šifry.
Príklad: Predpokladajme, že obyčajný text je firemným mostom a my musíme počítať šifra pomocou jednoduchej techniky stĺpcovej transpozície.
Vezmime 6 stĺpcov a usporiadajte obyčajný text riadkom po riadku.
| Stĺpec 1 | Stĺpec 2 | Stĺpec 3 | Stĺpec 4 | Stĺpec 5 | Stĺpec 6 |
| C | o | r | p | o | r |
| T | e | b | r | ja | |
| d | g | e |
Rozhodnite o poradí stĺpcov na prečítanie správy - predpokladajme, že 1, 3, 5, 2, 4, 6 je objednávka.
Teraz si prečítajte správu stĺpcovým spôsobom pomocou určeného poradia. - cadreeorotgpbri
cadreeorotgpbri je šifra textu.
3. Jednoduchá technika stĺpcovej transpozície - viac kôl
Jednoduchá technika stĺpcovej transpozície s niekoľkými kolami je rovnaká ako základná, iba rozdiel je, vo viacerých kolách opakujeme proces viackrát.
Spracovanie algoritmu
Krok 1: Napíšte všetky znaky obyčajnej textovej správy riadok po riadku do obdĺžnika s preddefinovanou veľkosťou.
Krok 2: Čítajte správu stĺpcovým spôsobom, tj stĺpec po stĺpci.
Poznámka: Na prečítanie správy nemusí byť poradie stĺpcov. Môže to byť ľubovoľnou náhodnou sekvenciou.
Krok 3: Výsledná správa je šifrový text.
Krok 4: Opakujte postup od kroku 1 do kroku 3 toľkokrát, koľkokrát potrebujete.
Príklad: Predpokladajme, že obyčajný text je firemným mostom a my musíme počítať šifra pomocou jednoduchej techniky stĺpcovej transpozície.
Vezmime 6 stĺpcov a usporiadame obyčajný text riadkom po riadku.
| Stĺpec 1 | Stĺpec 2 | Stĺpec 3 | Stĺpec 4 | Stĺpec 5 | Stĺpec 6 |
| C | o | r | p | o | r |
| T | e | b | r | ja | |
| d | g | e |
Rozhodnite o poradí stĺpcov na prečítanie správy - predpokladajme, že 1, 3, 5, 2, 4, 6 je objednávka.
Teraz si prečítajte správu stĺpcovým spôsobom pomocou určeného poradia. - cadreeorotgpbri
cadreeorotgpbri je šifra textu.
Urobme ešte raz krok 1 až krok 3.
| Stĺpec 1 | Stĺpec 2 | Stĺpec 3 | Stĺpec 4 | Stĺpec 5 | Stĺpec 6 |
| C | d | r | e | e | |
| o | r | o | T | g | p |
| b | r | ja |
V druhej iterácii bude poradie stĺpcov rovnaké.
Šifrovací text - cobdoiegarrrtep
Ak sa vyžaduje opakovanie, pokračujte rovnakým postupom.
4. Vernam Šifra
Podskupina Vernam šifry sa nazýva jednorazová podložka, pretože je implementovaná pomocou náhodnej sady opakujúcich sa znakov ako vstupného šifra.
Poznámka: Akonáhle sa text vstupnej šifry použije na transpozíciu, nikdy sa nepoužije na žiadnu inú správu. Dĺžka vstupného šifrového textu sa musí rovnať dĺžke obyčajného textu.
Fungovanie algoritmu
Krok 1: Usporiadajte všetky znaky v obyčajnom texte ako číslo, tj A = 0, B = 1, ….. Z = 25.
Krok 2: Opakujte rovnaký postup pre všetky znaky vstupného šifrového textu.
Krok 3: Pridajte každé číslo zodpovedajúce obyčajným textovým znakom k zodpovedajúcemu číslu vstupného šifrovacieho textu.
Krok 4: Ak je súčet čísel väčší ako 25, odpočítajte 26.
Krok 5: Preložiť každé číslo súčtu do zodpovedajúcich znakov.
Krok 6: Výstupom z kroku 5 bude šifra.
Keď sa v šifre Vernam použije text vstupnej šifry, nebude sa nikdy používať pre žiadnu inú správu, a preto je vhodný iba pre krátke správy.
Príklad: Obyčajný text je educba a šifra je ntcbar
| Obyčajný text | e | d | u | C | b | |
| 4 | 3 | 20 | 2 | 1 | 0 | |
| Zadajte text šifry | n | T | C | b | r | |
| 13 | 19 | 2 | 1 | 0 | 17 | |
| Pridanie obyčajného textu a vstupného šifrového textu | 17 | 22 | 22 | 3 | 1 | 17 |
| Šifrovací text | r | w | w | d | b | r |
Preto je šifrovacím textom rwwdbr.
Odporúčané články
Toto je príručka pre transpozičné techniky. Tu diskutujeme zoznam transpozičných techník s krokmi, príkladmi a spracovaním algoritmov. Môžete sa tiež pozrieť na nasledujúci článok.
- Triedenie v C ++
- Algoritmus IDEA
- Vytvorenie používateľa v systéme Linux
- Druhy šifry