三个签名方案的设计与分析

来源 :厦门大学 | 被引量 : 0次 | 上传用户:qczjhyt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网信息时代的到来,电子信息已经成为当今社会沟通与交流的主要载体。在这种环境和现实需求下,对电子信息的数字签名也开始变得尤为重要。数字签名技术由于具有身份认证性、数据完整性、不可抵赖性等等优势,使得它在信息安全领域扮演着重要角色。数字签名也随着用户的具体需求而产生各种特殊签名。比如代理签名方案是原始签名者因某种原因不能签名而将签名权利委托给代理签名者的数字签名方案。环签名方案是签名者想要达到匿名签名目的的数字签名方案。对称密码体制的优点是计算成本低,算法简单,加密速度快。可是由于对称密码体制中加密密钥和解密密钥都是完全相同的,导致它的开放性差,通讯双方需要在通信前就把这个密钥通过非常可靠的信道进行传递,并且这个密钥也必须妥善的保管。而数字签名需要公开的密钥进行身份的认证,所以对称密码体制就不能用于数字签名。Diffie和Hellman在1976年密码学新方向一文中首次打破了对称密码体制的局限,提出了公钥密码体制的概念([1])。公钥密钥体制中用户的密钥成对出现,分为公钥(公诸于众)和私钥(用户自己保存)。自此公钥密码体制也就成为密码学者设计数字签名方案的基础。2003年,Al-Riyami和Paterson二人提出了无证书公钥密码体制([3])。由于无证书公钥密码体制没有证书,故其可以解决传统公钥密码体制中的证书管理成本问题。而且无证书公钥密码体制的密钥生成中心(KGC)只能为用户产生部分私钥,所以也就成功避免了基于身份密码体制中私钥生成中心(PKG)生成用户全部私钥而导致权利过大的问题。本文首先是在无证书公钥密码体制下设计了一个新的环签名方案。在安全方面,我们在随机预言模型下,在计算性Diffie-Hellman(CDH)问题和计算性co-Diffie-Hellman(co-CDH)问题是难解的假设前提下,证明了我们的无证书环签名在适应性选择消息攻击下是不可伪造的。在效率方面,我们的无证书环签名方案只在签名验证阶段使用三个双线性运算,它的操作效率比较高。其次本文对代理环签名方案也做出了新的构造。在安全方面,我们在随机预言模型下,在椭圆曲线群的离散对数问题(DLP)是难解的假设前提下,证明了我们的代理环签名在适应性选择消息攻击下是不可伪造的。在效率方面,我们的代理环签名方案的最大的特点是没有使用双线性对运算,在签名的验证阶段我们使用运算耗时很少的哈希函数(Hash)来进行,这样以来我们方案的效率就会大大提高。我们知道数字签名技术的安全性是基于数学上的困难问题的难解程度来完成的,比如大数分解问题、离散对数问题等等。但是量子计算的理论会严重威胁这些困难问题的安全性,因而传统的数字签名技术的安全性受到了严峻的挑战。为了抵制量子计算机带给数字签名的危机,量子密码理论诞生([86])。量子签名方案是利用量子力学基本原理,结合密码学的知识产生的。目前设计的量子签名方案,从理论上都被证明是无条件安全的。最后本文设计了一个仲裁量子签名方案(AQS)。思路过程如下:Liu等人在文[113]中将量子一次一密算法(QOTP)改进成新的量子一次一密算法(T-QOTP),并用T-QOTP算法设计了一个AQS方案。Xu和Zou在文献[115]中指出Liu等人的AQS方案中存在签名者的抵赖和接收者的存在性伪造攻击。Xu和Zou分析认为Liu等人的方案遭到安全性攻击的主要原因是由于仲裁者Trent无法判断消息的可靠性。我们的方案结合QOTP算法和T-QOTP算法对量子消息进行加密可以解决这一关键问题,从而可以弥补Liu等人的AQS方案中存在的安全性攻击。我们的AQS方案还保留了原来Liu等人方案中的所有的特点。
其他文献
Carbon nanotubes(CNTs)are as indispensable and efficient as employed in nanodevices,nanotechnology,and other nanoscaled systems,fabricated through numerous methods and techniques.Their outstanding ela
学位
威廉·吉尔默·西姆斯(1806-1870)是美国十九世纪最重要的作家之一。他著述颇丰,尤其擅长创作罗曼司。他不仅是一位出色的作家,也是活跃的政治家,知识渊博的历史学家,对社会的道德教化也极为热衷。遗憾的是,他在国内评论界引起的关注度不够。目前,国内主要数据库中找不到任何关于他的作品的研究论文。美国西姆斯研究的现状表明语境化是研究该作家的主要方法。研究者们通常将其作品置于作家所处的时代背景中,联系当
为加强现代飞行器和武器装备的生存能力,逃避雷达追踪而实现隐身,吸波材料一直是各国着力研究的热点。在海湾战争、科索沃战争、伊拉克战争等局部战争中,具备吸波材料的军事装备已在战争中实现了出其不意的战略效果。同时,随着现代技术的快速发展,电磁干扰以及辐射的危害也日趋严重。继空气污染、水污染、噪声污染后,电磁污染已成为另一不容忽视的污染源。为有效解决这一污染给人类生存环境带来的困扰,科研工作者一直致力于高
日本思想家竹内好曾经这样评价冈仓天心:“天心是一位难以定论的思想家,在某种意义上说,又是一位危险的思想家。”的确,作为亚洲言说者的冈仓天心,出版了《东洋的理想》(The Ideals of the East,1901-1902)、《东洋的觉醒》(The Awaking of the East,1903)、《日本的觉醒》(The Awaking of the Japan,1904)以及《茶之书》(T
证言知识论是当代知识论中极为重要的研究领域,如今许多有关知识的讨论都不得不涉及对证言的考察。因为在现实中,每个人的大部分知识来自于他人的证言,通过证言获得知识是非常普遍的现象。然而人们究竟如何通过证言而形成知识?或者证言是如何得到确证或辩护的?这一问题是证言知识论的核心问题。本文就是围绕着这一问题而展开。本文主要分为两大部分:第一部分集中于对已有确证理论的分析,并指出它们的不足;在第二部分中,在重
十九世纪后半叶以来基督教传入生活在中国西南及东南亚北部地区的众多跨境族群中,致使群体性皈依基督教之现象频繁出现。其中傈僳人受基督教影响之大,在中国境内少数族群中或在中国西南及东南亚北部地区皆为典型。云南傈僳人基督教信仰之源头,最先群体性皈依基督教的滇西南花傈僳人即为本文的研究对象。做为清王朝统治资源的一部分,滇西花傈僳人得以聚居在临近中、缅贸易通道的高地,在二十世纪初内地会传教士成为滇西以中、缅贸
氮化物发光二极管(Light emitting diodes,.LED)在21世纪初取得了重大的突破,在通用照明领域取得了广泛应用,并逐渐取代白炽灯和日光灯,成为节能环保的利器。目前制约InGaN基LED在大功率领域应用的一个重要因素为大电流注入下的效率衰减(Efficiencydroop)现象。虽然有许多物理机制试图解释该现象,但由于缺乏直接观测手段,该问题的物理起源仍存在争议。高A1组分AlG
陈太宗是越南陈朝开国皇帝,不仅被认为是一位“宽仁大度,有帝王之量”君主,同时也是越南第十三世纪著名的佛学思想家。本文以陈太宗所著之《课虚录》为主要文本,对陈太宗佛学思想进行全面而系统地深入探讨研究,梳理并概括陈太宗佛学思想之主要内容。除了绪论和结语之外,正文分为四章,另有两个附录列于最后。在概述陈太宗的时代、生平、佛学著述以及海内外学界对陈太宗佛学思想的研究动态之后,从体、相、用三个角度来阐述其“
神经机器翻译是采用端到端深度学习框架进行机器翻译的方法。近几年来,神经机器翻译取得了飞速的进展以及巨大的成功。由于神经机器翻译能够更好地建模长距离依赖关系,它已经取代了传统的统计机器翻译,成为了目前学术界和工业界最佳的机器翻译方法。主流的神经机器翻译模型一般使用词级别的序列来编码句子。然而,对于神经机器翻译的编码而言,这可能不是最佳选择,尤其是针对拥有歧义切分的语言而言。一方面,切分错误可能对神经
目前,随着人们对海洋深入探索的需求不断增加,对于水下通信系统传输信息的需求大大增加,且对水下通信系统传输信息可靠性的要求越来越高。然而由于水声信道(UnderwaterAcoustic Channel,UAC)存在复杂多变的强多径、严重的多普勒效应和噪声干扰,会引起传输信号的畸变,所以需要对水声信道产生的影响进行补偿,以增强水声系统的鲁棒性。本文主要是对基于水声正交频分复用(Orthogonal