基于格的环签名分析-应用数学专业论文.docxVIP

目录 目录 西安理工大学硕士学位论文 西安理工大学硕士学位论文 目录 1 绪论 1 1.1 研究背景 1 1.2 格密码 1 1.3 环签名 2 1.4 研究意义 3 1.5 本文的主要内容 4 1.6 本文的结构安排 4 2 基础知识 6 2.1 格 6 2.2 高斯分布 7 2.3 统计距离 7 2.4 格上的困难问题 9 2.4.1 最小整数解（SIS）问题 9 2.4.2 最短向量（SVP）问题 10 2.5 本章小结 11 3 环签名 12 3.1 数字签名 12 3.2 环签名定义 12 3.3 基于身份的环签名 13 3.4 环签名的安全性 13 3.4.1 匿名性 13 3.4.2 环签名的不可伪造性 14 3.5 本章小结 14 4. 随机预言模型下的基于格的环签名 15 4.1 预备 15 4.1.1 拒绝性抽样定理 15 4.1.2 陷门函数 16 4.1.3 分叉引理 16 4.2 随机预言模型下的基于格的环签名 17 4.3 匿名性 19 4.4 不可伪造性 20 4.5 效率分析 24 4.6 本章小结 25 5 适应 Lyubashevsky 签名方案的基于身份的环签名方案 26 5.1 预备 26 5.1.1 参数列表 26 5.1.2 哈希函数 26 5.1.3 算法 27 5.2 适应 Lyu