Always use a hash based Public ID for cross backend identifiers

This change updates the specification for cross backend unique
identifiers to always use a hash Public ID generator
algorithm.

Minor typo fixes included in this patchset.

Change-Id: I5d23b3397ee56b2054e28d233baa7218437134e7