Vizualizare sursă pentru „Criptare”

{{curățenie-dată|septembrie 2011}}
În [[criptografie]], '''criptarea''' este procesul de mascare a [[informație]]i pentru a o face ilizibilă fără cunoștințe speciale. În prezent, este utilizată în protejarea unei mari varietăți de sisteme, precum [[Comerț electronic|e-comerț]], [[rețea|rețele]] de [[telefonie mobilă]] și [[Bancomat|ATM]]-urile [[Bancă (instituție financiară)|băncilor]].

Criptarea poate fi folosită pentru a asigura discreția și/sau intimitatea, dar și alte tehnici sunt necesare pentru a face comunicațiile sigure. În mod particular verificarea integrității și autenticității unui mesaj, de exemplu un [[cod de autentificare a mesajelor]] (CAM) sau [[semnătură digitală|semnături digitale]]. Alt motiv este protecția împotriva [[Analiza traficului|analizei traficului]].

Criptarea sau ascunderea codului de software este folosit în protecția copierii de software împotriva [[inginerie inversă|ingineriei inverse]], analiza aplicațiilor neautorizate și împotriva [[Piraterie informatică|pirateriei]] software.
== Obiective ==
Criptarea este utilizată pentru a stoca informații importante în surse nesigure și a le transfera prin canale de comunicare neprotejate. Acest transfer de date reprezintă două procese reciproc inverse:
* Înainte de a trimite date prin linia de comunicație sau înainte de a le depozita, acestea sunt ''''criptate''''.
* Pentru a restaura datele originale de la aceste date criptate, se aplică procedura de ''''decriptare''''.

Criptarea a fost inițial utilizată numai pentru transferul de informații confidențiale. Cu toate acestea, ulterior informațiile au fost criptate în scopul stocării în surse nesigure. Se folosește acum criptarea informațiilor în scopul stocării, evitând astfel necesitatea stocării protejate fizic.

În prezent există o mulțime de metode de criptare. Majoritatea acestor metode sunt împărțite, în funcție de structura cheilor utilizate, de metodele simetrice și de metodele asimetrice. În plus, metodele de criptare pot avea rezistențe criptografice diferite și pot gestiona datele de intrare în diferite moduri - cipuri bloc și cipuri de flux. Prin toate aceste metode, crearea și analiza acestora este angajată în știința criptografiei.

== Metode de criptare ==
* '''Criptarea simetrică''' utilizează aceeași cheie pentru criptare și decriptare.
* '''[[Criptografie asimetrică|Criptarea asimetrică]]''' utilizează două chei diferite: una pentru criptare (care se mai numește și publică), cealaltă pentru decriptare (numită privată).

Aceste metode rezolvă anumite sarcini și au atât avantaje, cât și dezavantaje. Alegerea specifică a metodei utilizate depinde de scopurile pentru care informațiile sunt criptate.

=== Criptarea simetrică ===
[[File:Симметричное шифрование.jpg|mini|700px|Criptare simetrică]]
În criptosistemele simetrice, aceeași cheie este folosită pentru criptare și decriptare. Prin urmare, numele este simetric. Algoritmul și cheia sunt selectate în prealabil și cunoscute de ambele părți. Menținerea unei chei în secret este o sarcină importantă pentru stabilirea și menținerea unui canal de comunicare securizat. În această privință există o problemă a transferului cheie inițial (sincronizarea cheii). În plus, există metode de atacuri cripte care permit într-un fel sau altul să decripteze informațiile fără a avea o cheie sau prin utilizarea intercepției sale în etapa de coordonare. În general, aceste momente reprezintă problema tăriei criptografice a unui [[algoritm]] specific de criptare și reprezintă un argument atunci când se alege un anumit [[algoritm]].

Metodele simetrice și mai specific algoritmii de criptare alfabetică au fost printre primii algoritmi<ref name="isaev">{{citat web|last=Isaev|first=Pavel|title=Некоторые алгоритмы ручного шифрования|url=http://www.compress.ru/article.aspx?id=10135&iid=420|language=ru|publisher=КомпьютерПресс|year=2003|issue=3}}</ref>. Mai târziu, a fost inventată criptarea asimetrică, în care cheile interlocutorilor sunt diferite<ref name="difhel">{{citat web|last1=Diffie|first1=Whitfield|last2=Hellman|first2=Martin E.|title=New Directions in Cryptography|url=http://www-ee.stanford.edu/~hellman/publications/24.pdf|language=en|year=1976}}</ref>.

'''Schemă de implementare'''
* Sarcina
: ''Există doi interlocutori - Alice și Bob, doresc să facă schimb de informații confidențiale.''
* Generarea cheii
: Bob (sau Alice) selectează cheia de criptare <math>d</math> și algoritmii <math>E, D</math> (funcții de criptare și decriptare).
* Criptarea și trimiterea unui mesaj
: Alice criptează mesajul <math>m</math> folosind cheia obținută <math>d</math>.
: <math>E(m,d) = c</math>
: Și trimite lui Bob textul rezultat <math>c</math>. Bob face același lucru dacă dorește să trimită lui Alice un mesaj.
* Decriptarea mesajului
: Bob (Alice), folosind aceeași cheie <math>d</math>, decriptează textul cifric <math>c</math>.
: <math>D(c,d) = m</math>

Dezavantajele criptografiei simetrice sunt problema transferului cheii către interlocutor și incapacitatea de a stabili autenticitatea sau autoritatea textului. Prin urmare, de exemplu, în centrul tehnologiei semnăturii digitale sunt schemele asimetrice.

=== Criptare asimetrică (cu cheie publică) ===
[[File:Асимметричное шифрование.jpg|mini|700px|Criptare asimetrică]]
În criptarea asimetrică sunt utilizate două chei - deschise și închise, conectate într-un mod matematic unul cu celălalt. Cheia publică este transmisă printr-un canal deschis (adică  neprotejat, vizibil) și este folosit pentru a cripta mesajul și pentru a verifica EDS. O cheie secretă este utilizată pentru a decripta mesajul și a genera EDS.

Această schemă rezolvă problema circuitelor simetrice asociate transferului inițial al cheii către cealaltă parte. Dacă atacatorul interceptează cheia în scheme simetrice, poate atât să "asculte", cât și să corecteze informațiile transmise. În sistemele asimetrice, o cheie publică este transmisă celeilalte părți, ceea ce permite criptarea, dar nu și decriptarea informațiilor. Astfel se rezolvă problema sistemelor simetrice, legate de sincronizarea cheilor<ref name="difhel"/>.

Primii cercetători care au inventat și descoperit conceptul de criptare asimetrică au fost [[Whitfield Diffie]] și Martin Hellman de la [[Universitatea Stanford]] și Ralph Merkle de la [[Universitatea Berkeley din California]]. În 1976, lucrarea lor "New Directions in Cryptography Modern" a deschis un nou domeniu în criptografie, acum cunoscut sub numele de criptografie cu chei publice.

'''Schemă de implementare'''

* Sarcina
: ''Există doi interlocutori - Alice și Bob. Alice dorește          să trimită informații confidențiale lui Bob.''
* Generarea unei perechi de chei
: Bob selectează algoritmul <math>(E, D)</math> și perechea cheilor private deschise este <math>(e, d)</math> și trimite lui Alice cheia publică peste canalul deschis.
* Criptarea și transmiterea de mesaje
: Alice criptează informațiile utilizând cheia publică a lui Bob <math>e</math>.
: <math>E(m,e) = c</math>
: Și trimite lui Bob textul criptat <math>c</math>.
* Decriptarea mesajului.
: Bob, folosind cheia privată <math>d</math>, decriptează textul criptat <math><c></math>.
: <math>D(c,d) = m</math>

Dacă este necesar să se stabilească un canal de comunicare în ambele direcții, primele două operațiuni trebuiesc făcute pe ambele părți, astfel încât toată lumea să știe cheile publice private și cheia publică a interlocutorului. Cheia privată a fiecărei părți nu este transmisă pe un canal neprotejat, rămânând astfel în secret.

== Managementul cheilor ==
După cum s-a spus anterior, atunci când se criptează este foarte important să se conțină și să se distribuie corect cheile între interlocutori deoarece acesta este cel mai vulnerabil loc al oricărui sistem care criptează informațiile. Dacă o persoană și interlocutorul ei fac schimb de informații printr-un sistem de criptare ideal, există întotdeauna posibilitatea de a găsi un defect nu în sistemul utilizat, ci în cei care îl folosesc. O altă persoană poate fura cheile de la o persoană de încredere sau să o mituiască; această metodă este de multe ori mai eficientă și mult mai ieftină decât spargerea cifrului. Prin urmare, procesul al cărui conținut este compilarea și distribuirea cheilor între utilizatori, joacă un rol crucial în [[criptografie]] ca bază pentru asigurarea confidențialității schimbului de informații.

=== Obiectivele administrării cheiei ===
* Păstrarea confidențialității cheilor private și a informațiilor transmise.
* Asigurarea fiabilității cheilor generate.
* Împiedicarea utilizării neautorizate a cheilor private sau publice, de exemplu, utilizând o cheie care a expirat.

Managementul cheie în criptosisteme este implementat în conformitate cu [[Politica de securitate informatică|politica de securitate]]. Politica de securitate dictează amenințările pe care sistemul trebuie să le confrunte. Sistemul care controlează cheile este împărțit într-un sistem de generare a cheilor și un sistem de control al cheilor.

== Exemplu de implementare ==
Este specificat un text care conține numai litere latine, spații și transferuri de linie.

Un cuvânt este o succesiune de litere latine consecutive; registrul nu contează.

În procesul de criptare, fiecărui cuvânt i se atribuie un identificator unic - un număr de la 1 la n, unde n este numărul de cuvinte diferite din acest text.
* dacă cuvântul curent apare pentru prima dată, îi este atribuit un nou identificator care nu a fost folosit înainte (adică în ordinea 1, 2, ...)
* dacă cuvântul curent a fost deja întâlnit, atunci noul identificator nu este atribuit, ci se utilizează cel existent.
Este necesară criptarea textului și afișarea acestuia sub forma unei secvențe numerice.

Acesta este un algoritm care face acest lucru (scris în [[C++]]):
<syntaxhighlight lang="c++" line="1">
#include <iostream>
#include <vector>
#include <string>
#include <set>
using namespace std;

const int INF = INT_MAX / 2;

void func(string &s1) {
    for (int i = 0; i < s1.length(); i++) {
        s1[i] = tolower(s1[i]);
    }
}

int main() {
    set <pair <string, int>> ans;
    string::size_type k = 0;

    string s;
    int cnt = 1;
    while(getline(cin, s)) {
		s+=" ";
		k=s.find(" ");
		while (k != string::npos) {

			string s1 = s.substr(0,k);
			func(s1);
			s.erase(0, k + 1);
			if (s1.length() == 0) {
				k = s.find(" ");
				continue;
			}
			bool f = false;
			set <pair <string, int>> :: iterator  it = ans.lower_bound(make_pair(s1, -INF));
			if (it != ans.end() && (*it).first == s1) {
				cout << (*it).second << ' ';
				f = true;
			}
			if (!f) {
				ans.insert(make_pair(s1, cnt));
				cout << cnt << ' ';
				cnt++;
			}				
			k=s.find(" ");
		}
    }
    return 0;
}
</syntaxhighlight>

== Vezi și ==
* [[Criptografie asimetrică]]
* [[Cheie (criptografie)]]

== Bibliografie ==
* Friedrich L. Bauer: ''Entzifferte Geheimnisse. Methoden und Maximen der Kryptologie.'' 3., überarbeitete und erweiterte Auflage. Springer, Berlin u. a. 2000, ISBN 3-540-67931-6.
* Albrecht Beutelspacher ''Kryptologie&nbsp;– Eine Einführung in die Wissenschaft vom Verschlüsseln, Verbergen und Verheimlichen ohne alle Geheimniskrämerei, aber nicht ohne hinterlistigen Schalk, dargestellt zum Nutzen und Ergötzen des allgemeinen Publikums''. Vieweg&nbsp;& Teubner, 9.&nbsp;aktualisierte Auflage, Braunschweig 2009, ISBN 978-3-8348-0253-8.
* Johannes Buchmann: ''Einführung in die Kryptographie''. Springer, 4.&nbsp;erweiterte Auflage, Berlin 2008, ISBN 978-3-540-74451-1.
* Michael Miller: ''Symmetrische Verschlüsselungsverfahren&nbsp;– Design, Entwicklung und Kryptoanalyse klassischer und moderner Chiffren''. Teubner, April 2003, ISBN 3-519-02399-7.
* Klaus Schmeh: ''Codeknacker gegen Codemacher&nbsp;– Die faszinierende Geschichte der Verschlüsselung''. W3L-Verlag, 2.&nbsp;Auflage, Herdecke 2008, ISBN 978-3-937137-89-6.
* [[Bruce Schneier]]: ''Angewandte Kryptographie. Protokolle, Algorithmen und Sourcecode in C.'' Pearson Studium, [[München]] 2006, ISBN 3-8273-7228-3.
* Simon Singh: ''Geheime Botschaften''. Carl Hanser Verlag, München 2000, ISBN 3-446-19873-3.
* Fred B. Wrixon: ''Codes, Chiffren & andere Geheimsprachen– Von den ägyptischen Hieroglyphen bis zur Computerkryptologie''. Könemann, Köln 2000, ISBN 3-8290-3888-7.

== Referințe ==
<references/>

== Legături externe ==
* [http://www.descopera.ro/stiinta/2327760-cat-de-secret-este-un-cod-secret-i Cat de secret este un cod secret? (I)], 9 ianuarie 2008, Georgiana Fefea, ''Descoperă''
* [http://www.descopera.ro/stiinta/2344682-cat-de-secret-este-un-cod-secret-ii Cat de secret este un cod secret? (II)], 22 ianuarie 2008, Georgiana Fefea, ''Descoperă''
{{Criptografie}}

{{Control de autoritate}}
[[Categorie:Criptografie]]