The recent advancement in modern communication systems leads to the requirement of secure cryptosystems for efficient data transfer processes. The public key cryptosystem (PKC) is a well-known method of asymmetric encryption technique which is most prevalent across several domains of application. In such type of systems, the process of key management remains to be a highly difficult issue. The main impartial of the paper is to deliver a secure and enhanced PKC using near-ring for double conjugacy search problem. It secures the public key cryptosystem with non-commutative algebraic structure. The proposed approach presents a novel public key cryptosystem through which the cryptographic keys are generated, stored and used in a more secure manner. The safety analysis of the proposed approach is established on double conjugacy over near-ring and the results state that it is highly secure and resistant against chosen ciphertext attack and brute-force attack. © 2020, Research Publication. All rights reserved.