基于多变量公钥密码体制的盲签名、环签名研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:loakl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统数字签名的安全性主要是基于大素数分解和离散对数问题,在1994年Shor提出了在量子计算机下能够破解这两大问题的量子算法后,抗量子计算的密码安全引起了密码学界的广泛关注与研究,需要提出其他复杂性假设来设计新方案,而多变量公钥密码体制(MPKC)则是抗量子计算的候选密码体制之一。MPKC是基于MQ难解问题构建的公钥密码体系,具有占用资源较少的特点,适用于低消耗的设备,如RFID芯片,智能卡等移动设备上,在现实生活中应用的意义非常大,目前已有很多基于MPKC的数字签名协议相继被提出,其中包括安全性较高的Rainbow和UOV签名协议。与此同时,在MPKC签名协议的基础上引入传统数字签名中适用于不同场景的签名思想也是对MPKC方案进行拓展和应用的主要研究方向,如基于MQ的环签名、盲签名、代理签名等。此外,MPKC签名协议仍存有一些不足,一方面,大多数签名方案的构造引入了IP难解问题,使得方案基于两种难解问题的结合而增大了不安全性的风险,另一方面,签名协议构建中公私钥过大,对其应用场景有一定的限制。本文通过分析国内外基于多变量公钥密码体制的签名协议的最新研究进展,主要关注于将传统数字签名协议中的环签名和盲签名的思想引入MPKC签名协议的构造中,以构建基于新困难性问题MQ问题的签名方案来拓展MPKC签名协议在量子计算机下的应用。首先,提出一个局部基于MPKC的可证明安全的环签名协议,该协议的主要思想在于去除部分对IP问题的依赖性,以提高签名协议的安全性,同时证明了该协议的安全性;其次,针对基于MPKC的签名协议的公私钥普遍过大的问题,采用矩阵变换的方式对之前提出的局部MPKC签名协议进行优化设计,降低了协议中私钥的大小,并提高了签名生成的效率;最后,从MPKC方案中中心映射的另一个构造角度出发,提出了一个基于MPKC的盲签名协议,并证明了该协议的盲性和不可伪造性。
其他文献
为了更好的解决资源配送中网络拥塞、网络安全以及主动配送等问题,以求得能够大幅度提高配送效率的最佳动态路径,人们期待能够研究出一种智能配送系统(Intelligence Purvey S
《电子签名法》的颁布实施,加速了数字签名技术的推广和应用;电子签章是数字签名技术的可视化应用,在国内有着广泛的应用和市场,因为它符合中国人在纸张上签名、盖章的习惯。电子
数学公式图像处理是一个具有相当难度的前沿课题,该问题的解决能够为科研工作和学习提供巨大的便利,具有重要的意义。其中数学公式的分析与理解是该问题的难点,而建立完整的数学
PACS(图像归档与通信系统)作为医院数字化的信息平台已经变的越来越重要,当前很多医院都在部署实施PACS系统。针对不同的医院规模和需求,PACS可以分为全院、科室、单机三种应
通信计费是广大用户和各通信运营商共同关心的核心问题。计费系统是各种通信网络的重要组成部分,它不仅能够体现通信运营商的效益,而且能够为未来通信的发展提供最原始的第一
随着无线通信技术的发展和网络的大规模建设,移动运营商和设备制造商对无线网络前台测试技术的关注也越来越多。无线网络前台测试通过专门的平台接入无线网络,使用移动网络的
机器视觉技术通过计算机模拟人眼,根据图像中提取出的信息,来判断物体和景物的形态和运动的方式,并把机器视觉用到实际生产和生活中。在生产过程中,指针式仪表的应用非常普遍
喷绘机所采用的接口技术可以间接反映出喷绘机输出速度的快慢。USB(Universal Serial Bus,通用串行总线)是外围设备与计算机进行连接的新型接口,是计算机外设连接技术的重大变
网格是目前分布式计算机领域重要研究方向之一,它实现了大规模的资源共享,并将它们转化成一种随处可得的、可靠的、标准的共享资源。经典体系结构OGSA是在原来“五层沙漏结构”
现代社会的发展,使得在任何时间、任何地点、任何设备上进行信息交换的需求越来越迫切。而当前的这些服务都是通过传统的C/S模式的,即:有一个中心服务器,客户端都是从服务器端获取