OT协议的分析及改进

OT协议的分析及改进

论文摘要

OT协议自1981年由M.Rabin首次提出以来,这一理论即显示了强大的生命力,是国际密码学界的研究热点之一,它被认为是密码协议的基础内容和基本模块,在比特承诺、零知识证明、安全多方计算等许多协议中起着重要作用。本文给出了OT协议的综述,让读者对OT协议有个整体的了解。更重要的是,本文致力于研究的工作是关于OT协议的效率问题和应用问题。关于OT协议的效率问题:我们在原有OT协议的基础上,通过发送者预计算及将交互协议改进成非交互协议的方法,大大提高了OT协议的效率,特别是,我们在Cheng-kang Chu和Wen-Guey Tzeng提出的OTnk协议的基础上提出了一个新的非交互OTnk协议,并且我们通过比较证明了我们的非交互OTnk协议是到目前为止效率更高的一个OTnk协议,推翻了Chu和Tzeng所说的自己的协议效率最高的结论;关于OT协议的应用问题:我们首先介绍了一个OT协议应用的例子,即用基于任意安全的公钥密码体制(PKS)的OTn1设计了只有两方参与的数字产品秘密交易机制,这个机制保证了销售商无法获知消费者购买的商品种类,但这个机制的前提是数字产品价格均是一样的。其次,我们对此数字产品秘密交易机制进行了改进,提出了一个数字产品价格不同时的数字产品秘密交易机制,我们的机制是使用基于PKS的OTnm设计的,比单纯的多次执行原有数字产品交易机制效率更高。最后,总结了本文中的创新点并指出了OT协议的继续研究方向,除了它的效率问题和应用问题以外,OT协议的继续研究还包括它的安全问题、归约问题及实现问题。

论文目录

  • 目录
  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 OT协议简介
  • 1.2 基本知识
  • 1.2.1 多项式时间不可区分性
  • 1.2.2 Diffie-Hellman问题和离散对数问题
  • 1.3 本文的结构与创新
  • 第二章 OT协议综述
  • 2.1 OT的含义
  • 2.2 OT的发展过程
  • 2.3 几个典型的OT协议
  • 2.3.1 最初的Rabin的OT协议
  • 21协议'>2.3.2 OT21协议
  • n1协议'>2.3.3 OTn1协议
  • nm协议'>2.3.4 OTnm协议
  • nk协议'>第三章 一个高效率的非交互OTnk协议
  • 3.1 引言
  • 3.2 协议基于的计算模型、安全模型及安全假设
  • nk协议'>3.3 Cheng-kang Chu和Wen-Guey Tzeng的OTnk协议
  • nk协议——一个非交互的OTnk协议'>3.4 改进后的高效率OTnk协议——一个非交互的OTnk协议
  • 第四章 基于不经意传输的数字产品交易机制
  • 4.1 引言
  • n1协议'>4.2 基于公钥密码体制(PKS)的OTn1协议
  • 4.3 数字产品秘密交易机制的设计
  • 4.4 商品价格不同时的数字产品秘密交易机制
  • 第五章 总结与展望
  • 参考文献
  • 致谢
  • 攻读硕士学位期间发表的论文及获得的奖励
  • 学位论文评阅及答辩情况表
  • 相关论文文献

    标签:;  ;  ;  ;  

    OT协议的分析及改进
    下载Doc文档

    猜你喜欢