What this requires is called remote attestation. People have been working on this for smart cards and embedded systems, though PCs and VMs/cloud get more attention. It is very complex though.

http://web.cs.wpi.edu/~guttman/pubs/remote_attest.pdf