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协议的继续研究还包括它的安全问题、归约问题及实现问题。
本文来源: https://www.lw50.cn/article/764ff7554900d210ba8e6bb5.html