Как сделать аутентификацию на REST сервисе?

Я так понимаю REST сервис не должен хранит состояние клиента.
Я не понимаю как тогда реализовать аутентификацию?

Сейчас я делаю с FOSOauthBundle
но мне кажется это избыточно для простого веб сервиса.

Как вы реализуете аутентификацию на своих проектах?