Vazirian-Parrot Engagement Proofs