Abstract: With the rapid development of E commerce and E government, more and more sensitive data are stored into databases. Hence, the security of database is confronting unprecedented challenges. This paper presents a tamper detection mechanism for database by integrating digital signature with HSM (Hardware Security Module). The proposed algorithm uses digital signature technology to sign the tables in database from both vertical and horizontal such that any modification on this table can be detected. Moreover, HSM is utilized to protect the private key of signature and improve the calculation efficiency, which can also make the mechanism more secure and efficient.