Úvod do transpozičních technik
Technika transpozice je kryptografická technika používaná k převodu prostého textu na šifrovaný text. Toho bylo dosaženo změnou polohy znaků v prostém textu. K dispozici jsou různé techniky, transpozice je jednou z nich. V tomto článku se podíváme, jak se transpoziční technika používá k dosažení bezpečné kryptografie.
Techniky transpozice
Níže je uveden seznam transpozičních technik.
1. Technika železničního plotu
Rail-Fence je jednoduchá technika transpozice, která zahrnuje psaní prostého textu jako posloupnosti úhlopříček a jeho přečtení řádek po řádku za účelem vytvoření šifrového textu.
Algoritmus
Krok 1: Zapište si všechny znaky prosté textové zprávy v sekvenci diagnostiky.
Krok 2: Přečtěte si prostý text napsaný v kroku 1 jako posloupnost řádků.
Abychom to lépe pochopili, vezměme si příklad.
Příklad: Předpokládejme, že podnikový můstek prostého textu a chceme vytvořit šifrovaný text daného.
Nejprve uspořádáme prostý text v sekvenci diagnostiky, jak je ukázáno níže.
Nyní čtěte prostý text po řádcích, tj. Croaerdeoprtbig.
Takže tady je prostý text podnikovým můstkem a šifra je croaerdeoprtbig.
Technika Rail-Fence se dá snadno rozbít.
2. Jednoduché techniky sloupcové transpozice
Jednoduchá technika sloupcové transpozice může být rozdělena do dvou částí - základní technika a více kol.
Simples sloupcová transpoziční technika - základní technika. Jednoduchá technika sloupcové transpozice jednoduše uspořádá prostý text do posloupnosti řádků obdélníku a přečte jej sloupcovým způsobem.
Jak tento algoritmus funguje?
Krok 1: Napište všechny znaky zprávy prostého textu řádek po řádku do obdélníku s předdefinovanou velikostí.
Krok 2: Přečtěte si zprávu sloupcovým způsobem, tj. Sloupec po sloupci.
Poznámka: Pro čtení zprávy nemusí být v pořadí sloupců. Může to libovolnou náhodnou sekvencí.
Krok 3: Výsledná zpráva je text šifry.
Příklad: Předpokládejme, že prostý text je korporátním můstkem a my musíme vypočítat šifrovací text pomocí jednoduché techniky sloupcové transpozice.
Vezměme 6 sloupců a uspořádejte prostý text řádkovým způsobem.
Sloupec 1 | Sloupec 2 | Sloupec 3 | Sloupec 4 | Sloupec 5 | Sloupec 6 |
C | Ó | r | str | Ó | r |
A | t | E | b | r | i |
d | G | E |
Rozhodněte o pořadí sloupců pro čtení zprávy - předpokládejme, že 1, 3, 5, 2, 4, 6 je objednávka.
Nyní přečtěte zprávu sloupcovým způsobem s použitím rozhodnutého pořadí. - cadreeorotgpbri
cadreeorotgpbri je šifrový text.
3. Jednoduchá technika sloupcové transpozice - více kol
Jednoduchá technika sloupcové transpozice s více koly je stejná jako základní, pouze rozdíl je, ve více kolech opakujeme proces vícekrát.
Zpracování algoritmu
Krok 1: Napište všechny znaky zprávy prostého textu řádek po řádku do obdélníku s předdefinovanou velikostí.
Krok 2: Přečtěte si zprávu sloupcovým způsobem, tj. Sloupec po sloupci.
Poznámka: Pro čtení zprávy nemusí být v pořadí sloupců. Může to libovolnou náhodnou sekvencí.
Krok 3: Výsledná zpráva je ciphertext.
Krok 4: Opakujte postup od kroku 1 do kroku 3 tolikrát, kolikrát chcete.
Příklad: Předpokládejme, že prostý text je korporátním můstkem a my musíme vypočítat šifrovací text pomocí jednoduché techniky sloupcové transpozice.
Vezměme 6 sloupců a uspořádáme prostý text řádkovým způsobem.
Sloupec 1 | Sloupec 2 | Sloupec 3 | Sloupec 4 | Sloupec 5 | Sloupec 6 |
C | Ó | r | str | Ó | r |
A | t | E | b | r | i |
d | G | E |
Rozhodněte o pořadí sloupců pro čtení zprávy - předpokládejme, že 1, 3, 5, 2, 4, 6 je objednávka.
Nyní přečtěte zprávu sloupcovým způsobem s použitím rozhodnutého pořadí. - cadreeorotgpbri
cadreeorotgpbri je šifrový text.
Provedeme krok 1 až krok 3 ještě jednou.
Sloupec 1 | Sloupec 2 | Sloupec 3 | Sloupec 4 | Sloupec 5 | Sloupec 6 |
C | A | d | r | E | E |
Ó | r | Ó | t | G | str |
b | r | i |
Ve druhé iteraci bude pořadí sloupců stejné.
Šifrovací text - cobdoiegarrrtep
Pokud je vyžadována další iterace, pokračujte stejným postupem.
4. Vernam Šifra
Podmnožina Vernamovy šifry se nazývá jednorázová klávesnice, protože je implementována pomocí náhodné sady neopakujících se znaků jako vstupního šifrovacího textu.
Poznámka: Jakmile je text vstupní šifry použit k transpozici, nikdy se nepoužil pro žádnou jinou zprávu. Délka vstupního šifrového textu se musí rovnat délce prostého textu.
Práce s algoritmem
Krok 1: Uspořádejte všechny znaky v prostém textu jako číslo, tj. A = 0, B = 1, … .. Z = 25.
Krok 2: Opakujte stejný postup pro všechny znaky vstupního šifrového textu.
Krok 3: Přidejte každé číslo odpovídající obyčejným textovým znakům k odpovídajícímu číslu vstupního šifrovacího textu.
Krok 4: Pokud je součet čísla větší než 25, odečtěte od něj 26.
Krok 5: Přeložte každé číslo součtu do odpovídajících znaků.
Krok 6: Výstupem kroku 5 bude text šifry.
Ve vernamské šifře, jakmile je použit vstupní text, nebude nikdy použit pro žádnou jinou zprávu, a proto je vhodný pouze pro krátké zprávy.
Příklad: Čistý text je educba a šifrovací text je ntcbar
Prostý text | E | d | u | C | b | A |
4 | 3 | 20 | 2 | 1 | 0 | |
Vstupní text šifry | n | t | C | b | A | r |
13 | 19 | 2 | 1 | 0 | 17 | |
Přidání prostého textu a vstupního šifrovacího textu | 17 | 22 | 22 | 3 | 1 | 17 |
Šifra text | r | w | w | d | b | r |
Šifrovým textem je tedy rwwdbr.
Doporučené články
Toto je průvodce transpozičními technikami. Zde diskutujeme Seznam technik transpozice s kroky, příklady a zpracováním algoritmů. Můžete se také podívat na následující článek.
- Třídění v C ++
- Algoritmus IDEA
- Vytvořte uživatele v systému Linux
- Druhy šifry