riptografie si Securitate

- Prelegere finala -Mai multe despre criptografie

Adela Georgescu, Ruxandra F. Olimid

Facultatea de Matematica si InformaticaUniversitatea din Bucuresti

Cuprins

1. Primitive criptografice studiate

2. Alte primitive criptografice

3. Mai multe despre criptografie

Criptografie si Securitate 2/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului sisteme de criptare:

I Acestea au rolul de a asigura confidentialitatea.

Criptografie si Securitate 3/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului sisteme de criptare:

I Acestea au rolul de a asigura confidentialitatea.

Criptografie si Securitate 3/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului constructiile MAC:

I Acestea au rolul de a asigura integritatea.

Criptografie si Securitate 4/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului constructiile MAC:

I Acestea au rolul de a asigura integritatea.

Criptografie si Securitate 4/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului functii hash:

I Acestea asigura integritatea si autentificarea datelor prinutilizare ın MAC-uri, semnaturi digitale...

Criptografie si Securitate 5/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului functii hash:

I Acestea asigura integritatea si autentificarea datelor prinutilizare ın MAC-uri, semnaturi digitale...

Criptografie si Securitate 5/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului, protocoale de schimb de chei(Diffie-Hellman):

I Acestea asigura stabilirea unei chei comune, utilizataulterior ın scopuri criptografice (ex. criptare).

Criptografie si Securitate 6/14 ,

Primitive criptografice studiate

I Am studiat ın timpul cursului, protocoale de schimb de chei(Diffie-Hellman):

I Acestea asigura stabilirea unei chei comune, utilizataulterior ın scopuri criptografice (ex. criptare).

Criptografie si Securitate 6/14 ,

Alte primitive criptografice

I Am studiat sisteme de criptare care asigura confidentialitateaıntre 2 participanti;

I Exista ınsa si sisteme de criptare de tip broadcast (broadcastencryption);

I Acestea permit comunicarea criptata (unidirectionala) pesteun canal de tip broadcast (catre toti participantii) a.ı. numaiparticipantii autorizati sa poata decripta;

I Exemple de utilizare: transmisiuni TV criptate;

I Notiuni similare:

I multicast encryption: comunicarea criptata estebidirectionala;

I threshold encryption: pentru decriptare este necesar sacoopereze un numar de participanti care sa depaseasca unanumit prag.

Criptografie si Securitate 7/14 ,

Alte primitive criptografice

I Am studiat sisteme de criptare care asigura confidentialitateaıntre 2 participanti;

I Exista ınsa si sisteme de criptare de tip broadcast (broadcastencryption);

I Acestea permit comunicarea criptata (unidirectionala) pesteun canal de tip broadcast (catre toti participantii) a.ı. numaiparticipantii autorizati sa poata decripta;

I Exemple de utilizare: transmisiuni TV criptate;

I Notiuni similare:

I multicast encryption: comunicarea criptata estebidirectionala;

I threshold encryption: pentru decriptare este necesar sacoopereze un numar de participanti care sa depaseasca unanumit prag.

Criptografie si Securitate 7/14 ,

Alte primitive criptografice

I Am studiat sisteme de criptare care asigura confidentialitateaıntre 2 participanti;

I Exista ınsa si sisteme de criptare de tip broadcast (broadcastencryption);

I Acestea permit comunicarea criptata (unidirectionala) pesteun canal de tip broadcast (catre toti participantii) a.ı. numaiparticipantii autorizati sa poata decripta;

I Exemple de utilizare: transmisiuni TV criptate;

I Notiuni similare:

I multicast encryption: comunicarea criptata estebidirectionala;

I threshold encryption: pentru decriptare este necesar sacoopereze un numar de participanti care sa depaseasca unanumit prag.

Criptografie si Securitate 7/14 ,

Alte primitive criptografice

I Am studiat sisteme de criptare care asigura confidentialitateaıntre 2 participanti;

I Exista ınsa si sisteme de criptare de tip broadcast (broadcastencryption);

I Acestea permit comunicarea criptata (unidirectionala) pesteun canal de tip broadcast (catre toti participantii) a.ı. numaiparticipantii autorizati sa poata decripta;

I Exemple de utilizare: transmisiuni TV criptate;

I Notiuni similare:

I multicast encryption: comunicarea criptata estebidirectionala;

I threshold encryption: pentru decriptare este necesar sacoopereze un numar de participanti care sa depaseasca unanumit prag.

Criptografie si Securitate 7/14 ,

Alte primitive criptografice

I Am studiat sisteme de criptare care asigura confidentialitateaıntre 2 participanti;

I Exista ınsa si sisteme de criptare de tip broadcast (broadcastencryption);

I Acestea permit comunicarea criptata (unidirectionala) pesteun canal de tip broadcast (catre toti participantii) a.ı. numaiparticipantii autorizati sa poata decripta;

I Exemple de utilizare: transmisiuni TV criptate;

I Notiuni similare:

I multicast encryption: comunicarea criptata estebidirectionala;

I threshold encryption: pentru decriptare este necesar sacoopereze un numar de participanti care sa depaseasca unanumit prag.

Criptografie si Securitate 7/14 ,

Alte primitive criptografice

I Am studiat constructiile MAC care asigura integritatea ıncriptografia simetrica;

I In criptografia asimetrica exista semnaturile digitale, careatesta ın plus si originea mesajului.

Criptografie si Securitate 8/14 ,

Alte primitive criptografice

I Am studiat constructiile MAC care asigura integritatea ıncriptografia simetrica;

I In criptografia asimetrica exista semnaturile digitale, careatesta ın plus si originea mesajului.

Criptografie si Securitate 8/14 ,

Alte primitive criptografice

I Am studiat protocolul de schimb Diffie-Hellman care stabilesteo cheie comuna ıntre 2 participanti;

I Exista ınsa si protocoale de stabilire a cheilor de grup;

I Acestea permit stabilirea unei chei comune ıntre mai multtiparticipanti;

I Exemple de utilizare: comunicatie criptata, (video-)conferinte, acces la resurse ...

Criptografie si Securitate 9/14 ,

Alte primitive criptografice

I Am studiat protocolul de schimb Diffie-Hellman care stabilesteo cheie comuna ıntre 2 participanti;

I Exista ınsa si protocoale de stabilire a cheilor de grup;

I Acestea permit stabilirea unei chei comune ıntre mai multtiparticipanti;

I Exemple de utilizare: comunicatie criptata, (video-)conferinte, acces la resurse ...

Criptografie si Securitate 9/14 ,

Alte primitive criptografice

I Am studiat protocolul de schimb Diffie-Hellman care stabilesteo cheie comuna ıntre 2 participanti;

I Exista ınsa si protocoale de stabilire a cheilor de grup;

I Acestea permit stabilirea unei chei comune ıntre mai multtiparticipanti;

I Exemple de utilizare: comunicatie criptata, (video-)conferinte, acces la resurse ...

Criptografie si Securitate 9/14 ,

Alte primitive criptografice

I Am studiat protocolul de schimb Diffie-Hellman care stabilesteo cheie comuna ıntre 2 participanti;

I Exista ınsa si protocoale de stabilire a cheilor de grup;

I Acestea permit stabilirea unei chei comune ıntre mai multtiparticipanti;

I Exemple de utilizare: comunicatie criptata, (video-)conferinte, acces la resurse ...

Criptografie si Securitate 9/14 ,

Alte primitive criptografice

I Schemele de partajare a secretelor permit partajarea unuisecret ın mai multe componente distribuite unor participantiastfel ıncat numai multimile autorizate de participanti sapoata reconstitui secretul;

I Exemple de utilizare: controlul accesului, stocarea fisierelor ıncloud, ...

I Alte primitive criptografice la nivel de grup: multipartycomputation, protocoale de vot elecronic ...

Criptografie si Securitate 10/14 ,

Alte primitive criptografice

I Schemele de partajare a secretelor permit partajarea unuisecret ın mai multe componente distribuite unor participantiastfel ıncat numai multimile autorizate de participanti sapoata reconstitui secretul;

I Exemple de utilizare: controlul accesului, stocarea fisierelor ıncloud, ...

I Alte primitive criptografice la nivel de grup: multipartycomputation, protocoale de vot elecronic ...

Criptografie si Securitate 10/14 ,

Alte primitive criptografice

I Schemele de partajare a secretelor permit partajarea unuisecret ın mai multe componente distribuite unor participantiastfel ıncat numai multimile autorizate de participanti sapoata reconstitui secretul;

I Exemple de utilizare: controlul accesului, stocarea fisierelor ıncloud, ...

I Alte primitive criptografice la nivel de grup: multipartycomputation, protocoale de vot elecronic ...

Criptografie si Securitate 10/14 ,

Alte primitive criptografice

I Protocoale de tip zero-knowledge permit unei entitati(prover) sa demonstreze ceva unei alte entitati (verifier);

[J.J.Quisquater, L.C.Guillou, T.A.Berson,How to Explain Zero-Knowledge Protocols to Your Children]

I O notiune similara o reprezinta commitment scheme.

Criptografie si Securitate 11/14 ,

Alte primitive criptografice

I Protocoale de tip zero-knowledge permit unei entitati(prover) sa demonstreze ceva unei alte entitati (verifier);

[J.J.Quisquater, L.C.Guillou, T.A.Berson,How to Explain Zero-Knowledge Protocols to Your Children]

I O notiune similara o reprezinta commitment scheme.

Criptografie si Securitate 11/14 ,

Mai mult despre criptografie

I Am studiat criptografia bazata pe teoria numerelor sicriptografia bazata pe curbe eliptice;

I Dar exista si alte tipuri de criptografie, precum criptografiabazata pe latici:

{∑n

i=1 aivi |ai ∈ Z, vi baza}I Probleme dificile: SVP (Shortest Vector Problem), CVP

(Closest Vector Problem), ...

Criptografie si Securitate 12/14 ,

Mai mult despre criptografie

I Am studiat criptografia bazata pe teoria numerelor sicriptografia bazata pe curbe eliptice;

I Dar exista si alte tipuri de criptografie, precum criptografiabazata pe latici:

{∑n

i=1 aivi |ai ∈ Z, vi baza}

I Probleme dificile: SVP (Shortest Vector Problem), CVP(Closest Vector Problem), ...

Criptografie si Securitate 12/14 ,

Mai mult despre criptografie

I Am studiat criptografia bazata pe teoria numerelor sicriptografia bazata pe curbe eliptice;

I Dar exista si alte tipuri de criptografie, precum criptografiabazata pe latici:

{∑n

i=1 aivi |ai ∈ Z, vi baza}I Probleme dificile: SVP (Shortest Vector Problem), CVP

(Closest Vector Problem), ...

Criptografie si Securitate 12/14 ,

Mai mult despre criptografie

I Criptografia cuantica:

http://blogs.scientificamerican.com/guest-blog/

files/2012/11/quantum.gif

Criptografie si Securitate 13/14 ,

Important de retinut!

I Exista ınca multe aspecte criptografice interesante de studiat!

Criptografie si Securitate 14/14 ,