Два решения, которые я вижу в этом, хотя я уверен, что есть еще ..
Используйте метод подписи RSA oauth и осуществите безопасный сертификационный обмен ключами, используя ваш«облачная служба» как механизм обмена (или публичный поставщик сертификатов).
Реализация службы, которая позволяет клиентам автоматически «обновлять» свой ключ / секретный ключ потребителя, но затем защищать его.Механизм, использующий RSA или другой метод шифрования с открытым ключом.
Оба из них не легки, и потребуют, чтобы приложения вашего пользователя "позвонили домой", чтобы обновить свои потребительские ключи.
В будущем я думаю, что OAuth 2 предоставит как минимум определения протоколов для подобных вещей, но сейчас, если вы используете OAuth 1.0a, то, что вы хотите сделать, не очень вписывается в спецификацию.хорошо (то есть вы должны разработать большую часть этого самостоятельно.)