Start: C -> S.

[an anonymous client]

Client requests service.
Transport level anonymization - think TOR, JAP - takes care of privacy protection in the initial stage of the exchange.
No P3P-like safe zone requirements.
No credentials/declarations provided; strictest possible user-side privacy.