It’s actually a mapping between an unsigned integer and public key, stored on all nodes. It only requires a signature to persist the state change.