> In order to enforce contracts we must have identities.

In theory - no, we don't, except for ephemeral one-time identities which are actually anonymous.

In real world - yes, (un)?fortunately we must. Still, there's no reason to require that anyone must have one and only one identity, and this identity must be state-issued.