Extras din laborator
Affine:
Cifrul afin este un tip de cifru de substitutie monoalphabetica. în care fiecare literă într-un alfabet este mapat la echivalentul său numeric, criptate folosind o functie matematică simplă, și convertita înapoi intr-un text.
Functia de criptare pentru o singură literă este:
Unde modulus m este marimea alfabetului si a si b sunt cheile cifrului.
a trebuie sa fie ales ca sa fie relativ prima cu m si b este oricare numar mai mic decit m.
Functia de decriptare este:
unde a-1 este inversa modular multiplicativa a lui a modulo m
Exemplu:
Pentru literele de la A la Z , ele vor avea urmatoarele valori:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Vom cripta textul „Affine” vom lua a sa fie 5 si b sa fie 8 , si m = 26 , 26 de litere
Pentru a vom avea (5*0 + 8) mod 26 = 8
Pentru f (5*5 + 8 ) mod 26 = 10
Decriptarea :
5-1 mod 26 = 21
Pentru I : 21(8-8) mod 26 = 0
Text A F F I N E
(5x +8) mod 26 8 7 7 22 21 2
Text criptat I H H W V C
21(y-8) mod 26 0 5 5 8 13 4
Text decriptat A F F I N E
Caesar:
Transformarea poate fi prezentata alineind 2 alfabete :
Daca cheia va fi 3 atunci alfabetul va fi rotat la stinga cu 3 pozitii
Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ
Cipher: DEFGHIJKLMNOPQRSTUVWXYZABC
Criptarea:
Decriptarea:
Textul: C A E S A R
Criptat: f d h v d u
Preview document
Conținut arhivă zip
- Criptarea Textelor cu Ajutorul Algoritmului Caesar si Affine.docx