Nowadays, there is a rapid increase in the amount of content produced around the world, which creates a high need for storage systems. Data de-duplication keeps duplicate copies of data from being maintained. A single copy of the information is saved and distributed to all authorized users. Data de-duplication allows for more efficient use of cloud storage and increases bandwidth, but certain factors such as security, availability, and integrity must be considered when selecting a certain data de-duplication technique. To ensure security, encryption is used. De-duplication of encrypted data is a hurdle. Cloud computing provides a means for storing massive amounts of data without taking into account local infrastructure restrictions. However, implementing data de-duplication over encrypted data in a cloud environment is a considerable barrier. This work aims to create a novel approach for building a safe de-duplication system using the Advanced Encryption Standard (AES) algorithm in a cloud setting. Our proposed work focuses on the two most crucial aspirations of such systems, On the one hand, data redundancy should be reduced to a bare minimum, and while on the other hand, a strong encryption mechanism must be developed to ensure data security.