格理论数字签名算法的研究

被引量 : 0次 | 上传用户:wufang78
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的签名方式已经不能满足数字化时代的发展,数字签名成为保证数据真实性、完整性与不可伪造性的重要方式。数字签名自提出后得到了迅速的发展,而量子计算机的发展给传统数字签名方案带来了威胁,人们开始寻找后量子签名方案。格密码被认为是最具潜力的抗量子密码,且可进行worse-case下的可证明安全,被广泛应用在各种密码方案中。近十几年,格签名得到了迅速的发展,基于格的单人数字签名方案也逐渐走向成熟。网络信息的发展使得应用场景变得更加复杂,用户对网络隐私数据也更加重视,不单单满足于单纯的数字签名,具有特殊功能的数字签名应运而生。常见的几类具有特殊功能的数字签名包括:属性签名、盲签名、群签名、环签名、代理签名、以及聚合签名等。他们满足了更多的场景需求,更加具有研究价值。本文主要研究格理论数字签名算法,创新性提出几种带有特殊功能的格签名方案,分别为多重签名、基于身份的环签名、高效盲签名方案以及动态群签名,具体成果如下:(1)针对所有用户均对信息签名情况下验证开销大的问题,本论文提出两种多重数字签名方案,分别为有序多重数字签名与广播式多重数字签名方案。多重数字签名算法不需要对所有签名进行一一验证,只需对最终的输出签名进行验证,只要该签名验证通过,便可以说群体中全部成员对信息的签名均为合法签名。本文的多重数字签名方案基于格上单向函数Short Integer Solution(SIS)进行设计,对于有序数字签名方案,前一个成员通过SIS单向函数对信息进行签名后发送给下一个用户,以此类推,直到最后一个用户输出最终签名。对于广播式多重数字签名方案,小组成员分别使用单向函数SIS进行签名,统一发给可靠第三方进行验证,只有全部通过验证后,第三方整理成一个最终的签名后发送给验证者进行验证。为了保证整个算法密钥安全,防止侧信道攻击,本方案使用了二项分布采样。为了提高签名成功输出的概率,采样了双峰拒绝抽样定理。此方案设计简单,适应性高,具有可证明安全等特点。(2)针对现存的海量密钥保存管理难的问题,本论文提出了一种基于身份的高效环签名方案。在该方案中,以用户的ID作为公钥,通过格上高效陷门派生算法生成成员私钥,解决了密钥管理的问题。为了实现签名的匿名性,利用ISIS零知识证明以及私钥补零方法构造签名,验证者使用环公钥即可验证签名的正确性。通过安全性证明可知,该环签名方案具有全密钥暴露下的匿名性与内部腐败下的不可伪造性。(3)针对现存盲签名算法公钥以及签名长度较长这个问题,本论文提出了一个具有短公钥的盲签名方案,公钥长度仅为2klogq。该盲签名基于ISIS生成密钥对,信息拥有者随机选取合适的盲化因子对信息盲化,并把盲信息发送给签名者。签名者利用格上拒绝抽样定理进行签名后发送给信息拥有者,信息拥有者去盲后即可得到签名者对该信息的签名。通过分析可知,该签名方案满足盲性与不可伪造性。最后介绍了一种盲签名的应用,即基于格上盲签名设计了一种隐私集合求交方案,该方案在计算开销上有一定优势。(4)针对群签名方案中如何高效增减成员以及撤销无效签名这个问题,本文提出了一种格上群签名方案,管理员产生群用户的签名私钥以及撤销令牌,且其他用户不可伪造。本方案中零知识证明保证了签名的有效性以及撤销令牌的有效性。使用撤销列表RL检验签名用户是否被撤销,从而实现本地撤销功能。对于增删用户的功能,仅需管理员认证后进行公告,不需要更新用户密钥,即可实现动态功能。本方案具有匿名性与不可伪造性,且可以简单实现动态增减的功能。
其他文献
目的 探讨雄激素通过抑制磷脂酰激酶-3-激酶(PI3K)/蛋白激酶B(Akt)信号通路对慢性心力衰竭(CHF)大鼠心肌细胞凋亡及半胱氨酸天冬氨酸蛋白酶(Caspase)-3表达的影响。方法 选择清洁级雄性SD大鼠55只随机分为对照(Control)组(10只)、CHF组(15只)、睾酮(T)+CHF组(15只)、PI3K/Akt阻断剂(LY294002)+T+CHF组(15只),8月龄以上,适应性
期刊
<正>在以往的高中英语写作教学中,写作教学模式较为单一,教师对写作流程不够重视,实际教学中教学方式缺乏趣味性,将写作活动独立于听、说、读等活动,使学生不能灵活利用英语基础知识。同时,在写作课堂上,教师很少进行写作训练,学生的写作时间和机会非常少。在学生作文评改时,也没有考虑学生之间的差异。由于应试教育思想的影响,不少高中英语教师在写作练习时,仅仅根据高考题目进行分析,写作内容只是考试相关内容,不少
期刊
<正>交互式电子白板具有结合传统黑板和多媒体计算机以及互联网的特点。电子白板在教学中运用,对我们的教学起到了极大的促进和提高作用,提高了教学效果,提升了学生学习兴趣,促进了教学改革。高中英语教学,具有话题广泛,内容丰富,教学材料广泛等特点,所以,交互式电子白板对于高中英语教学的教学辅助和提高作用特别明显。英语教学中,我
期刊
目的 观察木犀草素(Lut)对慢性心力衰竭(CHF)大鼠心脏功能及心肌纤维化的改善作用,并探讨AMP活化的激酶(AMPK)/沉默信息调节因子3(SIRT3)通路的作用。方法 采用缩窄腹主动脉法建立大鼠CHF模型,分组为CHF组、CHF+Lut低剂量(Lut-L)组、CHF+Lut高剂量(Lut-H)组和CHF+Lut-H+AMPK抑制剂(CC)组,另设假手术(Sham)组,每组10只。分别灌胃给予
期刊
慢性心力衰竭器质性病变难以逆转的根本原因是心室重构,心肌纤维化是心室重构的病变基础之一,其发展过程涉及复杂的神经-内分泌系统,具体生物学机制尚不明了。既往胞外信号调节激酶通路被认为是治疗肿瘤的经典通路,抑制该通路同样能够延缓心肌纤维化进程从而改善心力衰竭。为此,探究胞外信号调节激酶通路在心肌纤维化中的机制,或为临床拓展慢性心力衰竭防治提供新思路。该文就胞外信号调节激酶通路在心肌纤维化发生发展中的作
期刊
为强化基层治理体系和治理能力现代化建设,提升基层治理现代化水平,基层不断在实践中探寻治理方法、创新实践路径,加强和改进城市基层党组织的建设,将基层党组织的领导作用和资源优势转化为基层治理效能的创新过程。以K镇党建引领基层治理的具体实践为切入点,结合党建引领基层治理“网络”建设、队伍建设、工作机制完善等具体实践,对党建引领基层治理的创新路径进行深入探讨,剖析如何通过多方联动配合、实施“四五六”工作法
期刊
目的:基于网络药理学阐明附子甘草配伍对慢性心力衰竭的作用机制。方法:通过数据库TCMSP、TCM、STITCH以及OMIM、Gene Card对附子甘草配伍的化学成分、成分靶点以及疾病靶点分别进行检索。再对相关疾病靶点和药物潜在靶点进行分析,制作韦恩图,筛选出共同交集。分别在David数据库和Bioconductor数据库中对合并所得的候选靶点进行GO富集分析和KEGG通路注释分析。结果:本研究共
期刊
基层是全过程人民民主的实践场域和基础单元。以全过程人民民主推动基层治理体系和治理能力现代化,是基层治理共同体得以不断发展的重要依托。本文尝试以“民生议事堂”为案例,研究基层治理践行全过程人民民主的全层面动员、全维度架构与全过程监督等运行机理,以及由理性的公民、韧性的制度和刚性的监督所构成的价值要素,实现治理工具与价值导向的理性结合、治理活力与社会秩序的韧性统一和治理合法性与有效性的刚柔相济的路径向
期刊
乡镇政府是我国最基层的行政机关,是处理基层事务的重要组织者,是国家政策落实到“最后一公里”的重要执行者,在提供各项公共服务的过程中发挥着重要作用。改革开放以来,我国乡镇政府的公共服务水平得到有效提升,但依然存在乡镇干部服务理念缺失、服务机制不健全、服务效能不高的问题。为进一步推进和完善国家治理体系和治理能力现代化,2021年4月,中共中央国务院审议公布了《关于加强基层治理体系和治理能力现代化建设的
学位
水平向减震系数是基础隔震设计的重要参数之一。为研究近断层脉冲型地震动对水平向减震系数的影响,以单自由度体系为研究对象,基于反应谱法,给出单自由度体系的水平向减震系数计算公式,考虑近断层影响,分析不同方法中水平向减震系数的差异;以多自由度体系为研究对象,选取36条近断层脉冲型地震动,同时剔除其中的主脉冲成分,得到36条非脉冲型地震动,将这72条地震动作用于多层基础隔震结构,基于时程分析法,对比了在脉
期刊