基于格的数字签名方案及其应用

被引量 : 0次 | 上传用户:lwp2007sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1976年,Diffie-Hellman首次提出了数字签名的概念。作为手写签名的替代品,数字签名满足可验证性、不可否认性和完整性。经过多年发展,数字签名已成为密码学领域一个重要分支,是许多电子商务和电子政务应用的基石。然而,随着应用需求的增加,某些应用中要求数字签名必须具备一些额外的特性。从多类具有特性的数字签名中选取了几类用途最广泛的签名及其应用作为研究对象,它们包括基于身份的签名、盲签名、群签名、线性同态签名、代数签名等。另外,已有的签名方案的安全性大都基于离散对数问题,大整数分解问题等传统数论难题。Shor算法表明,这些经典数论难题在量子计算机下是不安全的。而格密码是有效抵抗量子攻击的手段之一。基于格对几类具有特性的数字签名及它们的应用进行了研究,并取得了以下一些成果:对基于格的分级身份盲签名方案(HIBBS方案)做了深入研究。给出了HIBBS方案的一般构造形式和安全模型的定义,并提出了一个如何将普通的签名转化成盲签名的框架,并给出了一个具体的实现技术,即矩阵-向量-盲化技术。利用该技术提出了两个分别在随机预言机模型(RO模型)和标准模型下安全的HIBBS方案。两个新的HIBBS方案的安全性(盲性和不可伪造性)都基于最小整数解(SIS)问题难假设。构造了一个新的基于格的群签名方案。目前唯一一个基于格的群签名方案(GKV10)是由Gordon等人在2010年亚密会上提出的,但该方案存在两个缺点:(1)群成员的人数需要在系统初始化阶段就确定,无法动态接收群成员;(2)系统的公钥尺寸太大,与群的规模成线性关系,每个群成员的私钥是一个矩阵。针对这些问题,构造了一个新的基于格的群签名方案。与GKV10相比,新方案的公钥与群规模无关,每个成员的签名私钥是一个向量;新方案增加了一个“分发者”(Issuer),在任何时候任何用户都可以通过与Issuer进行交互动态地加入群。提出了一个基于格上同态签名的安全网络编码方案。首先对Boneh等人在P-KC2011上提出的基于格的线性同态签名方案进行了改进:一方面通过采用Agrawal等人提出的“固定维格基代理”技术,降低了Boneh等人方案中格的维数,使得签名的长度变为原方案的一半,提高了计算效率;另一方面,将认证向量的系数扩展到Fp域中,使得方案的应用范围更广更灵活;另外,虽然方案的安全性仍基于k-SIS假设,但通过优化,使得安全证明的归约更紧致。利用改进后的基于格的线性同态签名方案,构造了一个新的基于格的可抵抗污染攻击的网络编码方案。最后,对方案的安全性和效率进行了分析,分析显示新的安全网络编码方案无论是在安全性还是效率上都要优于现有的同类方案。提出了第一个基于理想格和代数签名的可抵抗量子攻击的数据持有性证明协议(L-AS-PDP)。云存储中的数据持有性证明协议是目前的一个研究热点,但是已有的方案都不能抵抗量子计算机的攻击。提出了第一个基于理想格和代数签名可抵抗量子攻击的数据持有性证明协议。证明了当最短多项式问题(SPP)难时,L-AS-PDP方案在标准模型下可以确保数据持有性。对新的数据持有性证明协议进行了理论分析,并与最新的同类方案进行了对比。实验仿真显示,与现有同类的高效方案(E-PDP)相比,L-AS-PDP方案的预处理时间和验证时间平均是E-PDP方案的14%到17%左右;L-AS-PDP方案中服务器端总的计算消耗的时间平均仅是E-PDP方案对应时间的20%左右;仿真实验的结果与理论分析吻合。成功地对几个已有的身份签名方案进行了伪造攻击。针对李-姜和谷-贾-姜的方案,构造了3个攻击算法。攻击者在不得到任何签名用户私钥的情况下,仅通过选取随机参数,以显著的概率成功伪造任意用户对任意消息的有效签名。针对于-郑方案,构造了3个攻击算法。攻击者在不得到原始签名人和任何代理签名人私钥的情况下,以显著的概率成功伪造普通签名或任意代理签名人的部分签名。最后分析了这些方案遭受攻击的原因,并给出了一些可能的改进措施。
其他文献
初级中学时期是一个人身心健康发展的关键时期,也是个体由童年向成年转变的过渡时期。农村留守初中生更是社会的一个特殊群体,远离亲人、缺乏成人的关心、呵护和正确引导,生存环
人类发展的最终目标在于提高自身的福祉,因此人类福利状态成为众学科共同关注的话题,而福利的复杂性使得传统的福利研究视角在审视人类福利状况中存在着各种困境。可行能力立
水泥密度试验是建筑材料的基本性质试验之一,是为后期水泥试验作为基础的实验,在以往的水泥密度试验中,无水煤油作为水泥密度试验的重要组成部分,出现了诸多问题,为解决无水
黄土在其形成过程中和地质历史时期,发育了大量不同成因、不同形态性状、不同尺度规模、不同力学性质和不同时期的节理、裂隙等,代表着黄土的破损特征。这些破损面扩展、贯通,不
<正>动态(aspects)虽然跟时间有关,但并不从属于“时”(tenses)的范畴,而是一个独立的语法范畴。它主要表示动作的进程和状态的变化,说明动作和状态在某一时间内的种种情况。
江浙沪交汇处的田山歌是指那些生活于长三角相交地区的劳动者在田间劳作时所演唱的歌曲,其结构庞大,旋律婉转极富有韵味,演唱者嗓音高亢.本文共分五个章节,选取上海市青浦区、浙
近年来电子产品的微型化、集成化趋势推动了微电子技术和表面贴装技术的发展。而传统的块体电阻、电容、电感等敏感元件的片式化也是表面贴装技术发展的必然要求和结果。作为
<正>"财政精神"应是财政人优秀品格和作风、崇高追求、核心价值观的集中体现。提炼并确立"财政精神",对于全国财政系统统一思想认识,凝聚精神力量,同心协力推动我国财政改革
现阶段我国许多物流配送企业经营效益不佳,究其原因主要有供需不平衡、定价不合理、配送不科学、经营观念落后等,本文针对上述原因对如何提高物流配送企业的经营效益作出了一
【正】 随着教育改革的不断发展,各学科的教育研究日益受到人们的重视。自80年代初我国教育界提出建立学科教育学以来,在广大教育研究工作者的努力下,学科教育学研究的进展极