MD6

MD6 algoritmi , sillä Message Digest 6 , on salauksen hash funktio, joka tekee mahdolliseksi saada digitaalisen sormenjäljen tiedoston (usein puhua viestin ). MD6: n kehitti ryhmä, jota johti amerikkalainen kryptologi Ronald L. Rivest , joka keksi MD5: n ja osallistui RSA : n kehittämiseen yhdessä Shamirin ja Adlemanin kanssa .

MD6 nimitettiin osallistumaan vuoden 2008 NIST-hajautusfunktiokilpailuun, mutta sitä ei valittu toisessa valintavaiheessa.

Periaate

MD6 ottaa syötteenä sanan, jonka koko on enintään bittiä, jolle se laskee d- bittisen tiivisteen , jossa 0 < d ≤ 512 bittiä. $2 ^ {{64}}$

Vastaavasti tiettyä parametrejä, oletusarvoineen, voidaan muuttaa:

Avain K : oletusarvoisesti tyhjä (ja siksi kooltaan 0). Voidaan käyttää suolaamiseen .
Puun korkeus . Kuten myöhemmin kuvataan, MD6 käyttää kvaternaarista Merkle-puuta . Sen korkeus voidaan siis määrittää. Jos L: n arvo on 0, pakkaus tehdään peräkkäisen kaavion ( Merkle-Damgård- tyyppisen ) mukaisesti, jolloin sama tulos saadaan. Jos L on alle 64, puristus voi olla hybridi, koska se alkaa akselikäynnillä ja päättyy peräkkäisellä ajolla.
Kierrosten lukumäärä r : oletusarvoisesti, joten oletusarvolla d (256) r = 104. $\ scriptstyle r = 40 + \ lfloor d / 4 \ rfloor$
Muita parametreja : pakkaustoiminnon ( Q ) käyttämät vakiot tai seuraavan silmukan kierroksen hashille ( t1, t2, t3, t4, t5 ) uudelleen käytettävien tiivistettyjen arvojen indeksit voidaan myös muokata , tietyin edellytyksin. Esimerkiksi ti- arvot eivät voi ylittää 89: tä.

Toimintamalli

Oletustila perustuu kvaternaariseen Merkle-puuhun .

Mittayksikkö on sana , joka on 8 tavua tai 64 bittiä.

Puun lehdet tulevat hajautetusta tiedostosta. Niitä täydennetään mahdollisesti 0: lla, jotta saadaan arkkikoko 16 sanaa, eli 128 tavua tai 1024 bittiä. Jokaisella solmulla, jolla on 4 säiettä, lisätään 0: sta koostuvia ylimääräisiä lehtiä / solmuja oikean määrän lehtien / solmujen saamiseksi. Jokainen lohko, joka koostuu neljästä solmusta, pakataan (seuraavassa osassa kuvatulla pakkaustoiminnolla), jolloin saadaan ulostulossa kokoinen 16 sanan solmu.

Siksi menemme takaisin ylös puuhun, kunnes meillä on vain yksi solmu: juuri.

Hajautusfunktion hajautus lasketaan katkaisemalla puun juuren viimeiset d bittiä (oletusarvoisesti 256).

Pakkaustoiminto

Pakkausfunktio ottaa syötteenä 89 sanan vektorin, joka koostuu seuraavista elementeistä:

Q vektorin 15 sanoen yhtä suuri kuin murto-osa on $\ scriptstyle {\ sqrt {6}}$
K avaimen 8 sanaa (tai 0, jos avainta ei ole)
U 1 sana, joka ilmaisee lohkon sijainnin, jonka sisältö on esitetty yksityiskohtaisesti vastakkaisessa kuvassa
V 1 sana, joka koostuu r: stä (käännösten lukumäärä), L (puun suurin korkeus), z (on yhtä kuin 1 viimeisen puristuksen aikana, sanan, joka mahdollistaa juuren saamisen, muuten 0), p (numero 0, lisättiin (padding)) KEYLEN koko avaimen ja sekä koko painatuksen tuottaa
B 1 lohko 64 datasanaa, mikä vastaa 4 solmua 16 sanasta

Pakkaustoiminto suorittaa sitten r kierrosta (oletus 104), joista kukin koostuu 16 itsenäisestä silmukasta. Kukin sen 16 silmukasta suorittaa noin viisitoista loogista tai bittisiirtotoimintoa (loogiset operaatiot ovat parempia kuin aritmeettiset operaatiot ja haarasta riippuvat operaatiot apukanavan hyökkäysten estämiseksi).

Jokainen kierros laskee 89 sanaa aiemmin laskettujen 89 sanan perusteella (ensimmäiset 89 arvoa ovat pakkausfunktion syötöllä välitetyn 89 sanan vektori).

Viimeiset 64 laskettua sanaa ovat pakkaustoiminnon tulos.

Huomautuksia ja viitteitä

Luettelo tekijöistä: Benjamin Agreement, Dan Bailey, Sarah Cheng, Christopher Crutchfield, Yevgeniy Dodis, Kermin Fleming, Asif Khan, Jayant Krishnamurthy, Yuncheng Lin, Leo Reyzin, Ron Rivest, Emily Shen, Jim Sukha, Eran Tromer, Yiqun Lisa Yin

Ulkoiset linkit

(en) " viiteasiakirja "
(en) " MD6-toimintatavan turvatodistus "
fr) " Artikkeli MD6: n rinnakkaisista toteutuksista "