Общий подход, предлагаемый здесь (использовать хеш, который включает в себя ключ API и текущее время), все хорош - безусловно, лучше, чем включать в сообщение "пароль".
Тем не менее, существует крипто-стандартный способ выполнения этой операции "mung", называемый HMAC. На это стоит обратить внимание, если вы хотите что-то более стандартное / надежное / безопасное.
Наконец, существует очевидный «золотой стандарт» в параметрах безопасности - используйте цифровой сертификат для подписи либо всех запросов (может быть вычислительно дорогостоящим), либо используйте для подписи первоначальный запрос, который затем генерирует ключ сеанса с ограниченным использованием (например, один API только с истечением через 60 минут).
В качестве альтернативы вы можете использовать двусторонний SSL для транспортного уровня и просто доверять этому в приложении / API.
На самом деле все зависит от того, насколько вы этого хотите ...:]