[毕业论文] 高效的(k,n)理智密钥共享协议设计 [复制链接]

资料简介：

硕士毕业论文-高效的(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

资料文件预览：
共1文件夹，1个文件，文件总大小：2.24MB，压缩后大小：694.88KB

• 毕业论文-高效的(k,n)理智密钥共享协议设计
• 毕业论文-高效的(k,n)理智密钥共享协议设计.doc  [2.24MB]