学位论文 > 优秀研究生学位论文题录展示

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

作　者: 丁秀欢
导　师: 张树功
学　校: 吉林大学
专　业: 计算数学
关键词: XTR公钥体制 Nyberg-Rueppel盲签名方案 Schnorr盲签名方案 XTR-Nyberg-Rueppel消息恢复签名方案 Kurosawa-Desmedt密码系统 XTR~+公钥体制 扩展欧几里得序列
分类号: TN918.1
类　型: 博士论文
年　份: 2009年
下　载: 180次
引　用: 2次
阅　读: 论文下载
 

内容摘要


计算机和互联网技术的飞速发展,将我们的社会带入了信息化时代,使得信息系统的建立逐渐成为社会各个领域不可或缺的基础设施.任何机构都有需要保密的信息,使得信息的安全成为各界所共同关注的热点。XTR是由Lenstra和Verheul在Crypto 2000提出的一种新型公钥密码体制。它使用了GF(p~2)上的迹来表示GF(p~6)~*中阶为p~2-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~+公钥体制中提出无矩阵的核心算法,使得核心算法的运算效率显著提高。由于研究和改进扩展欧几里得序列的选择项算法对于计算机代数、数论和密码学的研究和发展有着非常重要的理论意义,所以本文最后分别对多项式和整数的扩展欧几里得序列的选择项算法进行了研究,其中包括了对多项式扩展欧几里得序列的选择项算法的加速和对整数扩展欧几里得序列的选择项算法的修正。

全文目录


内容提要  4-8
第一章 绪论  8-18
  §1 研究问题的背景与意义  8-11
    1.1 信息安全的重要性  8-9
    1.2 加密技术  9-10
    1.3 数字签名技术  10-11
  §2 XTR公钥密码体制及其研究现状  11-14
  §3 本文主要研究结果及安排  14-18
第二章 XTR公钥体制的综述  18-40
  §1 XTR体制的基础知识  18-24
    1.1 XTR超群和XTR群  18-19
    1.2 GF(p~2)中的算术运算  19-21
    1.3 迹和多项式F(c,X)  21-24
  §2 XTR的参数和密钥选择  24-32
    2.1 p和q的选择  24-26
    2.2 基本子群的选择  26-27
    2.3 利用不可约检验的子群选择  27-29
    2.4 p≠8 mod 9时的子群选择  29-30
    2.5 利用更快的不可约检验的子群选择  30-32
  §3 XTR数据形式的正确性验证  32-36
    3.1 XTR中的子群攻击  32
    3.2 XTR中的子群攻击的抵抗  32-36
  §4 XTR体制的安全性  36-40
    4.1 迹表示的安全性  36-37
    4.2 XTR群和超奇椭圆曲线之间的关系  37-40
第三章 基于XTR体制的数字签名方案  40-72
  §1 盲签名和消息恢复签名方案的发展状况  40-41
  §2 基于XTR体制的盲签名方案的改进  41-66
    2.1 盲签名方案  42-44
    2.2 XTR体制的迹运算方法  44-54
    2.3 密钥长度的缩减  54-59
    2.4 XTR盲签名算法  59-63
    2.5 XTR-Blind-Nyberg-Rueppel改进签名方案  63-64
    2.6 XTR-Blind-Schnorr改进签名方案  64-65
    2.7 效率比较  65-66
  §3 XTR-Nyberg-Rueppel完整消息恢复签名方案  66-72
    3.1 Nyberg-Rueppel消息恢复签名方案  66-67
    3.2 XTR消息恢复签名算法  67-69
    3.3 XTR-Nyberg-Rueppel完整签名方案  69-70
    3.4 效率比较  70-72
第四章 XTR-Kurosawa-Desmedt公钥密码体制  72-84
  §1 公钥密码体制的安全性定义  72-74
  §2 Kurosawa-Desmedt密码系统  74-76
  §3 XTR-判定Diffie-Hellman(XTR-DDH)假设  76-77
  §4 XTR密码系统算法  77-79
  §5 XTR-Kurosawa-Desmedt密码系统  79-81
  §6 安全性证明  81-82
  §7 效率比较  82-84
第五章 XTR~+公钥体制中核心算法的改进  84-90
  §1 XTR~+公钥体制  84-85
  §2 无矩阵的高效辅助算法  85-88
  §3 核心算法的改进  88-90
第六章 扩展欧几里得序列的选择项算法  90-108
  §1 多项式扩展欧几里得序列的选择项算法(ASTPEES)的加速  90-99
    1.1 多项式扩展欧几里得序列  91-94
    1.2 多项式Half-GCD算法  94-95
    1.3 ASTPEES算法的加速  95-99
    1.4 ASTPEES算法在超椭圆曲线算术上的应用  99
  §2 整数扩展欧几里得序列的选择项算法(ASTIEES)的修正  99-108
    2.1 ASTIEES算法的回顾和分析  100-103
    2.2 ASTIEES算法的修正  103-108
结论  108-110
参考文献  110-122
攻读学位期间发表的学术论文及取得的科研成果  122-124
致谢  124-125
中文摘要  125-129
Abstract  129-133

相似论文

  1. AES算法及其DSP实现,TN918.1
  2. 基于身份的多重数字签名及签密算法研究,TN918.1
  3. 阈下信道技术在多重签名中的应用,TN918.1
  4. 电子文书安全签发系统的研制,TN918.2
  5. D.R.斯汀森《密码学》中一些传统编码与破译方法的改进,TN918.1
  6. 秘密共享方案中若干问题的研究,TN918.1
  7. 无线传感器网络的群组密钥管理研究,TN918.82
  8. 一种高性能可扩展公钥密码协处理器的研究与设计,TN918.1
  9. UMTS系统数据传输加密处理的研究与实现,TN918.4
  10. 几种秘密共享方案的研究,TN918.1
  11. 新型大容量信息隐写算法研究,TN918
  12. 基于身份的加密和签名研究,TN918.1
  13. Wimax安全组播密钥管理方案研究,TN918.82
  14. 理性秘密共享技术研究,TN918.1
  15. 移动终端上一种基于身份数字签名方案的研究,TN918.1
  16. 基于身份标识的NVD远程密钥系统的设计与实现,TN918.2
  17. 无线自组网络组密钥管理方案的设计与实施,TN918.82
  18. 身份密码的密钥管理研究,TN918.2
  19. 基于标识的认证体制研究与实施,TN918.1
  20. 无线传感器网络密钥管理方案研究,TN918.82
  21. 群组密钥协商协议编译器研究,TN918.2

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信保密与通信安全 > 理论
© 2012 www.xueweilunwen.com