论文研究一个基于非齐次线性递归的可验证多秘密共享方案.pdf

可验证秘密共享方案的难点在于如何设计出高效的验证算法及方式。为了解决可验证秘密共享中存在的问题，基于非齐次线性递归序列和环上椭圆曲线，构造出一个可验证的秘密共享方案。在方案中用环上的椭圆曲线和单调陷门函数对参与者进行验证。方案中的非齐次递归序列在密钥分发时性能优于拉格朗日插值公式。在秘密分发的过程中需要公开的参数比较少。与Hu和Mashhadi的方案相比，此方案不仅具有Hu和Mashhadi方案的验证算法效率高和密钥短的优点，而且参与者可以一次性验证其他的参与者，而无须逐个验证。方案在相同的安全级别下有效率较高的验证算法和验证方式，从而提高了可验证秘密共享方案的效率。