Это похоже на API Facebook - строка запроса должна быть нормализована перед генерацией хэша подписи.
Возможно, у вас есть словарь параметров, таких как:
params = {
'consumer_key': "....",
'consumer_secret': "....",
'timestamp': ...,
...
}
Создайте строку запроса примерно так:
urllib.urlencode(sorted(params.items()))
params.items() возвращает ключи и значения словаря в виде кортежей списка, sorted() сортирует список и urllib.urlencode() объединяет их в одну строку при экранировании.