Väärät asiat menetelmässäsi ovat:

• Käytät liian vähän iteraatioita (20 on liian alhainen, sen pitäisi olla 20000 tai enemmän): salasanan käsittely on edelleen liian nopeaa, hyökkääjä perustietokoneella pystyy edelleen "kokeilemaan" kymmeniä miljoonia salasanoja sekunnissa.
• Suolaa ei ole: hyökkääjä voi hyökätä useisiin salasanoihin erittäin alhaisella salasanakohtaisella hinnalla, esim. valmiiksi lasketuilla hajautettujen salasanojen taulukoilla (erityisesti sateenkaaripöydät).
• Keksit parhaillaan omaa salaustasi. Ei ole mitään vikaa olla utelias ja yrittää ymmärtää asioita, mutta koska ei ole varmaa testiä siitä, tietävätkö tietyt algoritmit turvallisia vai ei, oman salauksen keksiminen on usein katastrofiresepti. Älä tee sitä.

Sinun tulisi käyttää bcrypt; Portable PHP password hajautusympäristössä on PHP-toteutus.

Toiset ovat kuvanneet tämän hajautusmenetelmän rajoituksia; Haluan huomauttaa käsitteellisestä virheestä kysymyksessä:

En usko, että tietokannassani oleva hyökkääjä pystyy purkamaan salasanan salauksen, jonka pituus on> 2

Hyökkääjän on purettava tämä md5-hajautusluettelo, jotta se voi saada tavallisen salasanan:

[välitulosten luettelo]

Virhe tässä ajattelussa että välitulosten monimutkaisuus tarjoaa lainkaan suojaa julmien voimien sanakirjahyökkäykseltä. Mielestäni kysyjä ajattelee, että hyökkäyksen on toimittava taaksepäin, alkaen tallennetusta hashista, ja jokaisen välituloksen karkea voima vuorotellen.

Tämä ei ole lainkaan totta; kohtuulliset sanakirjahyökkäykset alkavat mahdollisilla salasanoilla ja hyökkäävät koko 20 hash-pinoa kerralla. Tässä on algoritmin luonnos:

  jokaiselle ehdokassalasanalle: hash 20 kertaa verrattuna tallennettuun hashiin  

Tämän avulla voit tarkistaa kaikki mahdolliset 3-merkkiset salasanat (olettaen tulostettava ASCII) vaatisi vain 20 * 95 ^ 3 = 17147500 hajautusta, mikä on pohjimmiltaan triviaalia. SHA-512: n käyttö MD5: n sijasta, huolimatta siitä, että väliarvot ovat paljon suuremmat, olisi turvallisempaa vain, koska jokaisen hash-laskenta vie vähän kauemmin.

tl; dr monimutkainen hash-toiminto ei voi säästää, jos salasanalla itsessään ei ole tarpeeksi entropiaa.

20x MD5 on nopea hajautusalgoritmi, eli se voi luoda salasanoja hämmästyttävällä nopeudella.

Lopeta nopean hajautusalgoritmien käyttö salasanojen tallentamiseen. Jopa yksittäisten suolojen kanssa; jos jollakin on suora (lue: offline) pääsy tietokantaan, hänet voidaan laskea helposti.

Tässä artikkelissa kerrotaan miksi paljon paremmin kuin minä:

http: / /codahale.com/how-to-safely-store-a-password/

Artikkelissa mainitaan voimakkaasti BCrypt (linkki PHP-kirjastoon), mutta pidä mielessä, että on myös muita sinulle sopivat hitaat hajautusalgoritmit.

Ongelmana on, että tämä on melko ilmeinen "algoritmi" ja melko nopea käynnistys.
On hyvin todennäköistä, että tälle "algoritmille" on saatavilla ennalta laskettu sateenkaaritaulukko, ja vaikka sitä ei olisikaan, md5 on riittävän nopea voidakseen laskea sen ennakolta realistisessa ajassa.

Käytä aina kullekin salasanalle erillistä suolaa välttääksesi tällaisen hyökkäyksen.

Sen lisäksi, mitä muissa vastauksissa on jo todettu, minusta näyttää siltä, ​​että sinulla on perusteellinen väärinkäsitys istumassa juuri kysymyksessäsi. 128-bittisen hash-toiminnon, kuten MD5, lähtöalue ei ole 36 ^ 32 (noin 6.3e49), mutta 2 ^ 128 (noin 3.4e38). Se on 11 suuruusluokkaa!

Salaus on vaikeaa. Jos et tiedä tarkalleen, mitä teet (ja monissa tapauksissa, vaikka tiedätkin), olet paljon, paljon parempi, jos et yritä suunnitella jotain itse vaan käyttää valmiita, kokeiltu ratkaisu. Saat tosielämän esimerkin siitä, kuinka kauheasti väärät asiat voivat mennä, kun et tiedä tarkalleen mitä olet tekemässä, etsimällä Debian OpenSSL -avaimen vika. Netscape PRNG: n varhainen versio on toinen esimerkki. Olen varma, että myös muita on enemmän tai vähemmän laajasti julkistettu.

Md5: n vain toistamiseen uudestaan ​​ja uudestaan ​​on neljä ongelmaa, riippumatta siitä kuinka monta kertaa teet sen.

Laskentateho ajan myötä

Ensimmäinen iso ongelma tässä on, että kirjoitettu, se ei laajene ajan mittaan pysyäkseen turvassa, kun tietokoneet nopeutuvat. Se, mikä on tänään turvallista, hajoaa hetkessä huomisen tietokoneissa.

Moderneilla suojatuilla algoritmeilla, kuten bcrypt ja scrypt, on sisäänrakennettu viritys niin, että algoritmi voidaan säätää automaattisesti hitaammaksi hyökkäävien tietokoneiden nopeammin. Koska bcrypt on myös ilmainen ja se on silti vain yksinkertainen toimintokutsu sinulle, ei ole mitään hyvää syytä olla käyttämättä sitä.

Sinulla on nyt skaalausrakenteen alku sisäänrakennettu koodiin. Olisi helppo refraktoida, että md5-hajautusaseman suorittaminen mielivaltaisen määrän kertoja, jotta voit virittää sen hitaammaksi ajan myötä. Mutta se ei ole tarpeeksi hyvä.

Suunniteltu epäonnistumiseen

Toinen ongelma on, että md5 on pohjimmiltaan huono valinta salauksen hashille, koska se on suunniteltu erityisesti nopeaksi . MD5: n tarkoituksena on tarkistaa tai verrata nopeasti suuria tiedostoja. Tämän saavuttamiseksi hash on voitava laskea nopeasti ja tehokkaasti. Tämä tarkoittaa, että algoritmin toteutus ja suunnittelutavoitteet ovat täysin ristiriidassa salasanojen tallentamisen kanssa. Mahdollisuudet jossain vaiheessa selvittää tapa laskea md5-hash, joka on suuruusluokkaa nopeampi kuin mitä voimme tällä hetkellä tehdä, ovat suuruusluokan suurempia kuin pystymme tekemään saman sha1: lle tai bcryptille. p>

Rappeutuminen

Kolmas ongelma on, että hajautusalgoritmeilla on taipumus , kun ne toistetaan. Ota tämä ymmärtämään käyttäjän toimittama alkuperäinen teksti. Tämän tekstin käsitteellinen koko on rajoittamaton . Tässä on ääretön määrä mahdollisia arvoja. Kun olemme hajauttaneet tekstin kerran md5: llä, olemme saavuttaneet 2 ¹²⁸ -määrää mahdollista arvoa ... silti hyvin suuri, mutta ei enää rajaton. Mutta kierretään tämä uudelleen. md5 on hyvä, mutta se ei ole täydellinen . Näillä 340 undecillion: n potentiaalisilla panoksilla on törmäyksiä ja ne tuottavat useita tuloksia, jotka ovat lähellä, mutta silti jonkin verran vähemmän kuin 2 ¹²⁸ . Jatkamalla iterointia löydät lisää törmäyksiä, kunnes lopulta päädyt numeroon, joka on edelleen suuri, mutta on huomattavasti pienempi kuin käsitteellinen tila, jonka luulit työskentelevän.

Syklit

Lopuksi neljäs ongelma on, että jotkut alkuperäisistä potentiaalisista panoksistasi johtavat sykleihin : arvon numero 12345 hajautus 98743: een, joka hajaantuu 67321: een, joka hajaantuu takaisin 12345: een jne . Toisin sanoen jotkut syötteet käyvät läpi saman pienen hajautusarvojen joukon, ja niiden toistaminen edelleen ei auta . Itse asiassa, mitä enemmän kertoja suoritat hajautuksen, sitä todennäköisemmin tietty alkuperäinen tulo päätyy jaksoon.

Tämä palaa md5: n suunnitteluun. Salaus hash voitaisiin suunnitella minimoimaan (ei kokonaan eliminoimaan, mutta ainakin minimoimaan) rappeuma ja syklin ilmiöt, mutta se ei ollut lainkaan huolenaihe md5: lle.

Päätelmä

Jokainen näistä syistä yksin riittää käyttämään md5: tä. Saatavilla on muita täysin hyviä vaihtoehtoja, ja ne käyttävät yleensä samaa käyttöliittymää, joten toisen valitseminen ei ole vaikeaa. Joissakin käyttöympäristöissä se on yhtä helppoa kuin siirtää jollekin "createhash" -toiminnolle välitettävä enum-arvo. Laita kaikki kolme syytä yhteen, ja md5: n käytön jatkaminen on täysin hullua.

Sinulla on yksinkertainen yksisuuntainen hajautustoiminto salasanoille, näyttääkö turvalliselta, eikö? Sinun on käytävä läpi paljon arvauksia, jotta voisit raakaa tällaisen järjestelmän. Harkitse kuitenkin huono tapaus (ei edes pahin tapaus). Käytät tätä suojaustasoa erittäin tärkeällä sivustolla tai jopa sivustolla, jolla on paljon käyttäjiä.

Sitten eräänä päivänä siellä on pieni tietoturva-snafu tai sivustollasi on aiemmin tuntematon haavoittuvuus, jota hyödynnetään. ja kaikki käyttäjätilisi tiedot, mukaan lukien hajautetut salasanat, ovat nyt "pahojen" käsissä. Pahat pojat menevät edulliseen tietokoneeseensa, jossa on kunnollinen GPU, ja muokkaavat aiemmin olemassa olevaa ohjelmaa tuottamaan hajautuksia niin, että se tekee 19-tasoista md5-hajautusta. Sitten he syöttävät sille hyvin hiotun sanakirjan tavallisista ja todennäköisistä salasanoista sekä satunnaisista aakkosnumeerisista merkkijonoista, joiden pituus on kasvava. Ajan myötä grafiikkasuoritin pyörii luomalla hajautuksia luomalla hakupöydän. Pahat pojat voivat milloin tahansa tarkistaa luomansa hajautushakutaulukon hajautettujen salasanojen luettelosta ja koska et käyttänyt salasanasuolaa, löytävät helposti vastaavuudet. Ajan myötä, kun grafiikkasuoritin jatkaa työtä, yhä useammat salasanat paljastuvat, kunnes vain vahvimmat salasanat ovat jäljellä.

MD5 ei ole nykyään paras hash, jota nykyään voidaan käyttää turvallisuudessa; hashit voidaan laskea liian nopeasti (vaikka md5: n suurin virhe on törmäysten syntymisen helppous). Sen vain 128 bittiä (16 ^ 32 = 2 ^ 128 ~ 10 ^ 38); kokeile sha-256 (2 ^ 256 ~ 10 ^ 77; sen 2 ^ 128 kertaa enemmän näppäimiä) tai sha-512. Avaimen vahvistaminen on hyvä käytäntö (esim. Sateenkaaripöydän luominen kestää 20 kertaa kauemmin); mutta silti 20 kertaa pidempi ei ole niin pitkä (esim. käytä 20 konetta ja se kestää yhtä kauan), mutta se tehdään parhaiten satunnaisella suolalla. Olisi paljon parempi näppäillä vahvistus sanoa 100000 kertaa.

  $ password = "hello"; $ salt = random_str (); // generoi suhteellisen lyhyt satunnainen str $ password = sha256 ($ password); for ($ i = 1; $ i<100000; $ i ++) {$ password = sha256 ($ salt + $ password);} $ sep = "|" ; $ password_scheme = "SHA256x100k"; $ password = $ salt + $ sep + $ password_scheme + $ sep + $ password;  

Pseudokoodikielen käyttäminen, jossa + ketjuttaa merkkijonoja ja random_str () on funktio, joka tuottaa lyhyen satunnaismerkkijonon. Satunnaisen suolan tarkoitus on, että jos hyökkääjä näkee lähdekoodisi, näkee salasanasi hajautukset, heidän on tehtävä erillinen sateenkaaritaulukko kullekin eri suolalle (tai yksi kullekin salasanalle). Joten nyt sen sijaan, että heidän tarvitsisi vain luoda yksi sateenkaaritaulukko kaikkien käyttäjien salasanojen saamiseksi, heidän on luotava sateenkaaritaulukko saadakseen vain yhden salasanan. On myös hyvä dokumentoida salasanamalli hashissa, joten voit päivittää sen tarvittaessa, esimerkiksi siirtyä SHA256x100k: stä SHA256x1k: ksi, jos sinun on oltava vähemmän keskusyksikköä kuluttava tai päätät siirtyä toiseen hashiin myöhemmin.

Ei ole parasta ajatella omaa salaustapaa, jos et ole salauksen asiantuntija. Jätät ehdottomasti mahdollisuuden hienovaraisiin tietoturva-aukkoihin, kuten ajoitushyökkäykset, jopa näennäisesti turvallisilla algoritmeilla. bcrypt on luultavasti paras panoksesi.

Huomaa: MD5 on erityisen alttiina törmäyshyökkäyksille, mutta sinun ei tarvitse huolehtia törmäyksistä ennen kuvakohtauksia (mikä on tapa hyökätä salasanan hajautuksia vastaan). Hyökkääjä sai jotenkin luettelon salasanan hajautuksista (h) ja oppi hash-rutiinin (md5 x 20 tai suolattu sha256 x 100k) ja yrittää saada minkä tahansa viestin m, joka hash_routine (m) = h, päästämään heidät järjestelmään.

Mikä törmäyshaavoittuvuus saa sinut huolestumaan, on se, että jos sinulla on hash (m1) = hash (m2), kun m1! = m2; Joten jos lataat jotain, josta ihmiset ovat tarkistaneet, että tiedosto m1 on turvallinen ja haluat varmistaa, että olet todella ladannut m1: n, verrataan hash (m1) julkiseen md5 hashiin. Jos siellä on haitallinen versio m2, jolla on sama md5-hash, et voi olla varma, että m1 on turvallinen tarkistamalla sen md5-summa.

Sateenkaaritaulukot toimivat, koska useat järjestelmät käyttävät samankaltaisia ​​järjestelmiä tietojen käsittelyyn. Vaikka pidetään hyvänä, että suolan lisäämisen pitäisi olla salasanan hajautuksen yleinen ominaisuus, useiden kierrosten lisääminen auttaa myös voittamaan sateenkaaripöydät. Tarkkuus: MD5: n minkä tahansa merkkijoukon sateenkaaritaulukko ei voi johtaa järjestelmän salasanan vastaavuuteen, paitsi vahingossa tapahtuvassa törmäyksessä. Sateenkaaritaulukon pelkistystoiminto muuntaa jokaisen luodun hash-merkkijonon merkkijonoksi, joka vastaa taulukon suunnittelemaa kirjainta, numeroa ja symbolikuviota. Tällä hetkellä, kun menetelmällä luodaan hajautusarvo, joka sisällyttää symbolin kyseisen alueen ulkopuolelle (virtuaalinen varmuus siitä, että hash-funktion tulo on hajautusarvo), se estää taulukkoa toimimasta.

Sillä, että järjestelmäsi on yksinkertainen tai jopa julkisesti tunnettu, ei ole väliä niin paljon kuin sateenkaaripöydän voittaminen vaatii vain, että hasiasi ei voida luoda paljon taulukon luomiseen käytetyllä menetelmällä.

Wikipedia on käsitellyt hajautusvoiman kysymystä ajan myötä, koska heidän käyttäjätietokantansa on tunnettu, hyvin vanha ja käyttänyt erilaisia ​​hajautusmenetelmiä, jotka ovat nyt epävarmoja. Käsitelty ratkaisu oli keskeinen ulottuvuus useiden menetelmien välillä. Salasanan laskemiseksi siellä haetaan hash-menetelmäversio ja sen mukaan laskettu salasana. Kun kirjaudut sisään vanhalla versiolla, se päivitetään uudempaan versioon.

Thomas mainitsi, että sinun tulisi käyttää useampia kierroksia hajautukseen. Siitä, josta ei ole puhuttu, määritetään kuinka monta kierrosta käytetään. Vastaus tähän on sumea, mutta periaatteessa se kertoo: "Kuinka monta iteraatiota voin suorittaa järjestelmän kirjautumiskuormitukselle?" Jos sinulla on 10000 käyttäjää kirjautumassa sisään joka minuutti, saatat olla halukas omistamaan 25% prosessorikuormituksen siihen. Valitse sitä varten useita iteraatioita, joiden avulla voit tehdä noin 700 laskutoimitusta sekunnissa.

Ei, olet väärässä. MD5-tiivisteiden ongelma on se, että törmäyksillä on suhteellisen suuri mahdollisuus: on olemassa useita merkkijonoja, jotka tuottavat saman hash-koodin. Ja koska on vain 36 ^ 32 mahdollisuutta, jotka kaikki voidaan kokeilla noin 35 tunnissa, uskon (ja se saa tuloksen nopeammin, koska törmäyksille on suuri mahdollisuus), sitä ei enää pidetä hyvänä hashina. Puhumattakaan siitä, että sateenkaaripöytä on todennäköisesti olemassa 20 md5 hashille. Lisäksi on ihmisiä, jotka sanovat, että md5 on todella palautuva, mutta en ole siitä varma.

Voit tehdä salasanoistasi vaikeampaa hakkeroida kahdella tavalla:

1. Käytä staattista suolaa. Tämä tekee pohjimmiltaan sateenkaaripöydistä tehottomia, koska hakkeri ei voi enää käyttää vain englanninkielisiä sanoja, koska suolasi (jota hakkeri toivottavasti ei tiedä) muodostaa suuren osan merkkijonosta. Kokeile pitkiä suoloja, jotka koostuvat monista erikoismerkeistä.
2. Käytä parempaa, pidempää hajautusalgoritmia, kuten poreallas tai sha512. Tämä lisää selvästi suuresti mahdollisuuksien määrää;
3. Hajaa merkkijonosi useita kertoja (x). Tämä on yksi niistä asioista, jotka olet tehnyt oikein: jos hakkeri tietää suolasi ja kuinka monta kertaa sinulla on hashia (joten pääsääntöisesti sinulla on pääsy lähdekoodiin ja tietokantaan), tämä varmistaa, että tulosten saaminen vie x kertaa pidempään ;
4. Luo merkkijonosta riippuva suola. Tämä on suola, joka syntyy satunnaisesti jokaiselle merkkijonolle, jonka tallennat tietokantaan ja tallennetaan sen mukana. Tämä varmistaa, että hakkerin on silmukoitava jokaisen salasanan kaikki hash-mahdollisuudet sen sijaan, että se voisi tehdä sen kerran jokaiselle tallentamallesi salasanalle. Jos tietokantaan on tallennettu 500 salasanaa, hakkeri vie 500 kertaa kauemmin kaikkien salasanojen hakkerointi.

Toivottavasti tämä auttoi. :)

Yleensä ei ole mitään vikaa, jos hajautat arvon useita kertoja, jotta se olisi vankempi raakoja voimahyökkäyksiä vastaan. Itse asiassa tämä on jo käytetty tekniikka, joka tunnetaan nimellä avainten venytys.

Ainoa vastalauseesi esimerkillesi on, että sinun tulee käyttää kryptografisesti vahvaa hajautusalgoritmia sekä hajautusjärjestelmä, joka sisältää suolaa entroopiasta ja vastustuskyvystä sateenkaaripöytähyökkäyksille. Parhaimmillaan jo todistettu salasanojen tallennusjärjestelmä, kuten crypt, joka on suunniteltu erityisesti salasanoille.

En usko, että hyökkääjä ... pystyisi

Oletat tietäväsi, miten hyökkääjät toimivat.

Oletat tiedät kaikki hyökkääjien käyttämät temput ja olet puolustanut menestyksekkäästi kaikkia niitä vastaan.

Oletat, että julkaistussa tutkimuksessa ei ole mitään tietoa, joka on kaikkien oppimisen kannalta kiinnostavien käytettävissä, se voi auttaa jopa kohtalaisen ammattitaitoista hyökkääjää rikkomaan turvallisuutesi.

Oletat, että hyökkääjä ei halua edes tehdä raakavoimaista hyökkäystä varastetulla laskennalla. (Oletko harkinnut skenaariota, jossa hyökkääjä on kärsivällinen ja kehittää taustatyötä jonkun toisen palvelimelle, palvelimelle, johon hyökkääjä murtautui ja jota ei makseta, salasanatiedoston murtamiseksi kuukauden ajan ?)

Tämä on yleensä erittäin huono oletus.

Liittyvät linkit:

• C # -salasanan tiivistämisen ja vahvistamisen viitetoteutus

• NIST sanoo PBKDF2 soveltuu salasanan hajautukseen

• Kuinka PBKDF2 verrataan BCryptiin ja muihin tekniikoihin?

Ymmärrän, että tämä kysymys on ollut jo täällä jonkin aikaa, ja siihen on erinomaisia ​​vastauksia. Kuinka ikinä uskon, että on yksi ongelma, jota ei ole käsitelty. Vahvan algoritmin (kirjastosta) käyttäminen on oikea tapa edetä, koska nuo menetelmät on testattu. Mutta näen tämän:

En usko, että tietokannassani oleva hyökkääjä kykenisi purkamaan minkä tahansa salasanan, jonka pituus on> 2

ongelma ei ole luoda kaikkein mahdottominta algoritmia salauksen purkamiseksi. Ongelma on tietokannan suojaaminen. Esimerkiksi jos hyökkääjällä on hallussaan tietokanta, en usko, että hän välittää paljon sen salasanoista.

Menetelmän ongelmana on, että jokaisella md5-puhelulla suurennat salasanojesi törmäystilaa ( ei matematiikan todisteita siitä, vain naiivi ymmärtäminen ). Niin siistiltä kuin se näyttääkin, älä yritä tehdä tietoturvasta monimutkaisempaa kuin se tarvitsee.Ketjujen hajautusalgo on yhtä hyvä kuin käyttää useita näennäissatunnaisia ​​yrittää luoda turvallinen satunnaisuus. Voit saada yksinkertaisen turvallisuuden, joka on riittävän turvallinen, jos noudatat järkeä.

Joka tapauksessa tavallisia neuvoja esiintyy, käytä suolaa käyttämällä hajautusalgoa, jolla on riittävän suuri törmäystila. Jos haluat lisää turvallisuutta, sinun on harkittava niitä muilla tasoilla, kuten palvelinten suojaus, henkilöstön turvallisuuden hallinta.

Joka tapauksessa, jos haluat käyttää muita neuvoja bcryptin ( joka on niin huono kuin vaatii) käytöstä saat avaimen salaamaan koko salasanaluettelon [ O (n) heti, kun olet saanut salasanan], eikä sateenkaaren taulukkoon katsomista kutakin merkintää vastaan ​​[ O (n * m) ]), suosittelen ainakin, että käytät julkisen avaimen salakirjoitusta , koska avain tietojen salauksen purkamiseen ei tarvitsisi syöttövahvistuksessa (käytä avainta salaamaan samalla tavalla kuin hajautat tietojasi.).