[Inet_PC]

Ну так кто вам мешает из объекта массив сделать?

var sorted: Array = [];
 
for(var i:int = 0; i < paramPairs.length; i += 2)
{
	variables[paramPairs[i]] = paramPairs[i + 1];
	sorted.push(paramPairs[i] + "=" + paramPairs[i + 1]);
}
sorted.sort();
var signature: String = '';
for (key in sorted) 
{
	signature += sorted[key];
}
signature = MD5.encrypt(signature);

Как то так, на пхп аналогично