Version: All versions of Photoshop
Idea #1
When Photoshop modifies a file it saves the PS version to the file's properties at "EXIF - Software". This shows that the file has been modified. This, however, gives no indication of "what" or "how much" was done to the file and isn't very useful.
I suggest that when the EXIF data is written the current number of History stages be included. While this won't tell what was changed it will show how much has changed. A high number of tool usage would question the veracity of the image.