Criptarea Textelor cu Ajutorul Algoritmului Caesar și Affine

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

Universitatea de Stat din Moldova

Facultatea de Matematica si Informatica