门限密码相关技术研究

论文摘要

计算机和网络等相关技术的发展改变了人们的生活方式,人们只需要点击电脑鼠标即可瞬间完成合同签署、邮件收发、购物等,计算机和网络正逐渐渗透到社会生活的每一个环节中。新技术为人们生活带来便利时,也带来了如个人电脑隐私数据泄露、网上银行系统被攻击等安全问题,如何解决数据的安全保存和传输问题成为社会焦点之一,这些问题归根结底是信息安全所要解决的问题。密码学是信息安全的基石,门限密码是密码学的一个重要分支,它将某种安全权限如签名权限通过一定的方式将其分散到多个群体成员上,只有达到门限数量的成员合作方能有效行使该权限,由此降低或者避免了因个体完全掌握权限导致密钥丢失、权限滥用或该成员被攻击者完全控制等带来的安全风险,从而提升了系统的容错性和安全性。因此,门限密码被广泛应用到数字签名、多方计算等领域。门限密码的概念提出后,引起广大研究人员的强烈兴趣,并已取得了大量研究成果,这为深入研究门限密码奠定了基础,提供了有益借鉴,但现有很多成果中仍然存在一些不足,例如某些门限方案不能抵抗欺骗攻击、缺乏可扩展性、秘密份额不可复用等,这些问题都有待于进一步完善。本文的目的是研究门限密码相关技术,主要内容包括门限秘密共享,群签名,门限签名,门限加密及相关技术等,主要贡献如下：1.对门限秘密共享方案进行了研究。现有门限秘密共享方案无法抵抗分发者或参与者欺骗攻击,而且很多秘密共享方案都是一次性方案,每次只能共享个或多个主秘密,一旦需要利用这些秘密共享方案继续共享秘密时,需要重新为每一个参与者重新分发秘密份额,代价巨大难以在实际中应用。针对这些问题,本文设计了一个可验证秘密共享方案和两个改进的多秘密共享方案,可验证秘密共享方案不仅能检测分发者和参与者的欺骗行为,还能识别欺骗者身份,两个改进的多秘密共享方案具有子秘密可重用和良好的可扩展性。2.对群签名方案进行了研究。数字签名体制尤其是群签名体制是研究门限签名的基础。针对现有很多VES方案中存在认证过程较为复杂的问题,设计了种高效的基于身份的可验证加密签名方案,该方案不需要复杂零知识证明系统,且在随机预言模型中是可证明安全的。群签名的安全性一直是群签名的研究重点,针对传统群签名方案中缺乏前向安全和后向安全保证的问题,设计了效率较高的双向安全群签名方案,为了满足群组签名中消息保密性和签名者匿名性等安全需求,同时考虑到实际应用中需要代理签名等情形,设计了安全的指定验证者的环签名方案和指定验证者代理环签名方案。3.对门限签名方案进行了研究。基于Shamir的门限秘密共享方案和Schnorr签名设计了一种分工式门限签名方案。方案不仅签名生成是门限的,而且签名验证也是门限的,即只有不少于签名门限个数的签名者合作才能生成签名,不少于验证门限个数的验证者合作才能验证签名的有效性。方案还具备可区分签名权限特性,每个签名者只需对文档的某个部分进行签名,而无需对整个文档进行签名,既提高了系统的运行效率,又保证了签名内容的保密性。4.对门限加密方案进行了研究。认证加密方案由于同时将签名和消息融合为一体而减少了传输代价,被用于诸如密钥协商等对通信量较少的应用中,但普通认证加密方案不适用现代分布式系统中。基于一种现有的认证加密方案,设计了一种新的门限认证加密方案,方案满足机密性,不可否认性,不可伪造性等安全性要求。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 背景介绍
• 1.2 门限密码研究现状
• 1.3 研究内容与成果
• 1.4 章节安排
• 第二章 基本理论
• 2.1 门限密码基础知识
• 2.2 复杂性理论
• 2.3 可证明安全理论
• 本章小结
• 第三章 门限秘密共享方案设计与分析
• 3.1 引言
• 3.2 相关知识
• 3.3 可验证门限秘密共享
• 3.3.1 方案描述
• 3.3.2 方案分析
• 3.4 基于HASH函数的多秘密共享
• 3.4.1 方案描述
• 3.4.2 方案分析
• 3.5 基于细胞自动机的动态多秘密共享
• 3.5.1 方案描述
• 3.5.2 方案分析
• 本章小结
• 第四章 群签名方案设计与分析
• 4.1 引言
• 4.2 相关知识
• 4.3 基于身份的可验证加密签名
• 4.3.1 形式化定义
• 4.3.2 方案描述
• 4.3.3 方案分析
• 4.4 双向安全的群签名
• 4.4.1 方案描述
• 4.4.2 方案分析
• 4.5 基于身份的指定验证者环签名
• 4.5.1 形式化定义
• 4.5.2 方案描述
• 4.5.3 方案分析
• 4.6 指定验证者的环代理签名
• 4.6.1 方案描述
• 4.6.2 方案分析
• 本章小结
• 第五章 门限签名方案设计与分析
• 5.1 引言
• 5.2 相关知识
• 5.3 现有方案简述
• 5.4 分工式门限签名
• 5.4.1 方案描述
• 5.4.2 方案分析
• 本章小结
• 第六章 门限认证加密方案设计与分析
• 6.1 引言
• 6.2 相关知识
• 6.3 形式化定义
• 6.3.1 门限认证加密模型的形式化描述
• 6.3.2 门限认证加密方案的安全定义
• 6.4 门限认证加密
• 6.4.1 方案描述
• 6.4.2 方案分析
• 本章小结
• 结论
• 参考文献
• 致谢
• 攻读博士学位期间的研究成果
• 攻读博士学位期间参与的科研项目