论文标题

量子后忽略的转移从具有灰色区域的光滑投射哈希功能转移

Post-Quantum Oblivious Transfer from Smooth Projective Hash Functions with Grey Zone

论文作者

Bettaieb, Slim, Bidoux, Loïc, Blazy, Olivier, Cottier, Baptiste, Pointcheval, David

论文摘要

遗忘转移(OT)是安全多方计算的主要原始性。实际上,结合对称原语以及乱码电路,它允许两方之间的任何安全功能评估。在本文中,我们提出了一种构建OT协议的新方法。有趣的是,我们的新范式具有通用合并性(UC)框架中的安全分析,并且可以通过后量子的原语实例化。为此,我们定义了一个名为“平滑射击”功能的新的原始性,它具有灰色区域(SPHFWGZ),可以看作是经典光滑的射击射击功能的放松,并带有一个无法声称正确性和平滑性的单词的子集:灰色区域。作为具体应用,我们根据Diffie-Hellman和错误(LWE)问题分别提供SPHFWGZ的两个实例化。因此,我们在随机Oracle模型中提出了具有UC-安全性的量子抗性OT协议。

Oblivious Transfer (OT) is a major primitive for secure multiparty computation. Indeed, combined with symmetric primitives along with garbled circuits, it allows any secure function evaluation between two parties. In this paper, we propose a new approach to build OT protocols. Interestingly, our new paradigm features a security analysis in the Universal Composability (UC) framework and may be instantiated from post-quantum primitives. In order to do so, we define a new primitive named Smooth Projective Hash Function with Grey Zone (SPHFwGZ) which can be seen as a relaxation of the classical Smooth Projective Hash Functions, with a subset of the words for which one cannot claim correctness nor smoothness: the grey zone. As a concrete application, we provide two instantiations of SPHFwGZ respectively based on the Diffie-Hellman and the Learning With Errors (LWE) problems. Hence, we propose a quantum-resistant OT protocol with UC-security in the random oracle model.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源