弗拉基米尔·科列斯尼科夫;兰吉特·库马雷桑 改进了传输短秘密的OT扩展。 （英语） Zbl 1316.94080号 Canetti，Ran（编辑）等人，《密码学进展——密码体制2013》。2013年8月18日至22日，第33届年度密码学会议，美国加利福尼亚州圣巴巴拉。诉讼，第二部分。柏林：施普林格出版社（ISBN 978-3-642-40083-4/pbk）。计算机科学课堂讲稿8043，54-70（2013）。 摘要：我们提出了一个优化和推广的不经意传输（OT）扩展Y.Ishai先生等人，《加密2003》[Lect.Notes Compute.Sci.2729145-161（2003；Zbl 1122.94422号)]. 对于计算安全参数\（k），我们对短秘密的OT扩展提供了\（O（\log k）\）因子通信和计算性能的改进，与以前的工作相比。具体而言，对于今天的安全参数，这意味着大约因子2-3的改进。这使得依赖于此类OT的应用程序得到了相应的改进。特别是，对于两方半诚实SFE，这导致在最先进的Yao乱码电路上通信的（O（\log k）因子改进，并且具有与SCN 2012作者最近的多轮构造相同的渐近复杂性[Lect.Notes Compute.Sci.7485，205–221（2012；Zbl 1300.68025号)]. 对于多方半诚实SFE，在其构造不适用的情况下，我们的构造意味着（O（\log k））因子通信和计算比以前最好的构造有所改进。与我们的OT扩展一样，对于今天的安全参数，这意味着在半诚实多方SFE中提高了大约2倍。我们的独立兴趣构建块是一个基于IKNP的新框架，用于OT扩展的1取1，与以前的工作相比，该框架提供了（O（log n））因子性能改进（对于（n\leq k）），并且对于今天的安全参数（n=k=128），该框架的具体因子改进最多为5。我们的协议是第一个在安全参数中具有次线性通信/计算成本的实用OT（之前的次线性构造由Y.Ishai先生等人[STOC'08。2008年美国计算机学会第40届年度计算理论研讨会论文集。纽约州纽约市：ACM，433-442（2008；Zbl 1231.94050号)IEEE第50届计算机科学基础年会–FOCS 2009。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机学会，261-270（2009；Zbl 1292.94080号)]具体而言效率不高）。关于整个系列，请参见[兹比尔1270.94006]. 引用于2评论引用于21文件 MSC公司： 94A60型 密码学 关键词：不经意传输（OT）扩展;2个OT中的1个;1取-\（n\）OT 引文：Zbl 1300.68025号;Zbl 1231.94050号;Zbl 1292.94080号;Zbl 1122.94422号 PDF格式BibTeX公司 XML格式引用 \textit{V.Kolesnikov}和\textit{R.Kumaresan}，Lect。注释计算。科学。8043、54-70（2013年；Zbl 1316.94080） 全文： 内政部