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

基于有限域Newton插值理论设计的三类新秘密共享方案

作　者: 林殊芳
导　师: 黄贤通
学　校: 赣南师范学院
专　业: 基础数学
关键词: Newton插值理论 ( t ,n )门限方案可验证多秘密共享方案安全通道
分类号: O174.42;O185.1
类　型: 硕士论文
年　份: 2011年
下　载: 19次
引　用: 0次
阅　读: 论文下载

内容摘要

1979年, Shamir和Blakley首次分别基于Lagrange插值理论和射影几何理论提出了( t ,n )门限方案,要求n个参与者中任意t个或t个以上合作可导出主密钥,而少于t个参与者合作均不能导出主密钥.之后学者们提出了大量的秘密共享方案,现有的秘密共享方案方案大多是基于有限域Lagrange插值理论,这些方案在处理静态秘密共享时非常优秀,但在动态更新,重构秘密时开销很大等.本文探讨,研究了实数域Lagrange插值理论与实数域Newton插值理论,及探讨,研究了有限域Lagrange插值理论与有限域Newton插值理论.并基于有限域Newton插值理论成功地设计了三类新秘密共享方案:多秘密共享方案,可证秘密共享方案和可验证多秘密共享方案.取得主要成果如下:(1)基于( t ,n )门限方案及有限域Newton插值理论成功地设计了一个门限可变多秘密共享方案.本方案一次秘密共享就能共享多个秘密;本方案可通过调整N (d _r)的数量,来调整门限值t的大小.给出了数值算例,数值算例验证其正确性.(2)本文基于有限域Newton插值理论设计了一个可验证秘密共享方案.此方案具备以下优点:既能防止外部欺骗还能防止内部欺骗;参与者的子密钥由自己选取、保管,参与者的子密钥可多次使用;由于利用RSA密码体制,本方案不需要安全通道及能有效地防止参与者进行欺骗,且任何人都能验证参与者是否进行欺骗.给出了数值算例,数值算例验证其正确性.(3)本文结合了Feldman可验证秘密共享的设计思想,并基于有限域Newton插值理论设计了一个可验证的多秘密共享方案.此方案不但防止参与者进行欺骗和防止秘密共享组织者不分发子密钥或分发假的子密钥给参与者,还能弥补现有方案无法对秘密共享组织者在公告牌公布的信息进行验证.给出了数值算例,数值算例验证了其正确性.

全文目录

摘要  3-4
Abstract  4-6
第一章绪论  6-10
  1.1 本论文的研究背景  6-7
  1.2 国内外研究现状分析  7-8
  1.3 本论文章节组织结构  8-10
第二章秘密共享技术的理论基础和常用技术  10-18
  2.1 数学基础  10-15
    2.1.1 有限域理论基础和常用离散对数问题  10-12
    2.1.2 有限域插值理论  12-15
  2.2 密码学基础和常用秘密共享技术  15-18
    2.2.1 RSA 密码体制  16-17
    2.2.2 Shamir(t, n) 门限方案  17-18
第三章基于 Newton 插值理论设计的多秘密共享方案  18-25
  3.1 基于Newton 插值法设计的动态多秘密共享方案的数学模型  18-19
  3.2 基于 Newton 插值理论设计的动态多秘密共享方案  19-20
  3.3 数值算例  20-25
第四章基于 Newton 插值理论设计的可验证秘密共享方案  25-34
  4.1 基于Newton 插值理论设计的可验证秘密共享方案数学模型  25-27
  4.2 基于Newton 插值公式设计的可验证秘密共享方案  27-29
  4.3 数值算例  29-34
第五章基于 Newton 插值理论设计的可验证多秘密共享方案  34-42
  5.1 基于Newton 插值理论设计的可验证多秘密共享方案的数学模型  34-36
  5.2 基于Newton 插值理论设计的可验证多秘密共享方案  36-39
  5.3 数值算例  39-42
参考文献  42-45
附录：作者在攻读硕士学位期间完成的学术论文  45-46
致谢  46

基于有限域Newton插值理论设计的三类新秘密共享方案

内容摘要

全文目录

相似论文