Database outsourcing is a favorable data storage and management system where the data owner keeps confidential information at a third-party service provider’s site. The service provider collects, manages, and controls the database and gives readymade services to the data owner and users to generate, modify, delete, and access the database. Some service providers are not trustworthy, so security is required here. In this paper we have proposed a novel approach of preserving privacy for outsourcing a transaction database based on adding fake transactions in the original database using different cryptographic techniques. Additionally we have proposed an RSA algorithm at the server side that provides encryption of data and protects against forging the contents of the communication between the data owner and the server. Our structure ensures that it enhances or increases security services such as privacy and integrity and increases complexity in the structure of the original TDB to confuse an attacker. This algorithm enhances “corporate privacy”.