Можете опознать хэш функцию?

Question

[vladzen13]

У меня есть куча строчек: все по 32 символа, символы из множества 0-9 a-f

Во всех позициях (0-31) символы распределены равномерно, кроме позиции 12 и 16.
В позиции 12- всегда символ 4
В позиции 16 - равновероятны символы b a 9 8

Это не похоже на md5, я насемплировал много рандомных строчек и там всегда все равновероятно.
Есть идеи, что это может быть?
В идеале хотелось бы понять как строчки были вычислены и если это обратимое преобразование, то провернуть фарш назад)

Понятно, что это может быть все что угодно, но может какая то хэш функция себя так ведет и эти конкретные позиции - какие то контрольные суммы или флаги или типа того.

Answer 1

[Rsa97]

Это не хэш, это UUID Version 4 Variant 1, полностью случайно генерируемые значения за исключением кодов версии и варианта.

Comments

[vladzen13]

Да, все так. Спасибо!

In [7]: {uuid.uuid4().hex[16] for i in range(1000) }
Out[7]: {'8', '9', 'a', 'b'}

In [8]: {uuid.uuid4().hex[12] for i in range(1000) }
Out[8]: {'4'}

Answer 2

[mayton2019]

Похоже на это?

scala> java.util.UUID.randomUUID().toString().replace("-","")
val res2: String = 2cf05b81a5694a32ae39c6d3c8d01089

scala> java.util.UUID.randomUUID().toString().replace("-","")
val res3: String = 0181ca262a2e40e8928c74d234ef71ae

scala> java.util.UUID.randomUUID().toString().replace("-","")
val res4: String = 90eb83a8216748c5bf6d475d09be41d1

scala> java.util.UUID.randomUUID().toString().replace("-","")
val res5: String = 94eab5fd1f174f08998bd9e4a12aee9a

Comments

[mayton2019]

По ответам выше один джентльмен был прав. Это действительно тип 4 UUID. Вот выдержка из документации.

/**
     * Static factory to retrieve a type 4 (pseudo randomly generated) UUID.
     *
     * The {@code UUID} is generated using a cryptographically strong pseudo
     * random number generator.
     *
     * @return  A randomly generated {@code UUID}
     */
    public static UUID randomUUID() {

В идеале хотелось бы понять как строчки были вычислены и если это обратимое преобразование, то провернуть фарш назад)

По стандарту четвертый тип UUID-4 формируется из случайного числа. Тоесть скорее всего ты ошибаешся насчет хеша. Это все таки не хеш хотя для других типов UUID функции хешей могут быть косвенно использованы.

Вообще покажи код.