Kerberos is an authentication protocol that allows nodes communicating over a non-secure network to prove their identity to one another in a secure manner. It is integral to Windows 2000 Active Directory implementations. The document describes the Kerberos authentication process, which involves an initial authentication service exchange, a ticket-granting service exchange, and a client/server exchange between the user and domain controllers. It also discusses key concepts like tickets, ticket-granting tickets, and how Kerberos handles authentication in mixed and multi-domain environments.