Как преобразовать число 568be27e005bd6b61a8b4567?

Question

[Артем]

Есть числа такого вида: 568be27e005bd6b61a8b4567
Нужно сделать из них что-то такое: hcDlEnvS

Как это сделать? Число огромное, средствами php как только ни пытался - при преобразовании допускает ошибки.

Comments

[Алексей]

Это MD5?

[Sushkov]

Евгений: не, 24 символа всего

[Артем]

Евгений: нет, это MongoObject (id документа в 16-ой системе счисления)

Answer 1

[Rsa97]

Основание 16 - 4 бита
Основание 64 - 6 бит
Соответственно, читаем из строки по три символа справа (12 бит), рассматриваем их как целое число, делим на две части по шесть бит, составляем часть новой строки из двух соответствующих символов. Взяв 64-значный алфавит [0-9A-Za-z@#]
568be27e005bd6b61a8b4567₁₆
567₁₆ = 0101'0110'0111₂ = 010101'100111₂ = Ld₆₄
8b4₁₆ = 1000'1011'0100₂ = 100010'110100₂ = Yq₆₄
...
568₁₆ = 0101'0110'1000₂ = 010101'101000₂ = Le₆₄
568be27e005bd6b61a8b4567₁₆ = LelYVW1RrROQYqLd₆₄

Comments

[Артем]

Спасибо!
А как делают с основанием 128? В моем случае выше 64 основание уже нельзя наверное, т.к. полученную строку надо в url запихивать?

[Rsa97]

Артем: По основанию 128 - 7 бит, НОК(4, 7) = 28 бит, а значит надо из строки брать по семь символов и разбивать число на семибитные группы. Ну и алфавит надо подобрать 128-символьный, скажем [0-9A-Za-zА-Яа-яЁё].

Answer 2

[Сергей Протько]

ваша строка - число в 16-ти ричной системе счисления. Переводим в систему счисления с более высоким основанием (64 например) и радуемся.

Comments

[Артем]

Не подскажите, есть функция готовая, или писать надо? Системы счисления плохо помню.

[Sushkov]

Артем: например как в 16 так же только дальше продолжить цифры буквами заменять. например 58 это будет какая-то буква, что существенно уменьшит запись.

Answer 3

[Дима]

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

Comments

[Сергей Протько]

современная видеокарта может перебирать по десятку миллиардов комбинаций в секунду, ну это так, к слову.

[Дима]

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

[Артем]

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

[abcd0x00]

Артем:

цель - укоротить это число

Изучай методы сжатия данных, там много способов разных.

[Артем]

abcd0x00: Подскажите хоть одну функцию, которая подойдет в этом случае. Попробовал gzencode, так она из 17 символов делает 32.

[abcd0x00]

Артем:
Есть ещё в стенографии методы. Там просто берётся какое нибудь предложение и обозначается одним символом.

4567 - 44
44 - g
00 - h

568be27e005bd6b61a8b4567
568be27eh5bd6b61a8b44

Вот оно уже укоротилось немного, дальше снова можешь применить что-нибудь.
Так можешь сжимать комбинированно, применяя то один алгоритм, то другой.

Answer 4

[Влад Животнев]

https://secure.php.net/manual/ru/function.base-con...