埃米利亚诺·德·克里斯托法罗；Kim、Jihye；Tsudik，基因 线性复杂私有集交叉协议在恶意模型中是安全的。 （英语） Zbl 1253.94044号 Abe，Masayuki（编辑），《密码学进展——亚洲密码2010》。第十六届国际密码学和信息安全理论与应用会议，新加坡，2010年12月5日至9日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-17372-1/pbk）。计算机科学课堂讲稿6477，213-231（2010）。 摘要：私有集交集（PSI）协议允许一方（“客户端”）计算其输入集与另一方的交集（“服务器”）的交集，以便客户端只学习集交集，而服务器只学习客户端输入大小以外的内容。之前的工作产生了一系列在不同密码假设下安全的PSI协议。在半诚实模型中运行的协议提供了更好的（线性）复杂性，而恶意模型中的协议通常成本更高。本文在标准密码假设下，构造了在恶意模型中安全的PSI和授权PSI（APSI）协议，具有线性通信和计算复杂性。据我们所知，我们的APSI是第一个这样做的解决方案。最后，我们表明我们的线性PSI比目前的技术水平要有效得多。关于整个系列，请参见[Zbl 1202.94006号]. 引用于1审查引用于24文件 MSC公司： 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{E.De Cristofaro}等人，Lect。注释计算。科学。6477、213--231（2010年；Zbl 1253.94044） 全文： 内政部