超椭圆曲线密码体制下的门限秘密共享新方案

0 下载量 147 浏览量 更新于2024-08-28 收藏 340KB PDF 举报
"基于HECC的门限秘密共享方案研究" 本文主要探讨了一种新的门限秘密共享方案,该方案是基于超椭圆曲线密码体制(HECC)的。超椭圆曲线密码学利用了超椭圆曲线离散对数问题的复杂性,这为安全性和效率提供了坚实的基础。门限秘密共享是一种密码技术,它允许秘密被分割成多个部分,只有当特定数量的参与者(即阈值t)联合起来时,才能重新构造原始秘密。这种技术在分布式系统、云计算和网络安全等领域有着广泛应用。 传统的门限签名方案,如由Desmedt和Frankel提出的(t,n)门限签名,要求至少t个签名者参与才能创建有效签名,防止了未授权的签名活动。然而,早期方案存在弱点,如不能有效防止分发者和共享者的欺诈行为,且可能需要大量的计算和通信资源。后续的研究,如Mtompa与Hwoll的工作,虽对这些缺陷进行了改进,但仍然需要预计算和在线合作,增加了系统的负担。 超椭圆曲线密码体制(HECC)的引入为解决这些问题提供了新的思路。作者提出的新方案利用拉格朗日插值多项式来分割秘密,并通过验证子秘密来防止分发中心和共享者之间的欺诈。由于超椭圆曲线离散对数问题的难度,攻击者无法轻易从公开信息中恢复子秘密,极大地提高了方案的安全性。此外,与基于椭圆曲线密码体制的其他方案相比,该方案的通信成本更低,同时保持了较高的安全性水平。 在历史发展中,Shamir和Blakley分别在1979年独立提出了秘密共享的概念,基于不同的数学原理设计了(t,n)门限方案。后来的研究如庞辽军等人结合RSA算法和Shamir的门限方案,进一步增强了安全性,使得分发中心无法得知共享者的具体份额。而戴元军等在2004年提出的基于椭圆曲线的门限方案则在安全性、计算效率和系统开销方面优于基于RSA的方案。 总结来说,基于HECC的门限秘密共享方案是密码学领域的一个重要进展,它优化了通信效率,提升了安全性,并能有效抵御各种欺诈行为。这对于构建更安全、更高效的分布式系统和网络服务具有重要意义。