URLs curtas e ’seguras’ usando base62, base64 e md5

8 abr 2009

O PROBLEMA

Recentemente tivemos a necessidade de criar uma forma de reduzir as URLsÂ que eram enviadas por email, para evitar problemas com quebra de linha nas mensagens que sÃ£o enviadas em text/plain. Essas URLs tem uma caracterÃstica especial: Autenticam automaticamente o usuÃ¡rio atravÃ©s de um token e redirecionam para um conteÃºdo especÃfico.

Sendo assim, nÃ£o poderÃamos utilizar um sistema pÃºblico de encurtador de URLs nem deixar exposto o identificador da URL (Ex.: http://url.com/u/001), pois os usuÃ¡rios poderiam tentar combinaÃ§Ãµes e acabar acessando informaÃ§Ãµes restritas de outras contas do sistema.

A SOLUÃ‡ÃƒO

Inspirado no post do startupi falando sobre o alpha do migre.me, pesquisei sobre o algoritmo de base62 visando economizar caracteres na identificaÃ§Ã£o da URL.

function base62_encode($num){
$chars = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$base = 62;
$result = '';

while($num >= $base) {
$r = $num%$base;
$result = $chars[$r].$result;
$num = $num/$base;
}
return $chars[$num].$result;
}

function base62_decode($id){
$chars = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$base = 62;
for ($i=0; $i<strlen($id); $i++) {
$value = strpos($chars, $id[$i]);
$num = $value * pow($base, strlen($id)-($i+1));
$final += $num;
}
return $final;
}

Veja o exemplo abaixo:

8 equivale 8
9 equivale 9
10 equivale a
11 equivale b
12 equivale c
(...)
1033 equivale gF
1034 equivale gG
1035 equivale gH
1036 equivale gI

E assim por diante.

Mesmo assim, um usuÃ¡rio mais esperto consegue deduzir a lÃ³gica dessa compressÃ£o em base62 e pode comeÃ§ar a fazer suas tentativas. Ã‰ aÃ que entra o algoritmo de codificaÃ§Ã£o usando base64 e md5. Confesso, acho a idÃ©ia desse algoritmo um pouco maluca, mas funciona muito bem.

function codificar($valor, $chave){

if (($chave = codificacao_chave($chave)) !== false){
list($inicio, $fim) = $chave;
} else {
return false;
}
$base = base64_encode($valor);
$base = str_replace('=', '', $base);
$base = strrev($base);
$md5 = md5($valor);
$base = (substr($md5, 0, $inicio) . $base . substr($md5, -$fim));

return $base;
}

function decodificar($valor, $chave){

if (($chave = codificacao_chave($chave)) !== false){
list($inicio, $fim) = $chave;
} else {
return false;
}
$hash = (substr($valor, 0, $inicio) . substr($valor, -$fim));
$base = substr($valor, 0, -$fim);
$base = substr($base, $inicio);
$base = strrev($base);
$cmp = (strlen($base) % 4);
if ($cmp > 0) $base .= str_repeat('=', $cmp);
$base = base64_decode($base);
$md5 = md5($base);
$md5 = (substr($md5, 0, $inicio) . substr($md5, -$fim));

return (($md5 == $hash) ? $base : false);
}

function codificacao_chave($chave){

$valor = md5($chave);
$t = strlen($valor);
$dig1 = '';
$dig2 = '';

for ($i = 0; $i < $t; $i++){
$ch = substr($valor, $i, 1);
if (is_numeric($ch) && ($ch !== '0')){
if ($dig1 == ''){
$dig1 = $ch;
} elseif ($dig2 == ''){
$dig2 = $ch;
} else {
break;
}
}
}

return (($dig1 != '') && ($dig2 != '')) ? array($dig1, $dig2) : false;
}

Em aÃ§Ã£o:

100000 equivale 1wADMwATM6c65b (usando a chave 'chave-secreta')
200000 equivale 0wADMwAjM3f793 (usando a chave 'chave-secreta')
(...)

Caso algum dos caracteres seja modificado, a funÃ§Ã£o de decodificaÃ§Ã£o irÃ¡ retornar false e vocÃª pode redirecionar o usuÃ¡rio para uma pÃ¡gina de acesso negado.

ARREMATE

Armazene isto em uma tabela com PRIMARY_KEY numÃ©rica e um campo para a URL original. Depois Ã© sÃ³ usar os dois algoritmos e gerar URLs como as abaixo:

ID:1000 http://url.com/u/1wADMwATM6c65b
ID:2000 http://url.com/u/0wADMwAjM3f793

NÃ£o gostou da soluÃ§Ã£o? FaÃ§a um fork dela e me avise!

Tags: base62, base64, md5, php

Venicios Ribeiro: Ã‰ uma excelente forma de ativar o cache. Existem tbm outras tecnicas muito simples, como o Gzip. Ã [...]

Andre Ferraro: Muito bom!! Estou fazendo o meu e vou postar no meu blog. Vlw!! [...]

paulo henrique: Bom dia! existe algum app para usar o twitter no e71, que seja free [...]

Ricardo: Bruno, Aplicativo para IM com vÃdeo eu nÃ£o conheÃ§o, mas para Ã¡udio vocÃª pode usar o Nimbuzz [...]

Bruno: OlÃ¡ boa tarde. Gostaria de saber qual software IM pro E71 suporta conversaÃ§Ã£o com Ã¡udio e video. [...]

ricardo duarte

URLs curtas e ’seguras’ usando base62, base64 e md5

O PROBLEMA

A SOLUÃ‡ÃƒO

ARREMATE

Comment Form

Sobre

rduarte's tweets

rduarte's photos

Categorias

Arquivos