Security plays a major role in the processes of secured storage and secured data transmission in MANET due to the huge volume of users and their data. Moreover, MANET provides distributed services to their clients and their users anytime, anywhere. This is becoming a very challenging problem to provide secure storage and data communications. This is very important in this fast-paced internet world. Data security is provided through cryptographic algorithms such as key generation, encryption, and decryption. The prime numbers are determining the size of the secret key that is capable of providing more security to the user’s data effectively. The enhancement of the prime number is helpful for encrypting the data securely. So that this research work concentrates on the prime number selection process by applying Catalan’s conjecture and using the standard Elliptic Curve Cryptographic (CCECC) algorithm to achieve a better security level and efficiency in terms of encryption time, decryption time, and key generation time.