On Thursday, November 13, 2014 3:06:42 AM UTC+1, Stachu 'Dozzie' K. wrote:
> A weź ty sobie policz, ile razy musisz dla tej samej skuteczności
> zawczasu przeliczonych tablic zwiększyć rozmiar tych tablic. Załóż
> sobie, że sól ma raptem 48 bitów. A potem powiedz nam tu na grupie, ilu
> terabajtowe pendrive'y wyrzucałeś, bo kupiłeś większy.

Żeby nie było, zmieniam lekko temat:

Nie umiem policzyć tego o czym piszesz. Jak wygląda dowód, że tablicy nie
da się przekonwertować w szybkim czasie bez zwiększania ich rozmiaru?
Mamy tablice dla haseł od 1 do N bitów. Nagle dodajemy do hasła znaną
sól o długości K bitów, K+N=M. Po dodaniu soli ilość haseł w żaden cudowny
sposób nie zwiększyła się. Nie mamy ilości haseł suma_1^M(2^i), tylko
nadal suma_1^N(2^i). Jeśli ilość haseł jest taka sama, to teoretycznie
mogą wystarczyć tablice o takich samych rozmiarach. Jedna trudność w
konwersji tychże tablic. Jest znany taki dowód, czy go nie ma? Jeśli
nie ma takiego dowodu, to ja nie umiem policzyć.


> No jak masz zawsze taką samą, to oczywiście nie możesz używać tych
> samych tablic do dwóch różnych haseł, prawda? Bo dla drugiego użycia
> tej samej soli dostajesz inny skrót. Chyba że coś w tym rozumowaniu się
> nie zgadza.
Nic nie rozumiem.


Pozdrawiam