Korzystanie z HMAC-SHA1 do uwierzytelniania API - jak bezpiecznie przechowywać hasło klienta?

W RESTful API, które używa uwierzytelniania w stylu S3, klient API podpisuje żądanie swoim tajnym kluczem za pomocą HMAC-SHA1, więc tajny klucz nigdy nie jest przesyłany przez przewód. Następnie serwer uwierzytelnia klienta za pomocą tajnego klucza tego klienta, aby powtórzyć sam proces podpisu i porównać wynik z podpisem przesłanym przez Klienta.

To wszystko jest ładne i dobre, ale oznacza to, że serwer wymaga dostępu do zwykłego tekstu udostępnionego przez Klienta sekret. To stoi w obliczu wszystkich porad tam przed przechowywaniem haseł użytkowników w jasne wewnątrz bazy danych. Przechowywanie tylko hasha hasła nie wchodzi w grę z tego co wiem - bo wtedy nie mogę zweryfikować podpisu klienta.

Powinienem podkreślić, że moje API jest RESTful i dlatego powinno być bezpaństwowe: wolałbym unikać kroku logowania przed innymi wywołaniami API.

Jednym z opcjonalnych rozwiązań jest szyfrowanie wszystkich haseł użytkowników za pomocą klucza symetrycznego algorytm. Jednak serwer musiałby przechowywać klucz do tego szyfrowania w miejscu łatwo dostępnym , np. w kodzie źródłowym. Jest to lepsze niż nic, ale nie optymalne rozwiązanie (jak wspomniał @Rook w swojej odpowiedzi, narusza CWE-257).

Innym kierunkiem rozwiązania może być coś wokół sygnatur asymetrycznych, ale nie mogę wymyślić, jak zastosować to do HMAC i nie mogę znaleźć żadnych artykułów na ten temat.

Czy coś mi umyka? Wielu szanowanych dostawców wdrożyło tego rodzaju schemat uwierzytelniania - nie wszyscy mogą naruszać wspólne zasady bezpieczeństwa, prawda? Jeśli nie, czy są jakieś najlepsze praktyki, którymi możesz się podzielić?