Database encryption is a well established technology for protecting sensitive data. Unfortunately, the integration of existing encryption techniques with database systems causes undesirable performance degradation. It is a crucial technique in the security mechanisms of database. In this paper, the authors propose a new encryption algorithm, which they call Reverse Encryption Algorithm (REA). Their new encryption algorithm REA is simple and yet leads to a cipher. It has achieved security requirements and is fast enough for most applications. REA algorithm is limiting the added time cost for encryption and decryption to don't degrade the performance of a database system. Also, they evaluate the performance of the proposed encryption algorithm REA and compare with the most common encryption algorithms.