This document discusses a new mechanism for improving the trustworthiness of a host system and its data by ensuring the correct origin or provenance of critical system information. It defines data provenance integrity as preventing the source of data from being spoofed or tampered with. It then describes a cryptographic provenance verification approach for enforcing this at the kernel level, with two applications - keystroke integrity verification using a Trusted Computing Platform to prevent forged key events, and a lightweight framework for restricting outbound malware traffic to help identify network activities of stealthy malware.