The wireless technology has revolutionized and had a significant impact on every aspect of people's life. Confidential information, financial transactions, and sensitive conversations are frequent via the wireless network and securing all these data are of the utmost importance. In this paper, we discuss the major weaknesses of the long-term evolution (LTE) authentication process and propose a new approach-the hybrid evolved packet system (HEPS) protocol to address the vulnerabilities. The proposed protocol has been verified logically, using Burrows-Abadi-Needham logic, and systematically, using the automated validation of internet security protocol and application tool. The HEPS protocol will optimize the performance of the LTE authentication process and fundamentally solve the security issue of the process.