Инвертировать функцию: преобразование базы 38

Question

Можете ли вы сказать мне, как функция инвертирования для следующей функции PHP?

<?php
function id2secure($old_number) {
    $alphabet_en = '1357902468acegikmoqsuwybdfhjlnprtvxz-_';
    $new_number = '';
    while ($old_number > 0) {
        $rest = $old_number%38;
        if ($rest >= 38) { return FALSE; }
        $new_number .= $alphabet_en[$rest];
        $old_number = floor($old_number/38);
    }
    $new_number = strrev($new_number);
    return $new_number;
}
echo id2secure(172293);
?>

Заранее большое спасибо!

Answer 1

Это безопасно :) Мне понадобилось несколько минут, чтобы взломать его. Вот, пожалуйста,

function secure2id($new_number) {
        $alphabet_en = '1357902468acegikmoqsuwybdfhjlnprtvxz';
        $old_number = 0;
        $new_number = strrev($new_number);
        $len=strlen($new_number);
        $n=0;
        $base=1;
        while($n<$len){
            $c=$new_number[$n];
            $index = strpos($alphabet_en, $c);
            if ($index === false)
                 break;
            $old_number += $base * $index;
            $base *= 38;
            $n++;
        }
        return $old_number;
}

Answer 2

Не проверял этот код, но он может работать:

<?php function secure2id($sr)
{
  $s = strrev($sr);
  $alpha = '1357902468acegikmoqsuwybdfhjlnprtvxz';
  $alpha2num = array();
  $n = strlen($alpha);
  for($i = 0; $i < $n; $i++)
  {
    $alpha2num[$alpha[$i]] = $i;
  }
  $rez = 0;
  $n = strlen($s);
  $b = 1;
  for($i = 0; $i < $n; $i++)
  {
    $rez += $b * $alpha2num[$s[$i]];
    $b *= 38;
  }
  return $rez;
} ?>

`

Answer 3

Вы спрашиваете, как преобразовать базу 38 в базу 10? Численный алгоритм таков:

1. Пусть N будет новым числом в базе 10. Установите N в ноль, чтобы начать с.
2. Пусть X будет исходным числом в базе 38.
3. Умножить N на 38.
4. Пусть D будет самой значимой (самой левой) цифрой X.
5. Пусть T будет значением D в базе 10.
6. Добавить T к N.
7. Удалите D из X (теперь число X теперь на 1 цифру короче).
8. Если X пусто, перейдите к 10.
9. Перейти к 3.
10. Возвращает N, которое теперь является полностью преобразованным базовым числом 10.

Теперь, когда вы понимаете математику, преобразовать эти шаги в функцию PHP будет довольно просто.