一个单服务器辅助的高效n取k茫然传输协议

发布时间：2018-10-30 11:41

【摘要】：茫然传输(oblivious transfer,OT)是一种用于隐藏数据接收者选择信息的密码学原语,作为构建高层多方密码协议的基本工具,在诸多具体问题中都有着重要应用.在k-out-of-n OT(OT_n~k)中,接收者能够以茫然的方式,在n个数据中有选择地取得其中的k个.通常OT_n~k的构造需要大量的群指数操作,对于计算能力受限的嵌入式设备而言依然是极大的负担.随着云计算的发展,可以利用云服务提供商的计算能力和高速专属网络来辅助复杂密码原语的实现.在此提出了一个高效单服务器辅助的n取k茫然传输协议,将主要群指数操作外包给云服务器来实现.该方案利用秘密分享等基础密码学原语构建,其安全性基于判定性Diffie-Hellamn(decisional Diffie-Hellamn,DDH)困难问题,在非合谋半诚实模型下可证明安全,同时可以保证云服务器的数据隐私性,给出该方案的具体描述及其详细的安全性证明.作为云环境下的一种基础密码学原语,所提出的云服务器辅助的茫然传输协议,在设计云辅助的通用安全计算协议及构建高效安全云服务应用软件等方面将起到重要作用.
[Abstract]:Blankness transmission (oblivious transfer,OT) is a cryptographic primitive used to hide the selection information of data receivers. As a basic tool for constructing high-level multi-party cryptographic protocols, it has important applications in many specific problems. In k-out-of-n OT (OT_n~k), the receiver can selectively obtain k of n data in a blank way. The construction of OT_n~k usually requires a large number of group exponent operations, which is still a great burden for embedded devices with limited computing power. With the development of cloud computing, the computing power of cloud service providers and high-speed proprietary network can be used to assist the implementation of complex cryptographic primitives. In this paper, an efficient single-server aided n-fetch k blankness transport protocol is proposed, which outsources the main group exponent operation to the cloud server. The security of the scheme is based on the difficult problem of decisional Diffie-Hellamn (decisional Diffie-Hellamn,DDH), which can be proved by non-collusive semi-honest model. At the same time, the data privacy of the cloud server can be guaranteed, and the detailed description of the scheme and the detailed security proof are given. As a basic cryptographic primitive in cloud environment, the cloud server-assisted blankness transport protocol proposed in this paper will play an important role in the design of cloud-assisted general security computing protocol and the construction of efficient secure cloud service application software.
【作者单位】：山东大学计算机科学与技术学院;山东师范大学信息科学与工程学院;
【基金】：国家自然科学基金项目(61572294);国家自然科学基金青年科学基金项目(61602287);国家自然科学基金重点项目(61632020) 山东大学基本科研业务费专项资金项目(2017JC019)~~
【分类号】：TP309

【相似文献】