具有特定性质的格基密码的构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:JSLDYY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公钥密码学的诞生是现代密码发展史上的一个重要的里程碑,推动了现代密码学的发展,也为信息安全提供了有力的保障。然而,随着量子密码的提出,基于量子计算机的特殊计算能力,公钥密码将面临新的挑战。换言之,一旦量子计算机付诸应用,传统的公钥密码的安全性将完全丧失。如何抵御量子计算攻击成为十分紧迫的问题,这就是所谓的后量子计算时代的密码学。作为后量子密码学的代表之一,格基密码有着很好的发展优势。在过去的几十年,人们对格的理解取得了较大的发展,丰富了格基密码的研究范畴。格基密码的最重要的应用之一是设计的方案具有强安全性和一些特殊的特性。值得注意的是,这些方案假设格问题在最坏情况下证明是安全的。此外,与传统的数论问题相比较,这些潜在的问题能抗量子攻击。基于这些安全优势,设计的格基密码方案相对简单或者渐近有效。尽管格基密码的研究取得了一些令人兴奋的成果,但是也存在许多不足,如密钥空间过大和效率不高等,这些极大的限制了格基密码的发展和推广。基于以上考虑,本论文开展了几类具有特定性质的格基密码算法的设计研究,其研究结果在格基密码上实现了新的密码功能,或者提高了方案的效率。主要结果如下:(1)为了避免属性签名中秘钥泄露的问题,引入了一个二叉树结构技术,其目的是在不同的时间段更新签名私钥。利用这个结构的优势,提出了可更新密钥的属性签名的安全模型,并设计了一个支持门限访问策略的格基可更新密钥的属性签名方案。该方案可以解决属性签名中的秘钥泄露的问题,提供更加安全的保证。在SIS假设下,方案在随机预言机模型下被证明是安全的。此外,该方案还满足属性签名者的匿名性和强不可伪造性。(2)为了实现匿名的属性签密,本文给出了可隐藏属性签密的形式化定义和安全模型,并设计了首个格基隐藏属性签密方案。利用这种技术,属于任何一个属性子集的用户都可以对消息进行签密。同时,属于属性集中的用户,也能实现解密功能。相比现有的格基密码方案,该方案具有更加灵活的特性,支持可隐藏签密者的身份。在随机预言机模型下,证明了在LWE问题下该方案具有选择密文攻击下的不可区分性和在SIS问题下该方案具有选择明文攻击下的存在不可伪造性。(3)先前的多方同时签名方案大多缺乏安全性证明。为此,本文给出了一个高效的多方同时签名的形式化定义和安全模型,并利用密钥协商技术设计了一个格基多方同时签名方案,该方案是一个安全性加强的方案。在随机预言模型下,该方案在SIS假设下,满足多方同时签名的各种特性。(4)为了提高签名的效率,本文给出了一个基于身份的离线/在线签名的形式化定义和安全模型,并设计了一个具有适应性安全的格基身份在线/离线签名方案。该方案分为两个部分:离线部分和在线部分。离线部分先执行大量的计算;在线部分仅进行少量的计算,计算速度较快。此外,引入变色龙哈希函数将一个安全性较弱的方案变成一个安全性增强的方案,并证明该方案在SIS假设下具有强不可伪造性。
其他文献
建筑节能材料成为降低建筑能耗的首选。蛭石基保温材料是一种性能优异,可以广泛应用的新型保温材料。通过对文献调研,汇总了蛭石基保温材料制备的国家标准要求;从原料、胶凝
随着数字通信技术、计算机技术和信息技术的迅速发展,群组通信被广泛应用于多种网络业务,以有效实现一对多、多对多的信息交换。为了保障群组通信的安全,通常在群组成员之间
目标参数估计和定位是雷达信号处理的一个重要内容,被广泛应用在雷达、声纳、无线通信系统定位、无线电监测和军事等领域。近年来,双基地MIMO雷达目标参数估计引起了学者的广
(5)注意事项淬火介质一般的管理工作包括:防止介质受污染、保证冷却系统能正常运行、按要求控制液温、水性介质要经常检测和控制其浓度,以及定期检测淬火介质的冷却特性等,应当
目的:探讨前列地尔联合羟苯磺酸钙对慢性肾衰竭患者临床症状、体征改善的影响。方法:选取2018年10月-2019年10月本院收治的慢性肾衰竭患者106例,依据不同治疗方式分为对照组
本文针对C6140T普通车床床头箱部件在设计和使用中存在的问题,介绍了新设计的CE6140车床主传动系统在减振降噪和简化结构等方面所采取的有效措施,探讨了在设计阶段提高机床性
结合混凝土夏季施工的特点,从内因和外因两方面分析了混凝土路面早期裂缝的成因,并提出了相应的防治措施,对实践具有一定的指导意义。
针对模具尺寸与形状的多样化,结合目前国内外的新型技术,研究利用3D打印技术解决模具成本高的问题。3D打印是一种以数字模型文件为基础,运用粉末状金属或塑料等可粘合材料,通
近年来建筑行业发展迅速,在施工过程中人们强调要贯彻绿色发展理念,因此钢结构装配式建筑受到广泛关注。此类建筑不仅投入成本较少,而且施工时间较短,在施工过程中不会造成严
【目的】我国胃肠癌发病率高,术后辅助化疗是重要治疗方式。化疗期间,胃肠癌患者症状多、生活质量差,应对方式存在一定问题,消极应对方式多。国内外研究多针对症状干预,鲜见