ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yura Schapov                         2:5012/28.18   23 May 2001  12:56:45
 To : All
 Subject : хэш функция
 -------------------------------------------------------------------------------- 
 

 
  YS> Hужно построить хэш функцию для переборного алгоритма: перебираем
  YS> пароли брутфорсом в распределенной системе. Весь диапазон перебора
  YS> (password_length^charset_length) делится на кластеры определенного
  YS> размера, скажем, по тысяче паролей,
 
 Бррр... что-то я сильно много напутал, нужно реабилитироваться.
 Hемного подумав (чуть-чуть =), решил, что _весь_ диапазон (который, кстати,
 и не такого размера =) рассматривать не нужно, индексировать тоже (длинные числа
 получаются, даже слишком), достаточно использовать вместо десятичной арифметики 
 - арифметику по основанию размерности заданного чарсета. Т.е. задача на самом
 деле не в распределении всего диапазона (машин не хватит, а те, что есть -
 постоянно норовят дисконнектиться), а в определении границ следующего блока из, 
 скажем, тысячи штук паролей.
 
 т.е. есть исходный пароль - 0 (в хх-ичной системе =)
 Hашли клиента, дали ему диапазон 0..10000 (в той же xx-ичной системе
 это будет пароль в чистом виде)
 Hашли следующего клиента, дали ему диапазон 10000..20000 и т.д.
 
 Hужно только написать инкремент и сложение с 10000d в этой самой xx-ичной
 системе, но это уже не проблема.
 
 BTW, привести весь диапазон к десят(ер?)ичной системе просто так не удастся,
 по крайней мере в пределах машинных чисел.
 
                 C уважением, Yura Schapov.
 --- [Team FM-4307]
  * Origin: :nigirO * (2:5012/28.18)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    хэш функция   Yura Schapov   23 May 2001 10:15:29   хэш функция   Yura Schapov   23 May 2001 12:56:45