1. A method for enabling an application to track provenance information, comprising: analyzing an application binary to discover injection points for provenance tracking code, wherein said injection points correspond to existing library calls; overwriting instructions in the application binary at the injection points with a processor to create an instrumented application, wherein the overwritten instructions provide library calls to one or more instrumented libraries that invoke a provenance layer to track data operations; and deploying the instrumented application on a client device.