安全检测:瑞星:安全 诺顿:安全 卡巴:安全
硕士毕业论文-高效的(k,n)理智密钥共享协议设计,共74页,35476字
中文摘要
理智密钥共享协议是在博弈论观点下公平的密钥共享协议。本文基于 Kol 和
Naor 提出的理智密钥共享协议,提出了优化的(2, 2)理智密钥共享协议,新协议可
明显缩短了原协议的执行时间,可拓展了原协议的适用范围,与此同时,协议的
管理难度有所增加。在此基础上,我们将优化的协议推广到 (k , n) 理智密钥共享协
议,并对协议的正确性和执行效率进行了分析和证明。本协议可以应用到电子投
票,门限数字签名和理智多方安全计算等领域。
关键词:密钥共享;理智;协议;执行时间;数据规模
目录
第 1 章 引 言 ...1
1.1 密钥共享 .1
1.1.1 密钥共享的基本概念 ..1
1.1.2 密钥共享协议举例: Shamir 协议 .2
1.1.3 密钥共享协议实现举例 ....3
1.2 理智密钥共享协议 ....4
1.2.1 研究背景 ...4
1.2.2 算法博弈论:基本介绍 ....5
1.2.3 理智密钥共享:基本概念 .5
1.3 相关的工作 ....8
1.4 本文的贡献 ....9
1.5 论文的结构 ....9
第 2 章 Kol-Naor (2, 2)理智密钥共享协议 .....10
2.1 背景知识 .....10
2.2 协议的基本思路 11
2.3 正式的协议 ..12
2.4 一个简化的例子 14
2.5 协议的分析 ..15
第 3 章 Kol-Naor (2, 2)理智密钥共享协议的改进 .....20
3.1 协议适用范围的改进 .....20
3.2 协议执行效率的改进 .....21
3.2.1 预备知识 .22
3.2.2 我们的思路 ...22
3.2.3 完整的协议 ...23
3.3 一个简化的例子 25
3.4 协议的分析 ..26
3.5 我们协议与原协议的比较 ...30
第 4 章 高效的 (k , n) 理智密钥共享协议 ...32
4.1 协议的基本思路 32
4.2 正式的协议 ..33
4.3 一个简单的例子 35
4.4 协议的分析 ..36
4.5 我们协议与原协议的比较 ...41
第 5 章 应用举例与未来的工作 ...43
5.1 电子投票 .....43
5.2 门限数字签名 ....44
5.3 安全多方计算 ....45
5.3.1 安全多方计算:基本介绍 .....45
5.3.2 背景知识 .46
5.3.3 现有的理智安全多方计算架构 ...48
5.4 未来的工作 ..49
插图索引 ...50
表格索引 ...51
参考文献 ...52
致谢 ....55
声明 ....56
附录 A
附录 B
附录 C
外文资料的调研阅读报告 ....57
Halpern-Teague’04 协议补充证明 .....60
一些不可能结果 .63
C.1 理智密钥共享协议 ..63
C.2 密钥共享的不可能结果 64