Cloud security specifies the way to defend against different risks, vulnerabilities, and threats using data, applications, systems, and infrastructure in cloud computing settings. In cloud storage, the data deduplication technique reduces communication traffic and storage capacity by removing redundant data from the cloud service provider (CSP). Data deduplication with secure data storage is one of the primary issues with cloud data security. The researchers provided data security techniques using encryption algorithms to address this problem. This study suggests the attribute-based encryption (ABE) algorithm, which enhances data secrecy by using data deduplication and secure data storage. In this study, research proposed attribute-based encryption with Adaptive Elephant Herding Optimization (ABE+AEHOA) for data deduplication with cloud data security. This method checks the CSP duplicate copies of data by performing block-level deduplication using the Content-Defined Chunking (CDC) algorithm. Next, ABE is introduced as a secure data storage solution. The secret key is optimally selected by the Adaptive Elephant Herding Optimization Algorithm (AEHOA). The study's findings demonstrated that, in terms of encryption and decryption time, the suggested ABE+AHEOA method performs more efficiently than the other algorithms. © 2025, Journal of Internet Services and Information Security (JISIS).