Informatică Algoritmi
Notiuni de baza despre criptografie
Criptografia este știința care se ocupă cu securizarea informațiilor prin transformarea lor într-o formă ilizibilă. Ea protejează datele confidențiale în comunicarea digitală, folosind algoritmi matematici pentru a cripta și decripta mesaje. Două concepte fundamentale sunt criptarea simetrică și asimetrică.
Concepte de bază
- Criptare Procesul de transformare a unui mesaj clar (plaintext) într-unul secret (ciphertext) folosind o cheie. Exemplu: Caesar cipher schimbă fiecare literă cu 3 poziții în alfabet.
- Decriptare Procesul invers, care reconstituie mesajul original din ciphertext, folosind cheia corectă.
- Cheie Parametru secret folosit în algoritm pentru criptare/decriptare. În AES, cheia poate fi de 128, 192 sau 256 biți.
Tipuri de criptografie
- Simetrică Folosește aceeași cheie pentru criptare și decriptare. Exemplu: AES (Advanced Encryption Standard), rapid dar necesită distribuție sigură a cheii.
- Asimetrică Folosește o pereche de chei: publică pentru criptare, privată pentru decriptare. Exemplu: RSA, bazat pe factorizarea numerelor prime mari.
- Hash Transformă datele într-o valoare fixă (hash) ireversibilă. Exemplu: SHA-256 produce un hash de 256 biți, folosit pentru integritate.
Pentru exerciții, începe cu cifrul Caesar pentru a înțelege mecanismul de substituție.