LINUX.ORG.RU
ФорумTalks

Хеширование в уме

 


0

1

Лор, предложи какие-нибудь алгоритмы для быстрого расчёта в уме хеш-функции. На входе - строка символов, на выходе тоже строка, желательно включающая в себя цифровые и обычные символы.

Важнее думаю скорость вычисления, стойкость менее важна.

★★★★★

Важнее думаю скорость вычисления, стойкость менее важна.

В качестве хеша брать первые три символа строки.

Manhunt ★★★★★
()
Ответ на: комментарий от orm-i-auga

Очевидно, добавить количество гласных среди первых трех букв.

abraziv_whiskey ★★★★★
()
Ответ на: комментарий от orm-i-auga

А если там нет цифр?

Если есть, дописывать в конец единичку, если нет — нолик.

staseg ★★★★★
()

SHA3? Бог в помощь!

quest ★★★★
()

Посимвольное сложение по модулю длины алфавита пойдёт? Но нужно знать номера символов в алфавите.

Sadler ★★★
()
Последнее исправление: Sadler (всего исправлений: 1)
Ответ на: комментарий от orm-i-auga

Я для себя решил, что использовать в качестве пароля какую-то функцию от публично доступных строк (имя сайта, имя аккунта) слишком опасно: если кто-то разгадает систему, то плакали ВСЕ мои аккаунты. Решил, что в пароле должна участвовать соль, которая является действительно секретной. И чтобы секрет не выпустить наружу, после подмешивания соли нужно брать одностороннюю криптостойкую хеш-функцию. В уме её не возьмешь, конечно, но и муки выбора на том закончились :)

Manhunt ★★★★★
()
Ответ на: комментарий от Manhunt

В уме её не возьмешь, конечно, но и муки выбора на том закончились

Это уже работает на практике, или так и осталось в теории? ) Я тоже думал добавлять соль, иначе слишком просто. А по поводу разгадки системы - я думаю это очень маловероятно. Сколько людей используют такой подход для паролей, 2-3 процента? И то вряд ли. А если уж кто-то решил взяться за конкретного человека (что тоже редкий случай), то тут ничего не спасёт.

orm-i-auga ★★★★★
() автор топика
Ответ на: комментарий от goingUp

да. Можно даже не длину строки, а длину строки по модулю простого числа брать. Вся суть в обработке списка коллизий =)

n_play
()
Ответ на: комментарий от orm-i-auga

Это уже работает на практике, или так и осталось в теории? )

На практике. На всех сайтах пароли именно такие.

Manhunt ★★★★★
()

Хочешь биткойны в уме майнить?

af5 ★★★★★
()

Какой алфавит? Выучиваешь соответствие буква-число, дальше элементарно: идешь по строке, загибаешь/разгибаешь соответствующий палец (id буквы по модулю 10, можно (id буквы + позиция) % 10. Результат — число в двоичной системе на пальцах.

crowbar
()

Полиномиальное?

Сможешь в уме посчитать многочлен? Можно даже все брать по какому-нибудь небольшому модулю.

FuriousBean
()

Я пароли себе могу рассчитывать в уме. Алгоритм не скажу. На входе там может быть только буквенная последовательность символов, накладывается она на буквенно-цифровой мастер-пароль; на выходе - буквенно-цифровой пароль (буквы могут быть и прописными). Примерно 20 секунд на символ, с практикой скорость растёт. Мне просто, я номер каждого символа в алфавите с детства наизусть помню.

MiniRoboDancer ★☆
()
Ответ на: комментарий от MiniRoboDancer

20 секунд на символ

На 6-значный пароль надо 2 минуты? Многовато, как по мне, даже если только первое время.

orm-i-auga ★★★★★
() автор топика
Ответ на: комментарий от Manhunt

Если кто-то стащит один пароль, то инфы мало, если нормально продумать способ добавления и не делать его совсем уж очевидным. Скажем, исходный пассворд j3qq4h7h2v, для лора он будет lj3qq4oh7h2vr. Если кто-то стащит два пароля, то он и так все остальные стащит, не переживай.

----- апдейт — этот пост не является ритуалом выкладывания пароля. :)

prischeyadro ★★★☆☆
()
Последнее исправление: prischeyadro (всего исправлений: 1)
Ответ на: комментарий от orm-i-auga

6-значный пароль

Не, там больше 10-и символов. Но это ж если действительно в уме рассчитывать придётся, так-то у меня подсчётчик на жабоскрипте лежит в укромном месте:3 На предыдущем алгоритме было где-то по 3 секунды на символ, но он и проще намного был, пароль генерировался из одной цифры, в итоге даже после нескольких усложнений его стало не хватать (ресурсов много, я между ними распределил несколько паролей по уровню доверенности, но это ж всё равно дыра в безопасности огромная).

MiniRoboDancer ★☆
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.