A LWE-based Oblivious Transfer Protocol from Indistinguishability Obfuscation

Shanshan Zhang

《International Journal of Network Security》 22卷5期 (2020/09) Pp. 801-808

https://doi.org/10.6633/IJNS.202009_22(5).10

摘要

Oblivious transfer is an important cryptographic primitive and served as a powerful tool in secure computation. Most existing oblivious transfer protocols are built upon the hardness of factoring or computing discrete logarithm problem. However, threatened by quantum computing, these protocols will be broken down directly in the presence of quantum computer. Therefore, it is essential to construct OT protocol based on post-quantum cryptography. As a subarea of post-quantum cryptography, lattice- based cryptography has some attractive features. Specifically, the learning with errors (LWE) problem has been used as an amazingly versatile basic tool to design cryptographic schemes. We are inspired by a result which proposed an oblivious transfer protocol using the decisional Diffie-Hellman assumption and indistinguishable obfuscation. Therefore, we propose a new secure LWE-based oblivious transfer protocol from indistinguishability obfuscation. The main tools consist of LWE-based dual-mode cryptosystem and a secure indistinguishability obfuscation which guarantee the security of our oblivious transfer protocol.

關鍵字

Dual-mode Cryptosystem ； Indistinguishability Obfuscation ； Lattice-based ； Oblivious Transfer