遍历矩阵及其在公钥密码体制中的应用

来源 :吉林大学 | 被引量 : 0次 | 上传用户:Oom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公开密钥密码体制是现代密码学中最重要的研究内容之一,在实际应用中存在着广泛的需求。本文的主要研究内容包括:(1)提出了遍历矩阵的概念,并对遍历矩阵的代数性质进行了总结;(2)提出了基于遍历矩阵的新的困难问题:基于有限域上遍历矩阵的双侧幂乘问题。对该问题的求解难度进行了理论分析,证明了该问题的求解难度至少是NP-完全的;(3)提出了基于遍历矩阵的公钥加密方案,并在标准模型下证明了该方案的安全性;(4)提出了基于遍历矩阵的数字签名方案,并在随机预言机模型下证明了其安全性;(5)提出了一个新的基于遍历矩阵的可认证的密钥交换协议,并给出了安全性证明。
其他文献
GPS掩星技术是当前地球大气探测中最有潜力的发展方向之一。它具有高精度、高分辨率、全天候、低成本、准全球覆盖、自校正而无仪器偏差、不用亲临观测点等优势。目前,相位反
随着移动通信技术的发展,在即将到来的3G时代,高速实时多媒体数据业务将成为移动通信网络业务中最重要的组成部分。因此,对这类数据流的越区切换进行研究具有十分重要的意义
<正> 众所周知,煤仓是煤炭生产过程中重要的装储环节。如果煤仓被堵塞,就会影响生产的连续性。以往煤仓被堵塞后,通常使用机械振动破拱或风力破拱清仓。机械清仓方法现已基本
目的观察罗格列酮钠与二甲双胍对2型糖尿病患者胰岛素敏感性的影响。方法将已经确诊的2型糖尿病患者131例随机分为3组,分别给予罗格列酮钠、二甲双胍及单纯饮食运动治疗6周,以
寒冬,生炉取暖的人多。在生炉取暖过程中,人们稍有不慎,就会引起煤气中毒与火灾事故。如果对取暖火炉放松管理,还会酿成火灾。 Winter, many people are heating furnace.
以巷道堆垛式自动化立体车库为例,以排队论为理论依据,以顾客的平均等待时间和平均等待队长为参考标准,探讨了车库在随机分配和就近分配两种库位分配情况下的层数和列数构造
[摘 要:教学反思是新课程改革对教师提出的新要求。高中数学教师不应停留在编写教案、研究大纲上,更不能满足于上课、批改作业,还应时时反思自己的教学行为,记录教育教学过程中的所得、所思、所感,不断总结,以提高教育教学水平,促进自身专业技能的持续发展。  关键词:教学合理性;反思教学;教学新理念]  一、从整体反思教学的合理性  一堂课下来,总会有所得失,及时地从整体上宏观把握,对今后的教学具有较强的指
[摘 要:初中阶段是学生思维能力最为活跃的时期,同时也是学生形成正确的思想道德观念的重要时期。初中所设定的思想政治课程其总体要求就是要注重生活与理论的结合,在生活化的教学中掌握理论知识,从而使得学生树立正确的价值观、世界观和人生观。因而,在进行初中思想政治教学时,教师一定要创新教学方式,实现生活化的教学模式。  关键词:初中;思想政治;教学;生活化]  我国越来越注重教学质量,更是在教学改革上提出