CHAP, which stands for Challenge Handshake Authentication Protocol, is used in the PPP protocol. The primary encryption algorithm employed by CHAP is MD5. MD5 is a widely known hashing algorithm and is used here to hash the challenge and response, ensuring secure authentication.