几个有效的n选k不经意传输模式

来源 :云南大学 | 被引量 : 0次 | 上传用户:fuqinfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不经意传输一经提出,就成为密码学界的研究热点之一。从理论研究方面来讲,不经意传输协议作为密码协议的基本内容和模块,可以作为组件用来构建其它密码协议,如零知识证明协议、秘密分享协议、比特承诺协议、安全多方计算协议、公平的盲签名协议,从实际应用方面来讲,不经意传输还有众多的实际用途,比如用于保护隐私的数据库检索系统以实现保护隐私的信息检索(PIR)、签订电子合同、电子选举等功能。本文首先给出了不经意传输的基本概念,研究背景,研究意义以及国内外的研究现状。介绍了不经意传输的一些背景知识,包括安全多方计算的概念及其子技术,有限域及其上的离散对数难解问题,零知识证明的概念及见证隐藏的知识证明系统,并介绍了随机预言模式及其优势和缺点。本文的主要工作是给出了三个n选k的不经意传输模式OTkn-Ⅰ,OTkn-Ⅱ,和OTkn-Ⅲ,并分别对其正确性、发送方的隐私性、接收方的隐私性给出了证明,之后对其性能分别进行了分析,并且给出了本文的三个协议OTkn-Ⅰ,OTkn-Ⅱ,和OTkn-Ⅲ与其它主要的n选k不经意传输协议的性能的比较。可以看出,我们的三个协议在接收方发送给发送方的信息量方面是常数级,而其它协议则是O(k)数量级。我们的三个n选k不经意传输模式在这方面具有明显的优势。最后,我们利用协议OTkn-Ⅲ,将隐私信息检索转换为对称的隐私信息检索,并对其性能进行了分析。
其他文献
随着信息技术的快速发展,软件应用范围越来越广。但同时软件开发也面临着越来越多新的挑战。如何面对快速变化的需求、如何用更短的时间和更少的成本开发软件和如何面对同行业
随着社会、经济和移动互联网的迅速发展,商业、家庭、公共安全等领域的无线业务对频谱资源的需求越来越迫切。频谱紧缺的问题已经成为制约无线通信发展的瓶颈。认知无线电网
当今社会机器人技术正逐步渗透到了人类生产和生活的各个领域,并已经成为21世纪最热门的研究领域之一。目标检测、定位与跟踪是机器人实现更高一级的智能行为必须具备的基本能
数据管理技术是利用计算机硬件和软件技术对数据进行有效的收集、存储、处理和应用的过程。随着数据形式的多样化以及应用需求的多元化,数据管理技术面临了新的困难和挑战。近
多智能体系统(Multi-Agent System,简称MAS)作为分布式人工智能的重要研究领域,从20世纪90年代起得到了快速的发展,并在诸多行业有着重要的应用。同时,越来越多的多智能体系统提出
大量的大规模密集型数据需要存储在多个服务器中,而应用越来越广泛的云计算环境很好地解决了大规模密集型数据在分配过程中遇到的规模性问题。随着云计算技术的发展,云环境下的
与LTL、CTL以及PDL等较简单的时序与模态逻辑相比,μ-演算由于含有不动点算子,拥有非常强大的表达能力,因而付出的代价是其可满足性的判定、模型的构造以及对应公理系统的完备性
近年,统计机器翻译取得了很大的进展:从基于词的模型,到基于短语的模型,再到各种句法的模型。虽然句法的模型有诸多优点,如可以处理长距离调序等,但它们也并不是完美的,都存在各自
随着我国航天技术的发展,航天系统功能越来越复杂,对计算机软硬件的要求也越来越高。传统软件系统已无法满足航天系统对于软件的实时性、可靠性和安全性的需求。为此,有必要在软
随着当前软件规模的不断上升,软件维护的复杂度和效率日益受到关注。为了减少软件后期维护的复杂度、增加维护的效率,研究者提出了一系列程序理解的方法。这些方法降低了学习