一个高效可完全模拟的n取1茫然传输协议

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

作者：魏晓超,蒋瀚,赵川,

摘要：茫然传输(oblivioustransfer,OT)是一个重要的密码学基础工具，可以被应用到许多密码学协议的构造中去，例如安全多方计算、隐私信息检索等.在n取1茫然传输场景中有2个参与方，即发送方S和接收方R.发送方有n个输入值，接收方希望得到其中某一个值.与此同时协议要保证发送方不知道接收方的选择信息，且接收方除了得到自己选择的值以外不知道其他输入值的相关信息.已有的OT\+1\-n协议仅能保证参与方的输入隐私性或实现单边模拟，均不能实现完全模拟.完全模拟意味着在理想/现实模拟范例中，当接收方或发送方被分别腐化时，协议都可以被模拟，较之于只保证隐私性和单边模拟，其安全性更强.首次在标准恶意敌手模型下，基于判定Diffie-Hellamn(decisionalDiffie-Hellamn,DDH)困难问题假设构造了一个高效、可完全模拟的OT\+1\-n协议，该协议的思想主要基于双模式加密机制，并结合知识的零知识证明系统.协议具有常数轮交互复杂度，且计算和通信复杂度仅与n线性相关.

关键词：茫然传输, 全模拟, 判定DDH假设, 安全两方计算, 双模式加密系统,