Как работает посимвольное кодирование при хранении паролей?

Посимвольное кодирование при хранении паролей работает так, что каждый символ кодируется одинаковым и минимально возможным количеством бит. telegra.ph

Чтобы определить, сколько бит требуется для кодирования одного символа, нужно учесть мощность используемого алфавита. intolimp.org Например, если в пароле используются десятичные цифры и 12 букв, каждая из которых может иметь два возможных начертания, то мощность алфавита составит 10 + 12 |* 2 = 34 знака. intolimp.org

Далее нужно определить целое количество битов, минимально достаточное для представления одного знака такого алфавита. intolimp.org Для этого выбирают ближайшее большее число, равное степени числа 2. intolimp.org Например, в приведённом случае это 26 = 64, значит, на один знак алфавита потребуется 6 бит. intolimp.org

Затем, учитывая длину пароля, вычисляют объём одного пароля: объём = длина пароля |* количество бит на символ. intolimp.org egeturbo.ru

После этого определяют, сколько байт требуется для хранения одного пароля, учитывая, что один байт содержит 8 бит. egeturbo.ru

Пример: при регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А. telegra.ph Чтобы закодировать один из 5 символов, нужно использовать целое число бит. telegra.ph Если взять 2 бита, то этого не хватит, а 3 бит вполне достаточно. telegra.ph Значит, для хранения всех 15 символов пароля потребуется 15 |* 3 = 45 бит. telegra.ph Так как каждый пароль кодируется одинаковым и минимально возможным числом байт, то 45 бит — это 5,625 байт. telegra.ph Очевидно, что 5 байт не хватит на все пароли, поэтому нужно взять больше, например, 6 байт. telegra.ph Тогда один пароль будет занимать 6 байт, а 30 паролей — 6 |* 30 = 180 байт. telegra.ph