This paper proposes an enhanced knowledge-based authentication (KBA) solution for governmental organizations to improve information security amid increasing cyber threats. The current reliance on username and password schemes exposes weaknesses, so the authors suggest a multi-factor KBA approach that utilizes interactive question-answer techniques tailored to user roles. By doing so, the study aims to bolster user authentication while ensuring usability and privacy in line with Saudi Arabia's Vision 2030 objectives.