«Алфавитно-цифровой» хэш -A -Z, 0 -9

Я ищу функцию, которая будет генерировать «буквенно-цифровой хэш». Учитывая исходную строку, он создает определенную результирующую строку, которая может содержать любую букву a -z или цифру 0 -9, и не может быть обратно -сконструирована для получения источника. Это будет использоваться для генерации паролей для системы на основе секретных данных, поэтому идеально подходят строки длиной от 8 до 12 символов, а также безопасный хэш.

Я думаю, что могу использовать обычный побитовый хэш, XOR -, свернуть его до 64 бит (, если я использую, например, SHA256 ), а затем взять результат по 5 бит за раз (, создав номер 0 -31 )и найдите код символа для использования в проиндексированном упорядоченном наборе. Там 26 букв и 10 цифр, что означает, что мне придется пропустить несколько (, вероятно, удаляя символы, которые могут быть ошибочно приняты за другие, если они написаны от руки ). 64 бита, по 5 бит за раз, создадут строку из 12 -символов с 4 оставшимися битами.

Тем не менее, я беспокоюсь о двух вещах :, во-первых, вводя смещение, беря не -мощность -из -2 битов; а во-вторых, что делать с остатками. Использую ли я их, поскольку -знаю, что будет только 16 возможных вариантов, оставляю ли я их (и теряю данные, что может привести к смещению ), или я добавляю еще один бит, чтобы получить 13 -символов строка (и откуда должен взяться последний бит )?

РЕДАКТИРОВАТЬ:Вот моя текущая попытка;он принимает перечисляемое число байтов (, подобно массиву байтов, создаваемому большинством хеш-алгоритмов ), и возвращает строку:

    /// <summary>
    /// Converts an IEnumerable of bytes to a string representation which can have any lowercase letter a-z except for l, o, q and z, and any digit 0-9.
    /// Uses 5 bits of the byte array at a time to generate numbers from 0 to 31, which are then translated to letters or numbers.
    /// </summary>
    /// <param name="toConvert">the byte array to convert.</param>
    /// <returns>A string containing the alphanumeric case-insensitive representation of the bytes in the array.</returns>
    public static string ToInsensitiveAlphaNumericString(this IEnumerable<byte> toConvert)
    {
        var chars = new[]
                        {
                            'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'm', 'n', 'p', 'r', 's', 't',
                            'u', 'v', 'w', 'x', 'y', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'
                        };

        var enumerator = toConvert.GetEnumerator();
        enumerator.MoveNext();

        int buffer = enumerator.Current;
        short bufferLength = 8;
        const int valueLength = 5;

        var builder = new StringBuilder();

        while (true)
        {
            var value = buffer >> (bufferLength - valueLength);

            builder.Append(chars[value]);

            buffer = buffer - (value << (bufferLength - valueLength));
            bufferLength -= valueLength;

            if(bufferLength < valueLength )
            {
                if (enumerator.MoveNext())
                {
                    buffer = (buffer << 8) + enumerator.Current;
                    bufferLength += 8;
                }
                else
                {
                    //here's the main question; to include, or not to include?
                    if (bufferLength > 0)
                        builder.Append(chars[buffer]);
                    break;
                }
            }
        }

        return builder.ToString();
    }
14
задан KeithS 27 July 2012 в 01:05
поделиться