首页> 正文

基于XTR公钥体制的密码算法的分析与设计

2020-12-07阅读(697)

基于XTR公钥体制的密码算法的分析与设计

论文摘要

计算机和互联网技术的飞速发展,将我们的社会带入了信息化时代,使得信息系统的建立逐渐成为社会各个领域不可或缺的基础设施.任何机构都有需要保密的信息,使得信息的安全成为各界所共同关注的热点。XTR是由Lenstra和Verheul在Crypto 2000提出的一种新型公钥密码体制。它使用了GF（p2）上的迹来表示GF（p6）*中阶为p2-p+1的子群的元素,从而使得数据量降低到原来的1/3,而且相应的运算速度也比传统表示方法快。从安全角度来看,XTR是一种传统的基于子群离散对数问题的密码体系,即其安全性依赖于求有限域乘法群中离散对数的困难性。XTR体制已经成为近年来研究的热点,并被逐渐推广到密码体制的各种应用环境中。本文采用增加附加的2位串的方法来解决XTR密钥恢复算法中的“最小者”问题,充分考虑此算法中的其他限制条件,并利用加速的XTR算法来具体给出XTR-Blind-Nyberg-Rueppel和XTR-Blind-Schnorr改进签名方案,XTR-Nyberg-Rueppel完整消息恢复签名方案,XTR-Kurosawa-Desmedt自适应选择密文安全的密码方案。使得在同等安全程度下,各应用协议的效率,包括数据的存储量和各阶段的计算量,都大大提高。本文还借鉴Lenstra和Verheul等人在XTR方面的工作,在XTR+公钥体制中提出无矩阵的核心算法,使得核心算法的运算效率显著提高。由于研究和改进扩展欧几里得序列的选择项算法对于计算机代数、数论和密码学的研究和发展有着非常重要的理论意义,所以本文最后分别对多项式和整数的扩展欧几里得序列的选择项算法进行了研究,其中包括了对多项式扩展欧几里得序列的选择项算法的加速和对整数扩展欧几里得序列的选择项算法的修正。

论文目录

  • 内容提要
  • 第一章 绪论
  • §1 研究问题的背景与意义
  • 1.1 信息安全的重要性
  • 1.2 加密技术
  • 1.3 数字签名技术
  • §2 XTR公钥密码体制及其研究现状
  • §3 本文主要研究结果及安排
  • 第二章 XTR公钥体制的综述
  • §1 XTR体制的基础知识
  • 1.1 XTR超群和XTR群
  • 2）中的算术运算'>1.2 GF（p2）中的算术运算
  • 1.3 迹和多项式F（c,X）
  • §2 XTR的参数和密钥选择
  • 2.1 p和q的选择
  • 2.2 基本子群的选择
  • 2.3 利用不可约检验的子群选择
  • 2.4 p≠8 mod 9时的子群选择
  • 2.5 利用更快的不可约检验的子群选择
  • §3 XTR数据形式的正确性验证
  • 3.1 XTR中的子群攻击
  • 3.2 XTR中的子群攻击的抵抗
  • §4 XTR体制的安全性
  • 4.1 迹表示的安全性
  • 4.2 XTR群和超奇椭圆曲线之间的关系
  • 第三章 基于XTR体制的数字签名方案
  • §1 盲签名和消息恢复签名方案的发展状况
  • §2 基于XTR体制的盲签名方案的改进
  • 2.1 盲签名方案
  • 2.2 XTR体制的迹运算方法
  • 2.3 密钥长度的缩减
  • 2.4 XTR盲签名算法
  • 2.5 XTR-Blind-Nyberg-Rueppel改进签名方案
  • 2.6 XTR-Blind-Schnorr改进签名方案
  • 2.7 效率比较
  • §3 XTR-Nyberg-Rueppel完整消息恢复签名方案
  • 3.1 Nyberg-Rueppel消息恢复签名方案
  • 3.2 XTR消息恢复签名算法
  • 3.3 XTR-Nyberg-Rueppel完整签名方案
  • 3.4 效率比较
  • 第四章 XTR-Kurosawa-Desmedt公钥密码体制
  • §1 公钥密码体制的安全性定义
  • §2 Kurosawa-Desmedt密码系统
  • §3 XTR-判定Diffie-Hellman（XTR-DDH）假设
  • §4 XTR密码系统算法
  • §5 XTR-Kurosawa-Desmedt密码系统
  • §6 安全性证明
  • §7 效率比较
  • +公钥体制中核心算法的改进'>第五章 XTR+公钥体制中核心算法的改进
  • +公钥体制'>§1 XTR+公钥体制
  • §2 无矩阵的高效辅助算法
  • §3 核心算法的改进
  • 第六章 扩展欧几里得序列的选择项算法
  • §1 多项式扩展欧几里得序列的选择项算法（ASTPEES）的加速
  • 1.1 多项式扩展欧几里得序列
  • 1.2 多项式Half-GCD算法
  • 1.3 ASTPEES算法的加速
  • 1.4 ASTPEES算法在超椭圆曲线算术上的应用
  • §2 整数扩展欧几里得序列的选择项算法（ASTIEES）的修正
  • 2.1 ASTIEES算法的回顾和分析
  • 2.2 ASTIEES算法的修正
  • 结论
  • 参考文献
  • 攻读学位期间发表的学术论文及取得的科研成果
  • 致谢
  • 中文摘要
  • Abstract

    • 相关论文文献

    • [1].组合公钥体制的线性共谋攻击[J]. 计算机应用与软件 2016(12)
    • [2].基于公钥体制的CA平台设计与实现[J]. 网络安全技术与应用 2019(01)
    • [3].XTR~+公钥体制中核心算法的改进[J]. 吉林大学学报(理学版) 2009(01)
    • [4].基于ElGamal体制的新的公钥体制[J]. 科学技术与工程 2008(20)
    • [5].基于多元二次拟群的公钥体制改进[J]. 河南城建学院学报 2015(03)
    • [6].McEliece公钥体制及其变型的安全性[J]. 北京电子科技学院学报 2015(02)
    • [7].基于身份公钥体制的新型SSL协议设计与实现[J]. 计算机与现代化 2017(09)
    • [8].CPK组合公钥体制(v8.0)[J]. 信息安全与通信保密 2013(03)
    • [9].CPK(v7.0)抗量子计算攻击的对策及实现[J]. 计算机安全 2012(05)
    • [10].CPK组合公钥体制V8.0[J]. 金融电子化 2012(11)
    • [11].基于OpenStack的公钥体制下CA平台设计与实现[J]. 大众标准化 2020(14)
    • [12].浅谈数字签名[J]. 电子制作 2014(23)
    • [13].异构无线网络混合认证模型[J]. 华中科技大学学报(自然科学版) 2011(02)
    • [14].组合公钥体制的线性共谋攻击分析[J]. 计算机应用 2013(08)
    • [15].CPK组合公钥体制(v7.0)[J]. 信息安全与通信保密 2012(04)
    • [16].CPK组合公钥体制(v7.0)[J]. 计算机安全 2012(05)
    • [17].RSA密码算法的研究与改进实现[J]. 现代计算机(专业版) 2008(10)
    • [18].PKI/CA技术在电子政务中的应用[J]. 黑龙江科技信息 2010(12)
    • [19].通信密码简介(三)[J]. 中学生数学 2008(21)
    • [20].一种基于公钥体制的双向认证及密钥协商方案[J]. 计算机安全 2008(01)
    • [21].对两篇分析REESSE1+难题的文章的回复[J]. 信息安全与通信保密 2013(06)
    • [22].基于ElGamal的概率加密公钥体制[J]. 中央民族大学学报(自然科学版) 2008(02)
    • [23].组合公钥(CPK)体制标准[J]. 信息安全与通信保密 2008(08)
    • [24].自认证公钥体制Ad hoc网络密钥管理方案[J]. 电子科技大学学报 2009(06)
    • [25].RSA公开密钥体制及其主要数学基础[J]. 数学通报 2008(06)
    • [26].TD-LTE电力专网接入机制的研究及改进[J]. 信息技术 2015(03)
    • [27].基于身份的空间网络组密钥管理方案[J]. 通信学报 2010(12)
    • [28].RSA加密方案安全性研究[J]. 科技视界 2012(18)
    • [29].P2P网络环境下一种快速身份认证策略的研究[J]. 小型微型计算机系统 2010(09)
    • [30].基于ElGamal公钥体制的动态(k,n)门限密钥托管方案[J]. 佳木斯大学学报(自然科学版) 2009(01)

    标签：;  ;  ;  ;  ;  

    基于XTR公钥体制的密码算法的分析与设计
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5