Securitateaîn secolul 21IlieValentin (em)eminemix@gmail.com
Cine generează probleme?
Probleme de securitateConfidențialitateaAutentificareaControlul accesuluiIntegritateaNon-repudierea
Metode de rezolvareServicii de securitateMecanisme (criptare, hash)SemnaturadigitalaPolitici de securitateSoftware (antivirus)EducatieMăsuri legale
Modelul de bază al criptăriiTrudytext cifrattext modifMM’Disp cifrareDisc descif.text clartext clartxt cifratCheie cifrare KCheie descif. K’AliceBob
DefinitiiSpargereacifrurilor – criptanalizaText cifratcunoscutText clarcunoscutText clar alesProiectareacifrurilor – criptografieNotatii:F: {M} x {K} -> {C}Cifrare/Descifrare: C=Ek(M) / D=Dk’(C)
Caracteristicilesistemelor secreteNeconditionatsigurRezistă la orice atac, indiferent de cantitatea de text interceptat.Computational tareNu poate fi spart printr-o analiza sistematica cu resursele disponibileSistem idealIndiferent de volum interceptat, exista mai multe solutii, cu probabilitati apropiate
Problemecetrebuieluate in considerareRedundantaMagazin online, comenziProspetimea100 xBogdanAna
ClasificareMetode criptograficeClasiceSubstitutieMonoalfabeticaPoliaflabeticaPoligraficaTranspozitieComputationaleSimetriceAsimetriceCu coduri redundante
Metode clasiceCezar VignerePoligraficaTranspozitieCheie – (Cezarsuccesiv)Mama are mere Gigi ace face
One time padsUn de bitipe post de cheie.Se face un XOR intrecheiesimesaj.Ex: Mesaj– DefCampDefcamp. Cheie: Albastru. Criptanalistul nu le poatesparge. Diferitecheiacoperitoarerezultadiferitemesajevalide.
One time pads (2)De ce nu suntfolosite in practica?Cum transmit cheia?Probleme cu desincronizare. Dacă se pierde un singur bit de informatie restul mesajului devine invalid.Solutia – Criptografie cuanticaCriptografie cuanticaPolarizarea luminiiProbleme: Tehnologiecomplexasiscumpa.
MetodecomputationaleSistemecriptofraficeSimetriceAsimetriceCerinte generaleCifrare/descifrareeficientapentrutoatecheileSistemusor de folositSecuritateasadepinda de chei, nu de algoritmConfidentialitate – sa nu poata fi determinatDk din C chiardaca se cunoaste MAutentificare – sa nu poate fi determinatEk din C chiardaca se cunoaste M
Sistemesimetrice (Chei secrete)Implementare hardwareDES, Triple DESAES
SistemeasimetriceUtilizatorulFace publicacheiaEu de criptare.PastreazasecretacheiaDude decriptare.Cheilecomută– Eu(Du(M))=Du(Eu(M))AvantajeNu se pot deduce usorsa se deduca D din ENu poate fi spartprincriptanaliza.
Aplicatiecheiasimetrice (RSA)1. Se alegdouanumere prime p, q.2. Se calculeaza n=pxq, z=(p-1)x(q-1)3. Se alege d a.i. (z,d)=14. Se alege e a.i. exd=1 mod zExemplu. Aleg p=3, q=11 => n=33, z=20, d=7, e=3
Demonstratie RSATh Fermat : (a,p)=1  ap-1 mod p = 1Th Euler : (a,n)=1  aɸ(n) mod n = 1  undeɸ(n)numarul de intregipozitivi < n, primi cu n.e, d au fostalesea.i. ɸ(n)=1, un mesaj Mϵ [0,n-1) a.i (M,n)=1 avem(ME mod n)d mod n = MDem(ME mod n)d mod n == MED mod n= Mtɸ (n)+1 mod n = M((Mɸ(n) mod n)t mod n) mod n= M
SemnaturadigitalaCu cheiesecreta – Big Brother.Fiecareutilizatorisi duce cheiasecreta la BB.Cand Alice vreasatrimita un mesaj, BB ii recunoastecheiasecreta, decripteazamesajul, semneaza cu cheiapublica a lui Bob, si cu cheiapublica a BB sitrimitemesajul.
Semnaturadigitala cu cheiepublicaTrudyEB(DA(M))DA (M)DA (M)cifrarecifrarecifrarecifrareAliceBobDA ϙ privEB ϙ pubDBϙ privEA ϙ pub
RezumareamesajelorDe ceesteimportanta?Multi biti -> PutinibitiDispersia mareAutentificare.Ex: MD5, SHA-1.DezavantajeColiziuni calculate in timprezonabil
PKI, X509De ce e nevoie? Probleme cu cheilepubliceImplementatca un lantIerarhicsaulant de incredere(web of trust).ROOTRA1RA2CA1CA2CA3
QuizCeschimbari se producdacaalegemsainterschimbamceledoua faze? (A intaisemneaza cu cheiapublica a lui B apoi cu a lui)A descoperacacheialuiprivataesteidentica cu cheiapublica a lui T. Ceartrebuisafaca A in cazulasta? Artrebuisafacaceva?
Securitateaparolelorstudent:$1$5exrrU9Z$hqy39CPEydK46LLhZR8br1:15157:0:99999:7:::http://howsecureismypassword.net/Litere + Cifre, Caracterespeciale.Tastare cu tastaturavirtuala, cu spatii.Nu aceeasiparolapeste tot.Faranumelemamei, zile de nastere, nume de telefon.mkpasswdAutentificare cu cheiepublicapeservere.
BibliografieAndrew S. Tanenbaum, Computer Networkshttp://en.wikipedia.org/wiki/Public-key_cryptographyhttp://en.wikipedia.org/wiki/MD5

Securitatea in secolul 21

Editor's Notes

  • #6 Confidentialitatea – Intrusulsa nu paotareconstituimesajulAutentificarea – Intrusulsa nu poatamodificamesajulfaraca Bob saisideaseama
  • #7 TCifC – Un text cifrat, metoda, limbajultextuluiclar, subiect, cuvintecheie din text;TClaC – Un text clar, text cifratcunoscut, anumitecuvintecheie;TClaA – Mod cifrareanumiteportiune text, exemplubaza de date, (modificare -&gt; efect).
  • #9 Este siguracestsistem? Nu estesigurdacaavem un fostangajatrauvoitor. Totusidacaadaugamredundanta le facemviatamaiusoara la criptanalistiPrincipiul criptografic 1: Mesajele trebuie să conţină redundanţă.Principiul criptografic 2: Este necesară o metodă pentru a dejuca atacurile prin replicarea mesajelor.
  • #11 Cezar,monoalfabetica. Vignere, polialfabetica. Poligrafica
  • #15 DES a fost învăluit în controverse de cand a aparut. NSA voia o cheia de 56 de biti. IBM de 128 de biti. Conspiratie. A fostabandonat. A fostdemonstratcapoate fi spartprincautareexhaustiva 2^56 de pass-uri in maiputin de o zi. =&gt; Triple DES.Chiar dacă NSA reuşeşte să construiască o maşină cu un miliard de procesoare, fiecare fiindcapabil să evalueze o cheie în fiecare picosecundă, ar trebui pentru o astfel de maşină aproximativ 10^10 saspargaparola.
  • #16 Un text cifrat cu E_u nu poate fi descifrat tot cu E_u.PentruautentificareEu(Du(M))=Du(Eu(M))
  • #17 Puterilemari nu se calculeazaniciodata.
  • #19 Dezavantaje? Cine este BB? El poatecitittotul.Avantaje: Alice nu poatenegaca a trimismesajul.
  • #20 Alice nu maipoatespuneca nu i-a trimismesajullui Bob o data trimis. (A semnatmesajul cu cheiaeiprivata).
  • #21 De ceestemaifolosit MD5decat SHA-1.
  • #24 User/Parola/UltimadatacandafostSchimbata/Numar minim de zile in care trebuieschimbata/NrMaximDezileValida/NumarDeZileInainteAvertisment/NumarDeZileDupaExpirare=&gt;Disabled/Data candcontuldevine Disabled