riptografie si securitate
TRANSCRIPT
![Page 1: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/1.jpg)
riptografie si Securitate
- Prelegere finala -Mai multe despre criptografie
Adela Georgescu, Ruxandra F. Olimid
Facultatea de Matematica si InformaticaUniversitatea din Bucuresti
![Page 2: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/2.jpg)
Cuprins
1. Primitive criptografice studiate
2. Alte primitive criptografice
3. Mai multe despre criptografie
Criptografie si Securitate 2/14 ,
![Page 3: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/3.jpg)
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 ,
![Page 4: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/4.jpg)
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 ,
![Page 5: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/5.jpg)
Primitive criptografice studiate
I Am studiat ın timpul cursului constructiile MAC:
I Acestea au rolul de a asigura integritatea.
Criptografie si Securitate 4/14 ,
![Page 6: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/6.jpg)
Primitive criptografice studiate
I Am studiat ın timpul cursului constructiile MAC:
I Acestea au rolul de a asigura integritatea.
Criptografie si Securitate 4/14 ,
![Page 7: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/7.jpg)
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 ,
![Page 8: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/8.jpg)
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 ,
![Page 9: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/9.jpg)
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 ,
![Page 10: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/10.jpg)
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 ,
![Page 11: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/11.jpg)
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 ,
![Page 12: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/12.jpg)
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 ,
![Page 13: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/13.jpg)
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 ,
![Page 14: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/14.jpg)
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 ,
![Page 15: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/15.jpg)
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 ,
![Page 16: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/16.jpg)
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 ,
![Page 17: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/17.jpg)
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 ,
![Page 18: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/18.jpg)
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 ,
![Page 19: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/19.jpg)
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 ,
![Page 20: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/20.jpg)
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 ,
![Page 21: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/21.jpg)
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 ,
![Page 22: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/22.jpg)
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 ,
![Page 23: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/23.jpg)
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 ,
![Page 24: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/24.jpg)
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 ,
![Page 25: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/25.jpg)
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 ,
![Page 26: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/26.jpg)
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 ,
![Page 27: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/27.jpg)
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 ,
![Page 28: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/28.jpg)
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 ,
![Page 29: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/29.jpg)
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 ,
![Page 30: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/30.jpg)
Mai mult despre criptografie
I Criptografia cuantica:
http://blogs.scientificamerican.com/guest-blog/
files/2012/11/quantum.gif
Criptografie si Securitate 13/14 ,
![Page 31: riptografie si Securitate](https://reader031.vdocuments.net/reader031/viewer/2022013117/588c727e1a28ab7a208b90b0/html5/thumbnails/31.jpg)
Important de retinut!
I Exista ınca multe aspecte criptografice interesante de studiat!
Criptografie si Securitate 14/14 ,