1. Privacy, Authenticity and Integrity inOutsourced Databases Gene Tsudik Computer Science Department School of Information & Computer Science University of California,…