Thursday, November 10, 2005

 

Taxonomie functii hash


Criterii
  1. context fara chei
    1. rezistenta preimagine(sens unic, neinversabila)
      ∀ y nu este fezabila computational gasirea lui x ai h(x)=y
    2. rezistenta preimagine ord. 2(rezistenta slaba la coliziune)
      ∀ x nu este fezabila computational gasirea lui x' ai x≠x' ∧ h(x)=h(x')
    3. rezistenta la coliziune(rezistenta puternica la coliziune)
      nu este fezabila computational gasirea lui x si x' ai x≠x' ∧ h(x)=h(x')
  2. context cu chei

    3. Functia de hash este o familie indexata dupa cheie. Valoarea de hash se numeste valoare MAC
    1. rezistenta la calcul
      nu este fezabila computational gasirea lui pi si p' ai pi≠p' ∧ hk(p)=hk(p') unde k este o cheie, avand la dispozitie mai multe perechi (pi, hk(pi))
Clasificare
  1. Context fara chei
    1. MDC(coduri detectoare modificare)
      1. OWHF(functii hash cu sens unic, functie slaba hash cu sens unic)
        prezinta proprietatile de rezistenta preimagine si rezistenta preimagine ord.2
      2. CRHF(functii hash rezistente la coliziune, functie puternica hash cu sens unic)
        prezinta proprietatile de rezistenta preimagine ord.2 si rezistenta la coliziune
    2. alte aplicatii
  2. Context cu chei
    1. MAC(coduri autentificare mesaj)
      prezinta proprietatea de rezistenta la calcul
    2. alte aplicatii
Proprietati necesare in aplicatii specifice integritatii datelor
Aplicatiarezistenta preimaginerezistenta preimagine ord. 2rezistenta la coliziune
MDC+semnatura asimetricadadada
MDC+canal autenticdada
MDC+criptare simetrica
fisier parole cu sens unicda
MAC(cheia necunoscuta atacatorului)dadada
MAC(cheia cunoscuta atacatorului)da

# posted by Sorin Badescu @ 5:31 PM
Comments: Post a Comment



<< Home

This page is powered by Blogger. Isn't yours?