RaSol: Algoritmi functii dispersie

Thursday, January 05, 2006

Algoritmi functii dispersie - sumar

MDC: functii hash bazate pe cifruri bloc
valoarea de hash are aceeasi lungime cu cea a blocului cifrat sau lungime dubla (lungime simpla si lungime dubla)

cifru bloc (n, r)
un cifru bloc care defineste o functie de la multimea textelor in clar de lungime n in biti la multimea textelor cifrate de lungime n biti, folosinf o cheie de lungime r biti; E_k(x) este criptarea lui x cu cheia k

functie hash iterata
este o functie hash, h, care primeste o intrare x de lungime finita pe care o imparte in blocuri x_i de lungime r, eventual adauga biti la x pentru a obtine o lungime divizibila cu r; fiecare bloc x_i este prelucrat de o functie hash de lungime fixa, f, care se numeste functia de compresie a lui h; un rezultat intermediar H(x_i) = f(H(x_i-1) , x_i)

rata unei functii de hash iterate, h
care are o functie de compresi f ce realizeaza s criptari de bloc pentru a procesa un bloc de mesaj de lungime n, este 1/s

MDC-uri de lungime simpla cu rata 1
componente comune

un cifru E_k cu lungimea blocului n

o functie g care mapeaza intrarile de n biti catre cheile K

o valoare intiala, pe n biti, IV

pentru urmatorii algoritmi
Matyas-Meyer-Oseas

intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{g(H_i-1)}(x_i) ⊕ x_i, 1 ≦ i ≦ t

Davies-Meyer

intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{x_i}(H_i-1) ⊕ H_i-1, 1 ≦ i ≦ t

Miyaguchi-Preneel

intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{g(H_i-1)}(x_i) ⊕ x_i ⊕ H_i-1, 1 ≦ i ≦ t

MDC-uri de lungime dubla: MDC-2 si MDC-4
MDC-2 si MDC-4 necesita 2 si respectiv 4 operatii de cifru bloc pentru un bloc de hash; folosesc 2 si 4 iteratii Matyas_Meyer_Oseas pentru a produce un hash de lungime dubla; cand sunt folosite ca in specificatia orginala, cu DES ca cifru bloc, produc valori de hash de 128 biti

functii hash ad-hoc bazate pe MD4

MD4
proiectat pentru implementare soft pe masini de 32 biti; motive de securitate au condus la aparitia MD5

MD5

intrare: un sir de biti de lungime arbitrara b ≧ 0

iesire: valoarea de hash a lui pe 128 biti

SHA-1, SHA-256, SHA-512, SHA-384

functii hash bazate pe aritmetica modulo

MASH-1, MASH-2
functii hash bazate pe cifruri bloc: valoarea de hash are aceeasi lungime cu cea a blocului cifrat sau lungime dubla (lungime simpla si lungime dubla)

cifru bloc (n, r)
un cifru bloc care defineste o functie de la multimea textelor in clar de lungime n in biti la multimea textelor cifrate de lungime n biti, folosinf o cheie de lungime r biti; E_k(x) este criptarea lui x cu cheia k

functie hash iterata
este o functie hash, h, care primeste o intrare x de lungime finita pe care o imparte in blocuri x_i de lungime r, eventual adauga biti la x pentru a obtine o lungime divizibila cu r; fiecare bloc x_i este prelucrat de o functie hash de lungime fixa, f, care se numeste functia de compresie a lui h; un rezultat intermediar H(x_i) = f(H(x_i-1) , x_i)

rata unei functii de hash iterate, h
care are o functie de compresi f ce realizeaza s criptari de bloc pentru a procesa un bloc de mesaj de lungime n, este 1/s

MDC-uri de lungime simpla cu rata 1
componente comune

un cifru E_k cu lungimea blocului n

o functie g care mapeaza intrarile de n biti catre cheile K

o valoare intiala, pe n biti, IV

pentru urmatorii algoritmi
Matyas-Meyer-Oseas

intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{g(H_i-1)}(x_i) ⊕ x_i, 1 ≦ i ≦ t

Davies-Meyer

intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{x_i}(H_i-1) ⊕ H_i-1, 1 ≦ i ≦ t

Miyaguchi-Preneel

intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{g(H_i-1)}(x_i) ⊕ x_i ⊕ H_i-1, 1 ≦ i ≦ t

MDC-uri de lungime dubla: MDC-2 si MDC-4
MDC-2 si MDC-4 necesita 2 si respectiv 4 operatii de cifru bloc pentru un bloc de hash; folosesc 2 si 4 iteratii Matyas_Meyer_Oseas pentru a produce un hash de lungime dubla; cand sunt folosite ca in specificatia orginala, cu DES ca cifru bloc, produc valori de hash de 128 biti
Matyas-Meyer-Oseas: intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{g(H_i-1)}(x_i) ⊕ x_i, 1 ≦ i ≦ t
Davies-Meyer
Miyaguchi-Preneel: intrare: sirul de biti, x

iesire: valoarea de hash a lui x

intrarea x este impartita in blocuri de n biti si completata, x₁x₂...x_t

iesirea H_t este definita de: H₀ = IV, H_i = E_{g(H_i-1)}(x_i) ⊕ x_i ⊕ H_i-1, 1 ≦ i ≦ t
functii hash ad-hoc bazate pe MD4: MD4
proiectat pentru implementare soft pe masini de 32 biti; motive de securitate au condus la aparitia MD5

MD5

intrare: un sir de biti de lungime arbitrara b ≧ 0

iesire: valoarea de hash a lui pe 128 biti

SHA-1, SHA-256, SHA-512, SHA-384
functii hash bazate pe aritmetica modulo: MASH-1, MASH-2
MAC: MAC bazat pe cifruri bloc

MAC construit din MDC

MAC ad hoc

MAC pentru cifru flux

MD-5 familia SHA

# posted by Sorin Badescu @ 5:55 PM

Comments: Post a Comment

<< Home

RaSol

Thursday, January 05, 2006

Algoritmi functii dispersie - sumar

About Me

Links

archives