How to share a secret by Adi Shamir. Simple, elegant, short and highly impactful.