For those interested, the underlying technology for this feature is transparency logs. Some technical details for iMessage's approach can be found here:
Shameless plug: I'm one of the designers of the Sigsum public transparency log, as well as System Transparency - a security architecture intended to bring transparency to the reachable state space of a remote running system.