MATRICELE DE RELAŢII MULTI-ARE ŞI NUMERELE PRIME ÎN CRIPTAREA INFORMAŢIEI

Sergiu CATARANCIUC, Aureliu ZGUREANU* Universitatea de Stat din Moldova *Academia de Transporturi, Informatică şi Comunicaţii

Rezumat

Se propune un sistem simetric de criptare a informaţiei, numit Crypto 2. Acest sistem se bazează pe utilizarea numerelor prime mari şi pe dezvoltarea lor polinomială. Un rol deosebit revine matricelor multidimensionale, folosite pentru reprezentarea mulţimilor de relaţii multi-are. Se descrie algoritmul de criptare/decriptare a informaţiei, Cripto 2, şi se demonstrează că acest algoritm are o complexitate liniară. Cuvinte-cheie: securitatea informaţiei, metode de criptare, relaţii multi-are, numere prime, matrice multidimensională, complexitatea algoritmului.