Explain how Zero-Knowledge Proofs (ZKPs) can be implemented to create a secure authentication system that does not require the server to store passwords or transmitted secrets. Discuss the mathematical foundations briefly, then focus on the practical implementation steps, the computational overhead involved, and how this approach mitigates common attack vectors such as database breaches and man-in-the-middle attacks.