RSA加密的动态可验证多重秘密共享方案

"这篇论文提出了一种基于RSA加密体制和离散对数难题的可验证动态门限多重秘密共享方案，旨在解决现有秘密共享方案的缺陷。该方案允许多重秘密共享，灵活更新群组密钥，并能动态添加新参与者，同时具备防止欺骗的安全机制，提高重构秘密的成功率和效率。该研究受到国家自然科学基金和陕西省自然科学基金的资助，由王锋和张建中两位研究人员完成。" 基于上述摘要和标签，以下是详细的知识点说明： 1. **秘密共享**：秘密共享是一种分布式计算方法，其中秘密被分割成多个部分，分配给多个参与者。只有当特定数量或特定组合的参与者联合起来时，才能重建原始秘密。这种技术常用于保护关键信息，如加密密钥。 2. **验证**：在本文提出的方案中，验证是指参与者能够验证他们所持有的秘密碎片是否有效，以及在更新或添加参与者时，确保过程的正确性，防止欺诈行为。 3. **动态**：动态特性意味着系统可以随着参与者的加入、退出或者角色变化而改变，而不会影响整体的安全性和功能。这在需要频繁调整成员的组织或网络中尤其重要。 4. **RSA加密体制**：RSA是一种广泛使用的公钥加密算法，基于大整数因子分解的困难性。在本文的方案中，RSA被用来创建安全的基础，以支持秘密的分发和验证。 5. **离散对数难题**：离散对数问题是密码学中的另一个基础难题，与RSA的素数因子分解难题类似，也是许多加密方案的安全基础。在这里，它可能被用来增强秘密共享的安全性。 6. **门限秘密共享**：门限秘密共享是秘密共享的一种形式，其中设定一个阈值，只有达到或超过这个阈值数量的参与者合作，才能恢复秘密。例如，如果阈值是3，且秘密被分成5份，那么任何3个或3个以上的持有者可以恢复秘密，而少于3个则不行。 7. **安全性与实用性**：该方案通过及时检测和识别欺骗行为来提高安全性，确保只有合法参与者能参与秘密的重构，同时保持高效率，使得系统在应对变化时仍能保持稳定运行。 8. **基金项目**：该研究得到了国家自然科学基金（项目号10571113）和陕西省自然科学基金（项目号2004A14）的资助，表明这是一个受到官方认可和支持的科研项目。 9. **作者贡献**：王锋和张建中是该研究的主要贡献者，他们分别从事信息安全和密码学的研究。王锋是硕士研究生，而张建中是教授和博士，他们的专业知识和经验对构建这个方案至关重要。 10. **文章发布信息**：文章在2008年6月发表，标识了其在学术界的正式地位和经过同行评审的过程，进一步确认了它的可靠性和学术价值。 该研究通过结合RSA和离散对数难题，设计出一个高效、安全的动态门限多重秘密共享方案，解决了传统方案的不足，为信息安全领域提供了有价值的贡献。