Introducere în tehnici de transpunere
Tehnica de transpunere este o tehnică criptografică utilizată pentru a converti textul simplu în text cu cifrare. S-a obținut prin rearanjarea poziției caracterelor din textul simplu. Există diverse tehnici disponibile, o transpunere este una dintre ele. În acest articol, vom vedea cum se folosește tehnica de transpunere pentru a realiza o criptografie sigură.
Tehnici de transpunere
Mai jos este lista tehnicilor de transpunere.
1. Tehnica Rail-Fence
Rail-Fence este tehnica simplă de transpunere, care implică scrierea textului simplu ca o secvență de diagonale și apoi citirea lui rând cu rând pentru a produce textul cifrat.
Algoritmul
Pasul 1: Notează toate caracterele unui mesaj text simplu într-o secvență de diagnostic.
Pasul 2: Citiți textul simplu scris la pasul 1 ca o secvență de rânduri.
Pentru a înțelege într-o manieră mai bună, să luăm un exemplu.
Exemplu: Să presupunem punte corporativă cu text simplu și dorim să creăm textul de criptare al datei.
În primul rând, aranjăm textul simplu într-o secvență de diagnostic, așa cum se arată mai jos.
Acum citiți textul simplu după rândul înțelept, adică croaerdeoprtbig.
Deci, aici textul simplu este punte corporativă, iar textul de cifrare este croaerdeoprtbig.
Tehnica Rail-Fence este destul de ușor de spart.
2. Tehnici simple de transpunere coloană
Tehnica simplă de transpunere coloană poate fi clasificată în două părți - Tehnica de bază și mai multe runde.
Simplu tehnică de transpunere coloană - tehnică de bază. Tehnica simplă de transpunere coloană aranjează pur și simplu textul simplu într-o secvență de rânduri dintr-un dreptunghi și îl citește într-o manieră columnară.
Cum funcționează acest algoritm?
Pasul 1: Scrieți toate caracterele mesajului text simplu rând cu rând într-un dreptunghi de dimensiune predefinită.
Pasul 2: Citiți mesajul într-un mod columnar, adică coloană cu coloană.
Notă: Pentru citirea mesajului, nu trebuie să fie în ordinea coloanelor. Se poate prin orice secvență aleatorie.
Pasul 3: Mesajul rezultat este text criptat.
Exemplu: Să presupunem că textul simplu este o punte corporativă și trebuie să calculăm textul de cifrare folosind o tehnică simplă de transpunere în coloane.
Să luăm 6 coloane și să aranjăm textul simplu într-un mod înțelept.
Coloana 1 | Coloana 2 | Coloana 3 | Coloana 4 | Coloana 5 | Coloana 6 |
c | o | r | p | o | r |
A | T | e | b | r | eu |
d | g | e |
Decideți ordinea coloanei pentru citirea mesajului - să presupunem că 1, 3, 5, 2, 4, 6 este o comandă.
Acum citiți mesajul într-o manieră columnară folosind comanda decisă. - cadreeorotgpbri
cadreeorotgpbri este un text cifrat.
3. Tehnica simplă de transpunere coloană - mai multe runde
Tehnica simplă de transpunere a coloanei cu mai multe runde este aceeași ca de bază doar diferența este că, în mai multe runde, repetăm procesul de mai multe ori.
Funcționarea unui algoritm
Pasul 1: Scrieți toate caracterele mesajului text simplu rând cu rând într-un dreptunghi de dimensiune predefinită.
Pasul 2: Citiți mesajul într-un mod columnar, adică coloană cu coloană.
Notă: Pentru citirea mesajului, nu trebuie să fie în ordinea coloanelor. Se poate prin orice secvență aleatorie.
Pasul 3: Mesajul rezultat este cifrat.
Pasul 4: Repetați procedura de la pasul 1 la pasul 3 de câte ori doriți.
Exemplu: Să presupunem că textul simplu este o punte corporativă și trebuie să calculăm textul de cifrare folosind o tehnică simplă de transpunere în coloane.
Să luăm 6 coloane și să aranjăm textul simplu într-un mod înțelept.
Coloana 1 | Coloana 2 | Coloana 3 | Coloana 4 | Coloana 5 | Coloana 6 |
c | o | r | p | o | r |
A | T | e | b | r | eu |
d | g | e |
Decideți ordinea coloanei pentru citirea mesajului - să presupunem că 1, 3, 5, 2, 4, 6 este o comandă.
Acum citiți mesajul într-o manieră columnară folosind comanda decisă. - cadreeorotgpbri
cadreeorotgpbri este un text cifrat.
Haideți să realizăm pasul 1 la pasul 3 încă o dată.
Coloana 1 | Coloana 2 | Coloana 3 | Coloana 4 | Coloana 5 | Coloana 6 |
c | A | d | r | e | e |
o | r | o | T | g | p |
b | r | eu |
În a doua iterație, ordinea coloanelor va fi aceeași.
Cipher text - cobdoiegarrrtep
Continuați aceeași procedură dacă este necesară mai multe iterații.
4. Vernam Cipher
Un subset de criptă Vernam se numește un singur pad pentru că este implementat folosind un set aleator de caractere care nu se repetă ca text de cifrare de intrare.
Notă: Odată ce textul de cifrare de intrare este utilizat pentru transpunere, nu a fost folosit niciodată pentru niciun alt mesaj. Lungimea cifrului de intrare trebuie să fie egală cu lungimea textului simplu.
Funcționarea algoritmului
Pasul 1: Aranjați toate caracterele din textul simplu ca număr, adică A = 0, B = 1, … .. Z = 25.
Pasul 2: Repetați aceeași procedură pentru toate caracterele de cifră de intrare.
Pasul 3: Adăugați fiecare număr corespunzător caracterelor text simplu la numărul de caractere de text de cifrare de intrare corespunzător.
Pasul 4: Dacă suma numărului este mai mare de 25, scade 26 din ea.
Pasul 5: Traduceți fiecare număr din sumă în caractere corespunzătoare.
Pasul 6: Rezultatul pasului 5 va fi un text cifrat.
În criptare Vernam, odată folosit textul de criptare de intrare, acesta nu va fi niciodată folosit pentru niciun alt mesaj, de aceea este potrivit numai pentru mesajele scurte.
Exemplu: textul simplu este educba și textul de cifrare este ntcbar
Text simplu | e | d | u | c | b | A |
4 | 3 | 20 | 2 | 1 | 0 | |
Introduceți text cu cifrare | n | T | c | b | A | r |
13 | 19 | 2 | 1 | 0 | 17 | |
Adăugarea de text simplu și text cu cifrare de intrare | 17 | 22 | 22 | 3 | 1 | 17 |
Textul Cipher | r | w | w | d | b | r |
Prin urmare, textul de cifrare este rwwdbr.
Articole recomandate
Acesta este un ghid pentru tehnici de transpunere. Aici discutăm lista tehnicilor de transpunere cu pașii, exemplele și modul de lucru al algoritmilor. De asemenea, vă puteți uita la articolul următor.
- Sortare în C ++
- Algoritmul IDEA
- Creați utilizator în Linux
- Tipuri de cipher