Bevezetés az átültetési technikákba
Az átültetési technika egy kriptográfiai technika, amelyet az egyszerű szöveg szövegrészre konvertálására használnak. Ezt úgy érte el, hogy átrendezte a karakterek helyét a sima szövegben. Különböző technikák állnak rendelkezésre, ezek egyike az átültetés. Ebben a cikkben meglátjuk, hogyan használják az átültetési technikát a biztonságos kriptográfia elérésére.
Átültetési technikák
Az alábbiakban felsoroljuk az átültetési technikákat.
1. Vasúti kerítés technika
A Rail-Fence az egyszerű átültetési technika, amely magában foglalja a sima szöveg átlósorok sorozataként írását, majd soronkénti olvasását a rejtjelszöveg előállításához.
Algoritmus
1. lépés: Írja le a sima szöveges üzenet összes karakterét a diagnózis sorrendjében.
2. lépés: Olvassa el az 1. lépésben írt egyszerű szöveget sorok sorozataként.
A jobb megértés érdekében vegyünk egy példát.
Példa: Tegyük fel, hogy a sima szöveges vállalati híd létrehozni akarja az adott titkosítási szövegét.
Először rendezzük el az egyszerű szöveget a diagnózis sorrendjében, az alább látható módon.
Olvassa el a sima szöveget sorok szerint, azaz croaerdeoprtbig.
Tehát itt az egyszerű szöveg vállalati híd, a rejtjelező szöveg pedig nagy horderejű.
A Rail-Fence technikát meglehetősen könnyű megtörni.
2. Egyszerű oszlopos átültetési technikák
Az egyszerű oszlopos átültetési technika két részre osztható - alapvető technika és több forduló.
Egyszerű oszlopos átültetési technika - alapvető technika. Az egyszerű oszlopos átültetési technika egyszerűen elrendezi a sima szöveget egy téglalap sorainak sorrendjében, és oszlop szerint elolvassa.
Hogyan működik ez az algoritmus?
1. lépés: Írjon sorba az egyszerű szöveges üzenet összes karakterét egy előre meghatározott méretű téglalapba.
2. lépés: Olvassa el az üzenetet oszlop szerint, azaz oszlopról oszlopra.
Megjegyzés: Az üzenet elolvasásához nem az oszlopok sorrendjében kell lennie. Bármely véletlen sorrendben megteheti.
3. lépés: Az eredményül kapott üzenet titkosított szöveg.
Példa: Tegyük fel, hogy a sima szöveg vállalati híd, és a rejtjelszöveget egyszerű oszlopos átültetési technikával kell kiszámítanunk.
Vegyünk 6 oszlopot és sorrendben rendezzük az egyszerű szöveget.
1. oszlop | 2. oszlop | 3. oszlop | 4. oszlop | 5. oszlop | 6. oszlop |
c | o | r | p | o | r |
egy | t | e | b | r | én |
d | g | e |
Döntse el az oszlop sorrendjét az üzenet elolvasásához - Tegyük fel, hogy az 1, 3, 5, 2, 4, 6 rendelés.
Olvassa el az üzenetet oszlop szerint, a meghatározott sorrend szerint. - cadreeorotgpbri
A cadreeorotgpbri egy rejtjelszöveg.
3. Egyszerű oszlopos átültetési technika - Több forduló
Az egyszerű oszlopos átültetési technika több fordulóval ugyanaz, mint az alapvető, a különbség abban áll, hogy több fordulóban többször iteráljuk a folyamatot.
Algoritmus kidolgozása
1. lépés: Írjon sorba az egyszerű szöveges üzenet összes karakterét egy előre meghatározott méretű téglalapba.
2. lépés: Olvassa el az üzenetet oszlop szerint, azaz oszlopról oszlopra.
Megjegyzés: Az üzenet elolvasásához nem az oszlopok sorrendjében kell lennie. Bármely véletlen sorrendben megteheti.
3. lépés: Az eredményül kapott üzenet titkosított.
4. lépés: Ismételje meg az eljárást az 1. lépéstől a 3. lépésig, ha szükséges.
Példa: Tegyük fel, hogy a sima szöveg vállalati híd, és a rejtjelszöveget egyszerű oszlopos átültetési technikával kell kiszámítanunk.
Vegyünk 6 oszlopot, és sorrend szerint rendezzük az egyszerű szöveget.
1. oszlop | 2. oszlop | 3. oszlop | 4. oszlop | 5. oszlop | 6. oszlop |
c | o | r | p | o | r |
egy | t | e | b | r | én |
d | g | e |
Döntse el az oszlop sorrendjét az üzenet elolvasásához - Tegyük fel, hogy az 1, 3, 5, 2, 4, 6 rendelés.
Olvassa el az üzenetet oszlop szerint, a meghatározott sorrend szerint. - cadreeorotgpbri
A cadreeorotgpbri egy rejtjelszöveg.
Végezzük el még egyszer az 1–3. Lépést.
1. oszlop | 2. oszlop | 3. oszlop | 4. oszlop | 5. oszlop | 6. oszlop |
c | egy | d | r | e | e |
o | r | o | t | g | p |
b | r | én |
A második iterációban az oszlopok sorrendje megegyezik.
Cipher szöveg - cobdoiegarrrtep
Folytassa ugyanazt az eljárást, ha további iterációra van szükség.
4. Vernam Cipher
A Vernam rejtjelezés egy részhalmazát egyszeri padnak nevezzük, mert a nem ismétlődő karakterek véletlenszerű halmazát használjuk bemeneti rejtjelszövegként.
Megjegyzés: Miután a bemeneti rejtjelszöveget felhasználták az átültetéshez, soha nem használták más üzenethez. A beírt rejtjel szövege hosszának meg kell egyeznie a sima szöveg hosszával.
Az algoritmus működése
1. lépés: Rendelje meg az egyszerű karakterben szereplő összes karaktert számként, azaz A = 0, B = 1, … .. Z = 25.
2. lépés: Ismételje meg ugyanazt az eljárást a bemeneti rejtjelek minden karakterére.
3. lépés: Adja hozzá az egyszerű szöveges karaktereknek megfelelő minden számot a megfelelő bemeneti rejtjel szöveg karakteréhez.
4. lépés: Ha a szám összege meghaladja a 25-et, vonj le belőle 26-at.
5. lépés: Fordítsa az összeg minden számát a megfelelő karakterekbe.
6. lépés: Az 5. lépés kimenete titkosított szöveg lesz.
A Vernam rejtjelezésben, amikor a bemeneti rejtjel szöveget használják, soha nem fogja használni más üzenethez, ezért csak rövid üzenetekhez használható.
Példa: A sima szöveg eduba, a rejtjeles szöveg ntcbar
Egyszerű szöveg | e | d | u | c | b | egy |
4 | 3 | 20 | 2 | 1 | 0 | |
Beviteli rejtjelszöveg | n | t | c | b | egy | r |
13 | 19 | 2 | 1 | 0 | 17 | |
Sima szöveg és bemeneti rejtjel szöveg hozzáadása | 17 | 22 | 22 | 3 | 1 | 17 |
Cipher szöveg | r | w | w | d | b | r |
Ezért a rejtjelszöveg az rwwdbr.
Ajánlott cikkek
Ez egy útmutató az átültetési technikákhoz. Itt az átültetési technikák listáját tárgyaljuk az algoritmusok lépéseivel, példáival és működtetésével. A következő cikket is megnézheti.
- Rendezés C ++ szerint
- IDEA algoritmus
- Hozzon létre felhasználót Linux alatt
- A titkosító típusai