格上基于身份的密码体制方案

来源 :西北大学 | 被引量 : 0次 | 上传用户:chunhuaqiuyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和信息技术的发展,量子计算得到了不断的突破,而量子计算的发展对传统的密码学体制的安全性提出了更大的挑战。在量子攻击下,大整数因式分解和离散对数等问题不再难解,基于这些数论问题所构造的密码体制也都已经不再安全了。因而,寻找能够对抗量子攻击的新的公钥密码体制就成了迫在眉睫的研究课题。基于格问题的密码体制的提出为密码学的发展提供了崭新的思路。相比指数运算、双线性对的运算,格中的运算大多为线性运算,相对简单高效。并且格中的困难问题,如最短向量(SVP)问题、最近向量(CVP)问题、带误差的学习(LWE)问题、小整数解(SIS)问题、非奇次小整数解(ISIS)问题等,被认为在量子计算下依然是安全的。随着基于格的密码体制逐步走向实用化,它已经成为当前最热点的抗量子攻击的密码体制。将基于身份的密码体制引入到格中,使得格密码也具有了身份机制的优势。在基于身份的密码体制中,用户的公钥可以直接从他(或她)的身份信息中提取,而对应的私钥由一个被称为密钥生成中心(Key Generate Center,简称KGC)的可信机构生成。基于身份的密码体制减少了用户对公钥证书的依赖,具有不需要公钥证书、不需要预先注册、便于扫描消息内容等优点,会大大地降低密钥认证系统的复杂度,进而提高效率。本文将格密码与基于身份的密码系统结合在一起,研究格上基于身份的密码体制。加密方案和签名方案一直是密码学研究的两大主要内容,在基于格的密码体制中也不例外。本文在格密码体制的框架下研究基于身份的加密和签名方案,取得了以下成果:1.将前向安全机制与广播加密结合在一起,构造了格上基于身份的具有前向安全的广播加密方案,并证明该方案在随机预言模型下是安全的,它的安全性可以归约到LWE困难问题上。同时将该方案扩展为可同时加密多个消息比特的广播加密方案。2.使用格基代理技术构造了一个格上基于身份的环签名方案,遵循经典环签名的“首尾相接”的模式,并证明了该方案的匿名性和不可伪造性。同时修改某些参数得到了一个更高效的环签名方案,其公钥和签名的长度都比前一方案显著缩短。3.构造基于格上的小整数解(SIS)问题及身份的签名方案。该方案采用“哈希——签名”的范式,利用限门生成算法生成系统参数,逐比特的使用身份信息生成公钥,并使用格基代理函数生成私钥和签名,其安全性可归约为SIS困难问题。4.构造基于格上的非奇次小整数解(ISIS)问题及身份的签名方案。与前一签名方案相比,本方案公钥的生成方式非常简单,不需要任何计算,只需要将若干矩阵级联起来即可,极大地降低了计算复杂度,因而操作更加简便,实用。该方案的安全性可归约为非奇次小整数解(ISIS)问题。
其他文献
阵列信号处理在电子对抗、无线电通信、卫星导航、地震探测、医学成像等领域中具有重要的应用价值。几十年来,学者们对阵列信号处理的各个问题进行了广泛的研究,形成了阵列信
将培养的少根根霉菌丝球制成生物吸附剂用于多种偶氮染料的吸附脱色,并以活性艳红X-3B为偶氮染料的典型.研究少根根霉生物吸附剂对染料的吸附作用。实验结果表明.少根根霉生物吸
“一带一路”的提出惠及沿线多个国家,对我国的经济发展以及与其他国家的经济合作都有着非常重要的作用,山西省虽不在“一带一路”范围内,但也要积极融入其中。本文从多角度阐述
无线信道的衰落现象是影响通信有效性和可靠性的重要瓶颈。为了提高衰落信道中信号的传输质量,必须采用对抗衰落的有效措施。中继协作通信通过提供空间分集来有效抵抗信道衰
创新能力已经成为衡量一国经济社会发展潜力的重要指标,税收政策是促进企业创新的重要工具。文章结合我国促进企业创新税收政策存在的问题,借鉴国际经验,提出了政策完善建议。
2例病窦综合征患者左锁骨下静脉走行严重变异,需植入心脏起搏器。常规部位多次穿刺不能成功,于左肘正中静脉推注优维显造影剂20 mL,数字减影血管造影技术(DSA)下显影指导顺利穿
目的探讨α1,3FUCTⅦ基因mRNA在肺癌组织、癌旁正常肺组织中的表达及其与临床病理因素的关系。方法应用逆转录-聚合酶链式反应(RT-PCR)法检测α1,3FUCTⅦ基因mRNA在92例肺癌组
XX公司简介 XX公司是一家高科技公司,全球第一大手机生产商,全球最大的PC厂商,在行业中以创新而闻名.XX 公司 1980年公开招股上市,2012年创下6235亿美元的市值记录.根据最新
期刊
随着河套文化在传播学领域传播特点的清晰,我们将主要研究方向集中于传播效果的研究。本文总结了多部图书、期刊、影视作品、网络产品等,对河套文化的传播效果进行客观的剖析,以
西汉初期,社会生产由于战争影响而遭到严重破坏,人口减少,经济困难.后经文景之治,鼓励生产、休养民力的政策得以持续实行,国力逐渐恢复.至汉武帝时期,“汉兴七十余年之间,国
期刊