hash funkcia

ewil · Napísal **ewil**: 27.11.2009 17:38

ahoj ludia, potrebujem nejaky napad na jednoduchu hashovaciu funkciu. Mam vyrobit telefonny zoznam, kde vyhladavacim klucom je meno. Potrebujem toto meno hesovat na poziciu v tabulke a to co s najmenej koliziami.
Ma to ale jeden problem, ze velkost tabulky si na zaciatku nastavi user, takze nemozem ratat s konstantnou velkostou

Kazdy napad je dobry...

johny3212 · Napísal **johny3212**: 27.11.2009 18:01

ale to je neake divne, ty chces hasovat meno a hash zapisovat do tabulky?, tak ze si uzivatel nastavi velkost tabulky alebo dlzku hashu? Dobre som pochopil? to je hlupost, sak urcite vies, ze hash ma vzdy konstantnu hodnotu, bez ohladu na vstupne data, napriklad pri HASH-1 je vystup 20 bytov a tie zapises do tabulky. Alebo hces meno zapisovat do tabulky? tak rezervuj pre kazde nove vytvorene meno rovnaky ale velky priestor, ktory nemusis naplnit cely a inde este zapisuj dlzku mena a pri vytahovani z tabulky budes postupovat neakym offsetovym sposobom (pozicia, dlzka).

Co sa tyka hashovacej funkcie, tak nemusis moc vymyslat java ma na to specifikacie:
http://java.sun.com/javase/6/docs/api/i ... mmary.html
import java.security.*

alebo ak sa jedna o c++, tak:
http://www.openssl.org/
- openSSL je OpenSource a sluzi to na tvorbu SSL cert., Ja som na zaklade tych kniznic robil digitalny podpis ECDSA, kde som vyuzival HASH-1, ale nemozem dat zdrojaky, ale su tam testovacie programy, len si to treba nastudovat

, je toho vela.

ewil · Napísal autor témy **ewil**: 27.11.2009 18:12

sry, mozno som to zle napisal alebo si to zle pochopil...
Na vstupe mam meno a priezvisko a telefonne cislo. Meno a priezvisko je hodnota ktora sa hesuje. Hesovacia funkcia mi vrati kluc ktory je indexom v tabulke. Na pozicii v tabulke mam potom smernik na zoznam tvoreny strukturou {string meno, priezvisko; int tel. cislo, a smernik na dalsiu strukturu}
Potom vyhladavam telefonne cisla pre jednotlive mena...

johny3212 · Napísal **johny3212**: 27.11.2009 18:38

jaaj, uz chpem, mno pekna myslienka, realizacia chce viac prace, good luck

.
Co sa tyka HASH, tak si kukni tie kniznice OpenSSL,nainstaluj si to a hladaj tieto funkcie, skopnem ti tu kusom presneho zdrojaku, ktory pouziva z OpenSSL hasovaciu funkciu:

Kód:

      BYTE digest[80] = {0};

   EVP_MD_CTX md_ctx;

   unsigned int dgst_len;

   EVP_MD_CTX_init(&md_ctx);

   EVP_DigestInit(&md_ctx, EVP_ecdsa());

   EVP_DigestUpdate(&md_ctx, (const void*)inData, dSize);

   EVP_DigestFinal(&md_ctx, digest, &dgst_len);

   EVP_MD_CTX_cleanup(&md_ctx);

kde inData je pole vstupnych dat a digest je tvoj vystupny HASH, ktory spravy funkcia EVP_DigestFinal.

Ked si nainstalujes OpenSSL, tak tam najdes prestne tieto funkcie, aj s funkcnymi testovacimi prikladmy. v tvojom programe len pouzijes tie hlavickove z OpenSSl a nalinkujes kniznice. Mozno som ti aspon troska pomohol

.

este plus ak to budes robit podla OpenSSL, mozes tam pouzit aj neake skutocne vyuzivane zasifrovanie toho HASHU na zaklade ECC alebo RSA, cim vytvoris digitalny podpis

, tam je vsetko. ....

hash funkcia

Podobné témy