56
riptografie ¸ si Securitate - Prelegerea 1 - Introducere. Motivat ¸ie. Principii Adela Georgescu, Ruxandra F. Olimid Facultatea de Matematic˘ si Informatic˘ a Universitatea din Bucure¸ sti

- Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

  • Upload
    ledien

  • View
    222

  • Download
    1

Embed Size (px)

Citation preview

Page 1: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

riptografie si Securitate

- Prelegerea 1 -Introducere. Motivatie. Principii

Adela Georgescu, Ruxandra F. Olimid

Facultatea de Matematica si InformaticaUniversitatea din Bucuresti

Page 2: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cuprins

1. Ce este criptografia?

2. Motivatie

3. Principiile lui Kerckhoffs

Criptografie si Securitate 2/29 ,

Page 3: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Ce este criptografia?

cripto + graphe (scriere) = ”scriere secreta”

I scriere secreta cu ajutorul unui cod de semne conventionaleDEX (1998), Dictionar Enciclopedic (1993)

I the art or writing or solving codes, The Concise OxfordDictionary (2006)

I the scientific study of techniques for securing digitalinformation, transactions, and distributed computations,J.Katz, Y.Lindell, Introduction to Modern Cryptography(2008)

Criptografie si Securitate 3/29 ,

Page 4: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cubul McCumber (1991)

Criptografie si Securitate 4/29 ,

Page 5: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Obiectivele criptografiei

Confidentialitate: pastrarea secretului informatiei, accesul lainformatia sensibila fiind disponibila doar persoanelor autorizate.

Integritate (a datelor): eliminarea posibilitatii de modificare(schimbare, inserare, stergere) neautorizata a informatiei.

Disponibilitate: permiterea entitatilor autorizate sa acceseze ıntimp util si fiabil informatia.

Autentificare: identifica o entitate sau atesta sursa datelor.

Non-repudiere: previne negarea unor evenimente anterioare.

Criptografie si Securitate 5/29 ,

Page 6: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Obiectivele criptografiei

Confidentialitate: pastrarea secretului informatiei, accesul lainformatia sensibila fiind disponibila doar persoanelor autorizate.

Integritate (a datelor): eliminarea posibilitatii de modificare(schimbare, inserare, stergere) neautorizata a informatiei.

Disponibilitate: permiterea entitatilor autorizate sa acceseze ıntimp util si fiabil informatia.

Autentificare: identifica o entitate sau atesta sursa datelor.

Non-repudiere: previne negarea unor evenimente anterioare.

Criptografie si Securitate 5/29 ,

Page 7: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Obiectivele criptografiei

Confidentialitate: pastrarea secretului informatiei, accesul lainformatia sensibila fiind disponibila doar persoanelor autorizate.

Integritate (a datelor): eliminarea posibilitatii de modificare(schimbare, inserare, stergere) neautorizata a informatiei.

Disponibilitate: permiterea entitatilor autorizate sa acceseze ıntimp util si fiabil informatia.

Autentificare: identifica o entitate sau atesta sursa datelor.

Non-repudiere: previne negarea unor evenimente anterioare.

Criptografie si Securitate 5/29 ,

Page 8: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Obiectivele criptografiei

Confidentialitate: pastrarea secretului informatiei, accesul lainformatia sensibila fiind disponibila doar persoanelor autorizate.

Integritate (a datelor): eliminarea posibilitatii de modificare(schimbare, inserare, stergere) neautorizata a informatiei.

Disponibilitate: permiterea entitatilor autorizate sa acceseze ıntimp util si fiabil informatia.

Autentificare: identifica o entitate sau atesta sursa datelor.

Non-repudiere: previne negarea unor evenimente anterioare.

Criptografie si Securitate 5/29 ,

Page 9: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Obiectivele criptografiei

Confidentialitate: pastrarea secretului informatiei, accesul lainformatia sensibila fiind disponibila doar persoanelor autorizate.

Integritate (a datelor): eliminarea posibilitatii de modificare(schimbare, inserare, stergere) neautorizata a informatiei.

Disponibilitate: permiterea entitatilor autorizate sa acceseze ıntimp util si fiabil informatia.

Autentificare: identifica o entitate sau atesta sursa datelor.

Non-repudiere: previne negarea unor evenimente anterioare.

Criptografie si Securitate 5/29 ,

Page 10: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

1. Un artist bun anunta un concert. Biletele sunt puse ın vanzare online.

Criptografie si Securitate 6/29 ,

Page 11: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

2. Vreau sa cumpar 2 bilete online.

Criptografie si Securitate 7/29 ,

Page 12: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

3. Fac plata electronic.

Criptografie si Securitate 8/29 ,

Page 13: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

4. Primesc biletele.

Criptografie si Securitate 9/29 ,

Page 14: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

Disponibilitate: Nu se poate accesa pagina web!

Criptografie si Securitate 10/29 ,

Page 15: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

Confidentialitate: Se afla CCV (Card Code Verification)!

Criptografie si Securitate 11/29 ,

Page 16: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

Integritate: Se modifica cererea!

Criptografie si Securitate 12/29 ,

Page 17: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

Autentificare: Biletul este invalid!

Criptografie si Securitate 13/29 ,

Page 18: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Studiu de caz: Cumpararea online a unui bilet

Non-repudiere: Afirm ca ca nu am solicitat bilete!

Criptografie si Securitate 14/29 ,

Page 19: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Ce este criptografia?

Definitie

Criptografia este studiul tehnicilor matematice relationate cuaspecte ale securitatii informatiei precum confidentialitatea,integritatea datelor, autentificarea entitatilor sau a originii datelor.[HAC6].

Criptografie si Securitate 15/29 ,

Page 20: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Utilizarea criptografiei

I comunicare securizata (criptata)

I criptarea fisierelor, a bazelor de date

I autentificarea utilizatorilor

I securizarea tranzactiilor bancare (e-cash)

I vot electronic

I ...

Criptografie si Securitate 16/29 ,

Page 21: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Criptarea simetrica (cu cheie privata)

Criptografie si Securitate 17/29 ,

Page 22: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Criptarea simetrica (cu cheie privata)

Criptografie si Securitate 18/29 ,

Page 23: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Criptarea simetrica (cu cheie privata)

Criptografie si Securitate 19/29 ,

Page 24: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Criptarea simetrica (cu cheie privata)

Definitie

Un sistem de criptare simetric definit peste (K,M, C), cu:

I K = spatiul cheilor

I M = spatiul textelor clare (mesaje)

I C = spatiul textelor criptate

este un dublet (Enc,Dec), unde:

1. Enc : K ×M→ C2. Dec : K × C →M

a.ı. ∀m ∈M, k ∈ K : Deck(Enck(m)) = m.

Criptografie si Securitate 20/29 ,

Page 25: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Terminologie

I Mesajul ın forma originara se numeste text clar;

I Expeditorul rescrie mesajul folosind un sistem de criptare,adica ıl cripteaza si obtine un text criptat;

I Destinatarul ıl decripteaza cunoscand metoda folosita pentrucriptare;

I Procesul de determinare a cheii aferente unui sistem decriptare, cunoscand doar textul criptat (eventual si alteinformatii auxiliare) se numeste criptanaliza;

I Decriptarea si criptanaliza au acelasi scop: gasirea textuluiclar; diferenta consta ın faptul ca la criptanaliza nu secunoaste cheia de decriptare.

Criptografie si Securitate 21/29 ,

Page 26: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Terminologie

I Mesajul ın forma originara se numeste text clar;

I Expeditorul rescrie mesajul folosind un sistem de criptare,adica ıl cripteaza si obtine un text criptat;

I Destinatarul ıl decripteaza cunoscand metoda folosita pentrucriptare;

I Procesul de determinare a cheii aferente unui sistem decriptare, cunoscand doar textul criptat (eventual si alteinformatii auxiliare) se numeste criptanaliza;

I Decriptarea si criptanaliza au acelasi scop: gasirea textuluiclar; diferenta consta ın faptul ca la criptanaliza nu secunoaste cheia de decriptare.

Criptografie si Securitate 21/29 ,

Page 27: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Terminologie

I Mesajul ın forma originara se numeste text clar;

I Expeditorul rescrie mesajul folosind un sistem de criptare,adica ıl cripteaza si obtine un text criptat;

I Destinatarul ıl decripteaza cunoscand metoda folosita pentrucriptare;

I Procesul de determinare a cheii aferente unui sistem decriptare, cunoscand doar textul criptat (eventual si alteinformatii auxiliare) se numeste criptanaliza;

I Decriptarea si criptanaliza au acelasi scop: gasirea textuluiclar; diferenta consta ın faptul ca la criptanaliza nu secunoaste cheia de decriptare.

Criptografie si Securitate 21/29 ,

Page 28: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Terminologie

I Mesajul ın forma originara se numeste text clar;

I Expeditorul rescrie mesajul folosind un sistem de criptare,adica ıl cripteaza si obtine un text criptat;

I Destinatarul ıl decripteaza cunoscand metoda folosita pentrucriptare;

I Procesul de determinare a cheii aferente unui sistem decriptare, cunoscand doar textul criptat (eventual si alteinformatii auxiliare) se numeste criptanaliza;

I Decriptarea si criptanaliza au acelasi scop: gasirea textuluiclar; diferenta consta ın faptul ca la criptanaliza nu secunoaste cheia de decriptare.

Criptografie si Securitate 21/29 ,

Page 29: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Terminologie

I Mesajul ın forma originara se numeste text clar;

I Expeditorul rescrie mesajul folosind un sistem de criptare,adica ıl cripteaza si obtine un text criptat;

I Destinatarul ıl decripteaza cunoscand metoda folosita pentrucriptare;

I Procesul de determinare a cheii aferente unui sistem decriptare, cunoscand doar textul criptat (eventual si alteinformatii auxiliare) se numeste criptanaliza;

I Decriptarea si criptanaliza au acelasi scop: gasirea textuluiclar; diferenta consta ın faptul ca la criptanaliza nu secunoaste cheia de decriptare.

Criptografie si Securitate 21/29 ,

Page 30: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Scenarii de atac

I Atac cu text criptat: Atacatorul stie doar textul criptat -poate ıncerca un atac prin forta bruta prin care se parcurgtoate cheile pana se gaseste cea corecta;

I Atac cu text clar: Atacatorul cunoaste una sau mai multeperechi (text clar, text criptat);

I Atac cu text clar ales: Atacatorul poate obtine criptarea unortexte clare alese de el;

I Atac cu text criptat ales: Atacatorul are posibilitatea saobtina decriptarea unor texte criptate alese de el.

Criptografie si Securitate 22/29 ,

Page 31: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Scenarii de atac

I Atac cu text criptat: Atacatorul stie doar textul criptat -poate ıncerca un atac prin forta bruta prin care se parcurgtoate cheile pana se gaseste cea corecta;

I Atac cu text clar: Atacatorul cunoaste una sau mai multeperechi (text clar, text criptat);

I Atac cu text clar ales: Atacatorul poate obtine criptarea unortexte clare alese de el;

I Atac cu text criptat ales: Atacatorul are posibilitatea saobtina decriptarea unor texte criptate alese de el.

Criptografie si Securitate 22/29 ,

Page 32: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Scenarii de atac

I Atac cu text criptat: Atacatorul stie doar textul criptat -poate ıncerca un atac prin forta bruta prin care se parcurgtoate cheile pana se gaseste cea corecta;

I Atac cu text clar: Atacatorul cunoaste una sau mai multeperechi (text clar, text criptat);

I Atac cu text clar ales: Atacatorul poate obtine criptarea unortexte clare alese de el;

I Atac cu text criptat ales: Atacatorul are posibilitatea saobtina decriptarea unor texte criptate alese de el.

Criptografie si Securitate 22/29 ,

Page 33: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Scenarii de atac

I Atac cu text criptat: Atacatorul stie doar textul criptat -poate ıncerca un atac prin forta bruta prin care se parcurgtoate cheile pana se gaseste cea corecta;

I Atac cu text clar: Atacatorul cunoaste una sau mai multeperechi (text clar, text criptat);

I Atac cu text clar ales: Atacatorul poate obtine criptarea unortexte clare alese de el;

I Atac cu text criptat ales: Atacatorul are posibilitatea saobtina decriptarea unor texte criptate alese de el.

Criptografie si Securitate 22/29 ,

Page 34: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Dimensiunea cheii

Estimarea timpului de succes pentru un atac de tip forta brutaasupra unui sistem de criptare simetric :

Lungime cheie Securitate estimata(biti)

56 - 64 termen scurt (ore sau zile)112 - 128 termen lung (ın absenta calculatoarelor cuantice)256 termen lung (ın prezenta calculatoarelor cuantice,

folosind algoritmii cunoscuti)

Criptografie si Securitate 23/29 ,

Page 35: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

A. Kerckhoffs (1835 - 1903): La Cryptographie Militaire ın Journaldes sciences militaires (ian.1883)

1. Sistemul trebuie sa fie practic, daca nu matematic, indescifrabil.

2. Principiul lui Kerckhoffs: Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

3. Cheia trebuie sa fie comunicata si mentinuta fara a fi notata,schimbata sau modificata la cererea corespondentilor.

4. Sistemul trebuie sa fie compatibil cu comunicarea telegrafica.

5. Sistemul trebuie sa fie portabil si sa nu necesite mai mult de opersoana.

6. Avand ın vedere circumstantele ın care este utilizat, sistemul trebuiesa fie usor de utilizat, fara sa necesite aplicarea multor reguli.

http://www.petitcolas.net/fabien/kerckhoffs/index.html

Criptografie si Securitate 24/29 ,

Page 36: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

A. Kerckhoffs (1835 - 1903): La Cryptographie Militaire ın Journaldes sciences militaires (ian.1883)

1. Sistemul trebuie sa fie practic, daca nu matematic, indescifrabil.

2. Principiul lui Kerckhoffs: Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

3. Cheia trebuie sa fie comunicata si mentinuta fara a fi notata,schimbata sau modificata la cererea corespondentilor.

4. Sistemul trebuie sa fie compatibil cu comunicarea telegrafica.

5. Sistemul trebuie sa fie portabil si sa nu necesite mai mult de opersoana.

6. Avand ın vedere circumstantele ın care este utilizat, sistemul trebuiesa fie usor de utilizat, fara sa necesite aplicarea multor reguli.

http://www.petitcolas.net/fabien/kerckhoffs/index.html

Criptografie si Securitate 24/29 ,

Page 37: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

A. Kerckhoffs (1835 - 1903): La Cryptographie Militaire ın Journaldes sciences militaires (ian.1883)

1. Sistemul trebuie sa fie practic, daca nu matematic, indescifrabil.

2. Principiul lui Kerckhoffs: Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

3. Cheia trebuie sa fie comunicata si mentinuta fara a fi notata,schimbata sau modificata la cererea corespondentilor.

4. Sistemul trebuie sa fie compatibil cu comunicarea telegrafica.

5. Sistemul trebuie sa fie portabil si sa nu necesite mai mult de opersoana.

6. Avand ın vedere circumstantele ın care este utilizat, sistemul trebuiesa fie usor de utilizat, fara sa necesite aplicarea multor reguli.

http://www.petitcolas.net/fabien/kerckhoffs/index.html

Criptografie si Securitate 24/29 ,

Page 38: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

A. Kerckhoffs (1835 - 1903): La Cryptographie Militaire ın Journaldes sciences militaires (ian.1883)

1. Sistemul trebuie sa fie practic, daca nu matematic, indescifrabil.

2. Principiul lui Kerckhoffs: Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

3. Cheia trebuie sa fie comunicata si mentinuta fara a fi notata,schimbata sau modificata la cererea corespondentilor.

4. Sistemul trebuie sa fie compatibil cu comunicarea telegrafica.

5. Sistemul trebuie sa fie portabil si sa nu necesite mai mult de opersoana.

6. Avand ın vedere circumstantele ın care este utilizat, sistemul trebuiesa fie usor de utilizat, fara sa necesite aplicarea multor reguli.

http://www.petitcolas.net/fabien/kerckhoffs/index.html

Criptografie si Securitate 24/29 ,

Page 39: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

A. Kerckhoffs (1835 - 1903): La Cryptographie Militaire ın Journaldes sciences militaires (ian.1883)

1. Sistemul trebuie sa fie practic, daca nu matematic, indescifrabil.

2. Principiul lui Kerckhoffs: Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

3. Cheia trebuie sa fie comunicata si mentinuta fara a fi notata,schimbata sau modificata la cererea corespondentilor.

4. Sistemul trebuie sa fie compatibil cu comunicarea telegrafica.

5. Sistemul trebuie sa fie portabil si sa nu necesite mai mult de opersoana.

6. Avand ın vedere circumstantele ın care este utilizat, sistemul trebuiesa fie usor de utilizat, fara sa necesite aplicarea multor reguli.

http://www.petitcolas.net/fabien/kerckhoffs/index.html

Criptografie si Securitate 24/29 ,

Page 40: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

A. Kerckhoffs (1835 - 1903): La Cryptographie Militaire ın Journaldes sciences militaires (ian.1883)

1. Sistemul trebuie sa fie practic, daca nu matematic, indescifrabil.

2. Principiul lui Kerckhoffs: Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

3. Cheia trebuie sa fie comunicata si mentinuta fara a fi notata,schimbata sau modificata la cererea corespondentilor.

4. Sistemul trebuie sa fie compatibil cu comunicarea telegrafica.

5. Sistemul trebuie sa fie portabil si sa nu necesite mai mult de opersoana.

6. Avand ın vedere circumstantele ın care este utilizat, sistemul trebuiesa fie usor de utilizat, fara sa necesite aplicarea multor reguli.

http://www.petitcolas.net/fabien/kerckhoffs/index.html

Criptografie si Securitate 24/29 ,

Page 41: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

A. Kerckhoffs (1835 - 1903): La Cryptographie Militaire ın Journaldes sciences militaires (ian.1883)

1. Sistemul trebuie sa fie practic, daca nu matematic, indescifrabil.

2. Principiul lui Kerckhoffs: Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

3. Cheia trebuie sa fie comunicata si mentinuta fara a fi notata,schimbata sau modificata la cererea corespondentilor.

4. Sistemul trebuie sa fie compatibil cu comunicarea telegrafica.

5. Sistemul trebuie sa fie portabil si sa nu necesite mai mult de opersoana.

6. Avand ın vedere circumstantele ın care este utilizat, sistemul trebuiesa fie usor de utilizat, fara sa necesite aplicarea multor reguli.

http://www.petitcolas.net/fabien/kerckhoffs/index.html

Criptografie si Securitate 24/29 ,

Page 42: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

Intrebare: Care principii raman valabile?

Criptografie si Securitate 25/29 ,

Page 43: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

Principiul lui Kerckhoffs. Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

I este mai usor de pastrat o cheie secreta decat un algoritmsecret;

I este mai usor de schimbat o cheie compromisa decat unalgoritm compromis;

I permite standardizarea algoritmilor de criptare.

Criptografie si Securitate 26/29 ,

Page 44: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Principiile lui Kerckhoffs

Principiul lui Kerckhoffs. Sistemul nu trebuie sa fie secret, poate sacada usor ın mainile adversarului (i.e. securitatea unui sistem decriptare nu consta decat ın mentinerea secreta a cheii).

I este mai usor de pastrat o cheie secreta decat un algoritmsecret;

I este mai usor de schimbat o cheie compromisa decat unalgoritm compromis;

I permite standardizarea algoritmilor de criptare.

Criptografie si Securitate 26/29 ,

Page 45: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul ısi propune:

I familiarizarea cu conceptele de baza si principiile criptografiei

I cunoasterea primitivelor criptografice

I defininirea unor modele de securitate

I utilizarea corecta a primitivelor si sistemelor criptografice

I analizarea securitatii unor sisteme (gandeste ca un atacator!)

I studiul unor sisteme criptografice folosite in practica : AES,RSA, ...

Criptografie si Securitate 27/29 ,

Page 46: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul ısi propune:

I familiarizarea cu conceptele de baza si principiile criptografiei

I cunoasterea primitivelor criptografice

I defininirea unor modele de securitate

I utilizarea corecta a primitivelor si sistemelor criptografice

I analizarea securitatii unor sisteme (gandeste ca un atacator!)

I studiul unor sisteme criptografice folosite in practica : AES,RSA, ...

Criptografie si Securitate 27/29 ,

Page 47: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul ısi propune:

I familiarizarea cu conceptele de baza si principiile criptografiei

I cunoasterea primitivelor criptografice

I defininirea unor modele de securitate

I utilizarea corecta a primitivelor si sistemelor criptografice

I analizarea securitatii unor sisteme (gandeste ca un atacator!)

I studiul unor sisteme criptografice folosite in practica : AES,RSA, ...

Criptografie si Securitate 27/29 ,

Page 48: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul ısi propune:

I familiarizarea cu conceptele de baza si principiile criptografiei

I cunoasterea primitivelor criptografice

I defininirea unor modele de securitate

I utilizarea corecta a primitivelor si sistemelor criptografice

I analizarea securitatii unor sisteme (gandeste ca un atacator!)

I studiul unor sisteme criptografice folosite in practica : AES,RSA, ...

Criptografie si Securitate 27/29 ,

Page 49: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul ısi propune:

I familiarizarea cu conceptele de baza si principiile criptografiei

I cunoasterea primitivelor criptografice

I defininirea unor modele de securitate

I utilizarea corecta a primitivelor si sistemelor criptografice

I analizarea securitatii unor sisteme (gandeste ca un atacator!)

I studiul unor sisteme criptografice folosite in practica : AES,RSA, ...

Criptografie si Securitate 27/29 ,

Page 50: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul ısi propune:

I familiarizarea cu conceptele de baza si principiile criptografiei

I cunoasterea primitivelor criptografice

I defininirea unor modele de securitate

I utilizarea corecta a primitivelor si sistemelor criptografice

I analizarea securitatii unor sisteme (gandeste ca un atacator!)

I studiul unor sisteme criptografice folosite in practica : AES,RSA, ...

Criptografie si Securitate 27/29 ,

Page 51: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul NU ısi propune:

I conceperea unor sisteme sigure:

NU exista un sistem informational 100% sigur!

”...the mathematics is impeccable, the computers are vincible, the

networks are lousy, and the people are abysmal.”

(Bruce Schneier, Secrets and Lies: Digital Security in a Networked World)

I spargerea sistemelor informationale (hacking)

I studiul malware (MALicious softWARE): virusi, troieni, ...

I studiul unor atacuri practice (side channel attacks)

Criptografie si Securitate 28/29 ,

Page 52: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul NU ısi propune:

I conceperea unor sisteme sigure:

NU exista un sistem informational 100% sigur!

”...the mathematics is impeccable, the computers are vincible, the

networks are lousy, and the people are abysmal.”

(Bruce Schneier, Secrets and Lies: Digital Security in a Networked World)

I spargerea sistemelor informationale (hacking)

I studiul malware (MALicious softWARE): virusi, troieni, ...

I studiul unor atacuri practice (side channel attacks)

Criptografie si Securitate 28/29 ,

Page 53: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul NU ısi propune:

I conceperea unor sisteme sigure:

NU exista un sistem informational 100% sigur!

”...the mathematics is impeccable, the computers are vincible, the

networks are lousy, and the people are abysmal.”

(Bruce Schneier, Secrets and Lies: Digital Security in a Networked World)

I spargerea sistemelor informationale (hacking)

I studiul malware (MALicious softWARE): virusi, troieni, ...

I studiul unor atacuri practice (side channel attacks)

Criptografie si Securitate 28/29 ,

Page 54: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul NU ısi propune:

I conceperea unor sisteme sigure:

NU exista un sistem informational 100% sigur!

”...the mathematics is impeccable, the computers are vincible, the

networks are lousy, and the people are abysmal.”

(Bruce Schneier, Secrets and Lies: Digital Security in a Networked World)

I spargerea sistemelor informationale (hacking)

I studiul malware (MALicious softWARE): virusi, troieni, ...

I studiul unor atacuri practice (side channel attacks)

Criptografie si Securitate 28/29 ,

Page 55: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Cursul NU ısi propune:

I conceperea unor sisteme sigure:

NU exista un sistem informational 100% sigur!

”...the mathematics is impeccable, the computers are vincible, the

networks are lousy, and the people are abysmal.”

(Bruce Schneier, Secrets and Lies: Digital Security in a Networked World)

I spargerea sistemelor informationale (hacking)

I studiul malware (MALicious softWARE): virusi, troieni, ...

I studiul unor atacuri practice (side channel attacks)

Criptografie si Securitate 28/29 ,

Page 56: - Prelegerea 1 - Introducere. Motivat˘ie. Principiiruxandraolimid.weebly.com/uploads/2/0/1/0/20109229/crypto_c_1.pdf · J.Katz, Y.Lindell, Introduction to Modern Cryptography (2008)

Important de retinut!

I Terminologia (criptografie, criptanaliza, mesaj clar, mesajcriptat, criptare, decriptare, ...)

I Personajele (Alice, Bob, Oscar / Eve)

I Principiul lui Kerckhoffs

I Definitia sistemelor de criptare (simetrice)

Criptografie si Securitate 29/29 ,