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

来源：计算机研究与发展杂志2017年第10期北京时间：

作者：赵圣楠,蒋瀚,魏晓超,柯俊明,赵明昊,

摘要：茫然传输(oblivioustransfer,OT)是一种用于隐藏数据接收者选择信息的密码学原语，作为构建高层多方密码协议的基本工具，在诸多具体问题中都有着重要应用.在k-out-of-nOT(OT\+k\-n)中，接收者能够以茫然的方式，在n个数据中有选择地取得其中的k个.通常OT\+k\-n的构造需要大量的群指数操作，对于计算能力受限的嵌入式设备而言依然是极大的负担.随着云计算的发展，可以利用云服务提供商的计算能力和高速专属网络来辅助复杂密码原语的实现.在此提出了一个高效单服务器辅助的n取k茫然传输协议，将主要群指数操作外包给云服务器来实现.该方案利用秘密分享等基础密码学原语构建，其安全性基于判定性Diffie-Hellamn(decisionalDiffie-Hellamn,DDH)困难问题，在非合谋半诚实模型下可证明安全，同时可以保证云服务器的数据隐私性，给出该方案的具体描述及其详细的安全性证明.作为云环境下的一种基础密码学原语，所提出的云服务器辅助的茫然传输协议，在设计云辅助的通用安全计算协议及构建高效安全云服务应用软件等方面将起到重要作用.

关键词：茫然传输, 外包计算, 判定性Diffie-Hellamn假设, 半诚实模型, 安全多方计算,