Securing patient health records within heterogeneous networks is imperative to ensure data security, privacy, integrity, and confidentiality at all times. The vulnerability of critical data within heterogeneous networks underscores the potential consequences of unauthorized access, ranging from job loss to mental distress for the patient. The exchange of medical data within heterogeneous network architecture is a critical component of modern healthcare systems, enabling seamless sharing and access to patient information across diverse platforms and healthcare providers. An enhancement to existing security techniques is required in the Heterogeneous Network within a healthcare environment. To mitigate this risk, this paper introduces the Secure Secret Key Sharing based Strong Cryptography (S4C) algorithm. The encryption and decryption time during transmission is evaluated both in Electronic Code Book (ECB) mode and CBC (Cipher Block Chaining) mode, aiming to securely exchange medical data between networks and to enhance overall data security.