 | | |
 | Stránka: 1 z 1
| [ Príspevkov: 4 ] | |
| Autor | Správa |
|---|
|
čavte. Tak dnes som so spolužiakom vymyslel novú funkciu na hashovanie: Kód: var alpha="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
function makehash(pw, salt) {
pass = pw.toUpperCase();
hash = 0;
for (i = 0; i < 8; i++) {
letter = pass.substring(i, i + 1);
c = alpha.indexOf(letter, 0) + 1;
hash = hash * salt + c;
}
return (hash);
}
(salt je použitý menší ako 20, pri príkladoch použite napr. 3) Je ju možné prelomiť? Ak áno, môžete ma naviesť na správnu cestu? Ďakujem... PS: Nie, nieje to domáca úloha...
|
|
Registrovaný: 13.11.07
Prihlásený: 20.08.16
Príspevky: 1702
Témy: 0 |  Napísal chrono: 19.09.2014 23:35 | |
|
Nájsť kolíziu pri tejto funkcii je extrémne jednoduché, to výsledné číslo stačí brať ako číslo, ktoré má základ salt. (napr. pre salt 20 daj v Google hľadať niečo ako "convert from base 10 to base 20"; každopádne to nie je úplne celé riešenie, môže sa tam vyskytnúť jeden malý problém, ale ten sa dá vyriešiť jednoducho)
|
|
| Napísal autor témy gamerKo: 20.09.2014 16:58 | |
|
Dik moc, mna to nenapadlo...
EDIT: aha už som si všimol ten mini problém... Skúsim ho vyriešiť.
EDIT 2: To je vtipné takže napr jedno písmeno si mám tipnúť? lepšie ako tipovať 8...
EDIT 3: Ale ked dam salt 3 a viac pismen s id > 3 to je uz tazsie...
// Spojený príspevok Sob 20.09.14 20:05
Môžež mi prosím ešte trochu pomôcť ako obísť ten problém?
Ďakujem veľmi pekne za pomoc.
|
|
Registrovaný: 13.11.07
Prihlásený: 20.08.16
Príspevky: 1702
Témy: 0 | Napísal chrono: 20.09.2014 20:27 | |
|
Nemusíš nič tipovať, stačí, keď vždy použiješ najväčšie možné číslo (takto ti na konci pravdepodobne ostane niekoľko znakov A, prípadne bude reťazec kratší ako 8 znakov, tej funkcii je to jedno).
|
|
| Stránka: 1 z 1
| [ Príspevkov: 4 ] | |
Podobné témy | | Témy | Odpovede | Zobrazenia | Posledný príspevok |
|---|
 | jednoducha funkcia v PHP, ASP | 7 | 693 | 26.12.2007 13:42 Flety  | | ajax jednoducha funkcia v JavaScript, VBScript, Ajax | 7 | 529 | 24.04.2010 20:20 Ďuri |  | C jednoducha funkcia ktora nefunguje v Assembler, C, C++, Pascal, Java | 10 | 516 | 13.11.2016 19:21 BX | | Jednoducha vyhybka v Zvuk | 3 | 2349 | 12.01.2010 20:30 KocuR | | Jednoduchá stránka v Webhosting a servery | 7 | 560 | 06.05.2014 14:09 JanoF | | Jednoducha galeria v Ostatné | 1 | 502 | 09.02.2010 14:17 don jebot | | Jednoducha otazka.... v nVidia grafické karty | 18 | 1199 | 05.05.2008 17:08 luboxxx | | jednoducha kalkulacka v Assembler, C, C++, Pascal, Java | 6 | 1475 | 17.01.2012 15:33 vychytraly | | Jednoducha ochrana systemu v Antivíry a antispywary | 7 | 699 | 31.07.2008 19:12 dedko45 | | jednoducha 2d animacia v Grafické programy | 5 | 612 | 24.07.2011 16:06 svejk | | jednoduchá transakcia mysql v Databázy | 6 | 1273 | 22.10.2008 14:03 rooobertek | | Jednoduchá úprava videa v Video programy | 29 | 1117 | 02.05.2015 13:16 shiro | | python - jednoduchá úloha v Perl, Python, Ruby, CGI | 5 | 962 | 08.06.2020 14:50 ux | | Jednoduchá stránka//rozhodenie stránky v HTML, XHTML, XML, CSS | 7 | 517 | 28.03.2013 12:45 Merlin_sk | | Jednoducha MVC aplikacia PHP v Ponuka práce | 0 | 410 | 12.12.2014 17:42 peter902 | | jednoducha hra v delphi v Delphi, Visual Basic | 8 | 1751 | 17.05.2008 11:09 p360t |
| Nemôžete zakladať nové témy v tomto fóre
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre
|
|
