对于一个(t,n)秘密分享方案[1],任意多于t个参与者可以恢复出秘密,t个或少于t个参与者不能得到关于秘密的任何信息;门限密码算法是在秘密分享方案的基础上构建而来.门限密码算法中的私钥信息被分享给独立的多个参与者,每一次私钥计算都需要多个参与者同意,从而提高算法安全性和健壮性;当少量参与者发生故障、不可用时,不影响私钥的可用性.一个合理的(t,n)门限密码算法应当满足:(1)任意多于t个参与者可以计算最终的签名、交换的密钥或明文,而t个或少于t个参与者不能得到关于以上结果的任何信息;(2)在算法执行过程中不泄露关于私钥和参与者的子私钥的任何信息.