基于格上困难问题的代理签名方案的研究与设计

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:lyl478
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代理签名是传统数字签名的一种扩展,指的是签名者需要通过授权,委托其代理执行签名行为。然而随着量子计算机领域研究的不断深入,基于大整数分解和离散对数等困难问题所构造的代理签名方案正面临重大威胁。格密码作为一种典型的后量子密码,以运算简单、抗量子攻击、安全性所依赖困难问题的平均复杂度高等特性,为构造基于格上困难问题的密码学方案提供了安全保证和理论支撑,成为了密码学界研究的热点。本文提出了一种基于格上困难问题的代理签名方案,主要完成了以下工作:一个代理签名方案主要包括密钥生成、授权证书签名、授权证书验证、代理签名和代理签名验证五个阶段。在整个代理签名方案中,将部分代理签名与具有证书的代理签名两种代理签名框架相融合,采用了具有证书的部分代理签名框架,使得整个代理签名方案可以在对代理签名者权限进行约束的同时提升签名效率。在设计签名算法时,将格上小整数解问题融入签名算法,使得整个代理签名方案的安全性可以归约到格上困难问题。在授权证书签名与代理签名两个阶段,针对签名过程中引入私钥信息所引发的私钥泄露的问题,采用拒绝采样技术隐藏了私钥信息。针对由单峰高斯分布进行拒绝取样效率较低的问题,本文提出在签名过程中引入变量的分布从高斯分布变为双峰高斯分布,降低了拒绝采样的拒绝空间,提升了代理签名方案中授权证书签名和代理签名的算法效率。为了证明本文所提出的基于格的代理签名方案的安全性,本文从不可伪造性、可验证性和强不可否认性等方面进行了论证。其中对不可伪造性分别从伪造普通数字签名、未被授权攻击者进行伪造代理签名和恶意原始签名者伪造代理签名逐一进行了证明,将成功伪造出合法的代理签名归约到解决格上小整数解问题(SIS)上。最终通过和其他几个基于格的代理签名方案进行分析比较,说明本文所提方案在签名长度、公私钥长度等方面均有所降低。
其他文献
本文的研究对象,是19世纪挪威来华传教士阿蒙森编写的《华英捷径》(Short Cut to Western Mandarin:1910),这是一本针对西南官话学习的初级口语速成教材。本文考订《华英捷径》的成书背景及选材编排;分析针对西南官话的独具特色的阿蒙森音节表;研究教材中方言词的选编及消亡情况;描述、分析和揭示其中的语法点。全文共分六章:第一章绪论,说明选题意义,本文对《华英捷径》的研究可丰富
研究背景:创伤性脑损伤(traumatic brain injury,TBI)是神经外科中的常见病,具有高致残率和高死亡率的特点。氧化应激反应在整个脑损伤的过程中起到了重要的作用,并且核因子E
STS(科学、技术、社会)教育是近几年来世界各国科学教育改革中出现的一种新的科学教育思想,它强调科学、技术和社会相互之间的关系,如科学对现代社会生活的影响,科技知识对解
本系统是应L公司业务需求,结合当代计算机技术和人力资源理论,应用C/S架构,以C#语言编程而设计的人力资源管理信息系统。系统设计简单,兼容性强,具有易于修改升级的特点。
协同过滤推荐算法是目前最常用的推荐算法。虽然协同过滤推荐算法已经得到了广泛的应用,但是其中仍然存在数据稀疏性问题和冷启动问题。数据稀疏性问题是由于用户只能对海量商品中非常少部分的商品进行评分,评分数据的稀疏性会非常高,导致评分向量的稀疏性也非常高。冷启动问题是由于系统中不存在或者存在少量的目标用户的历史数据,导致推荐算法无法准确地分析目标用户的兴趣和爱好。这两个问题最终都会影响推荐算法的推荐效果。
随着量子计算机的快速发展,设计能够抵抗量子计算攻击的密码函数成为密码学研究的热点。杂凑函数作为密码学中的重要工具,设计安全的杂凑函数显得尤为重要。目前常用杂凑函数
目的:研究中西医结合治疗膝关节骨性关节炎的临床疗效。方法:将88例膝关节骨性关节炎患者随机分为对照组和观察组各44例,对照组采用常规西医治疗,观察组在西医治疗基础上加服
弗朗切斯科·契莱阿(Francesco Cilea)是二十世纪初意大利真实主义歌剧的代表性作曲家之一,他的创作为真实主义歌剧的发展做出了突出的贡献。本文探讨的作品是契莱阿一生的创
鸡传染性鼻炎是一种典型的呼吸道疾病,致病菌为副鸡嗜血杆菌。该种疾病可以在育成鸡和产蛋鸡群中传播流行,具有传播速度快、致死率低的特点。该种疾病会显著影响到鸡群的生长
真实盈余管理作为企业操控盈余的手段是近年来国内外学者关注的热点话题。内部控制与审计师审计作为企业财务信息治理的两种手段,对于抑制企业真实盈余管理行为,保证企业财务