Как да разчетем хеш бързо, без дълги изчисления

Често е необходимо да се знае парола хашиш само на ръка. Може да се използва, за да превъртите през опциите за вашия компютър, но тя е много по-бързо да се използва съществуващата база данни. Дори и в публични бази данни, съдържащи десетки милиони двойки хашиш - парола и да ги търсите чрез услугата облак отнема няколко секунди.

На пръв поглед това изглежда странно, че в различните задачи използва общата процедура за изчисляване и сравняване на проверка по сума, или хашиш - битови последователности от фиксирана дължина. Въпреки това, този метод е много гъвкав. Контролни суми са един вид дигитални пръстови файлове, ключове, пароли и други данни, посочени в криптографията съобщения - съобщения. Хешове (или разградени, от англичаните. Digest) ви позволяват да ги сравните с друг, за бързо откриване всички промени и да се осигури контрол на достъп. Например използването на мача хешове, можете да проверите въведените пароли не са ги преминаващи в ясен.

Математически, този процес е един от алгоритмите за хеширане - един повтарящ преобразуване на блокове от данни, в които първоначалното съобщение. На входа може да бъде всичко - от кратка парола за достъп до огромна база данни. Всички блокове циклично приложените нули или се нарязват до предварително определена дължина толкова дълго, докато фиксиран размер смилане.

Обикновено хешовете са написани на шестнадесетичен. Така че те са много по-лесно да се сравни по външен вид, и на записа се получава четири пъти по-кратък от двоичен. По-кратките хешовете получени с използване на Adler-32, CRC32 и други алгоритми с дайджест дължина 32 бита. Най-дългата - на SHA-512. Отделно от това, има една дузина други популярни хеш функции, и повечето от тях са в състояние да изчисли смила междинни дължини: 160, 224, 256 и 384 бита. Опитите за създаване на функция на увеличена дължина хеш продължават като хеш функция вече смилане, по-различни изпълнения, могат да генерират.

Максималният обем на сурови данни, които могат да се справят разбъркващата функция определя от формата на тяхното представяне в алгоритъма. Обикновено те се записват като цяло число 64-битова, така типичния граница е 264 бита минус една или две екзабайта. Подобно ограничение все още няма практическо значение, дори и за много големи центрове за данни.

Оригиналност - залог за надеждност

Уникалността на хашиш - един от основните му свойства, определящи криптографски криптиране. Фактът, че броят на възможните варианти на пароли е теоретично безкраен, но броят на хешове винаги ограничен, макар и много голям. Фурнаджиев всеки хеш ще бъде уникален само до известна степен. Силата на две, за да бъдем точни. Например, CRC32 алгоритъм дава само набор от опции, 232, и е трудно да се избегнат повторения. Повечето от другите функции, използващи разградени 128 или 160 бита, което значително увеличава броя на уникални хеш - до 2'28 и 2160, съответно.

Psevdorevers

Извършва трансформацията обратния и извличане на паролата от хеша себе си е невъзможно по принцип, дори и да го изчисти от сол, защото хеша - еднопосочна функция. С поглед към получения дайджест, че е невъзможно да се разбере, при които размерът на необработени данни, нито техния тип. Въпреки това, можете да решите подобен проблем: за генериране на пароли с една и съща хеш. Поради ефекта на проблем сблъсък е опростена: това е възможно никога няма да знаят истинската парола, но вие ще намерите един напълно различен, след като даде същия алгоритъм за хеширане необходима за храносмилане.

Продължение на статията на следващата страница.