Paper 2024/1116

A Simple Post-Quantum Oblivious Transfer Protocol from Mod-LWR

Shen Dong, Shanghai Jiao Tong University
Hongrui Cui, Shanghai Jiao Tong University
Kaiyi Zhang, Shanghai Jiao Tong University
Kang Yang, State Key Laboratory of Cryptology
Yu Yu, Shanghai Jiao Tong University
Abstract

Oblivious transfer (OT) is a fundamental cryptographic protocol that plays a crucial role in secure multi-party computation (MPC). Most practical OT protocols by, e.g., Naor and Pinkas (SODA'01) or Chou and Orlandi (Latincrypt'15), are based on Diffie-Hellman (DH)-like assumptions and not post-quantum secure. In contrast, many other components of MPC protocols, including garbled circuits and secret sharings, are post-quantum secure. The reliance on non-post-quantum OT protocols presents a significant security bottleneck with the advent of quantum computing. In this paper, we address this issue by constructing a simple, efficient OT protocol based on Saber, a Mod-LWR-based key exchange protocol. We implemented our OT protocol and conducted experiments to evaluate its performance. Our results show that our OT protocol significantly outperforms the state-of-the-art Kyber-based post-quantum OT protocol by Masny and Rindal (CCS'19) in terms of both computation and communication costs. Furthermore, the computation speed of our OT protocol is faster than the best-known DH-based OT protocol by Chou and Orlandi (Latincrypt'15), making it competitive to replace DH-based OT in the high-bandwidth network setting.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Post-Quantum CryptographyOblivious Transfer
Contact author(s)
shen-dong @ sjtu edu cn
rickfreeman @ sjtu edu cn
kzoacn @ sjtu edu cn
yangk @ sklc org
yyuu @ sjtu edu cn
History
2024-07-10: approved
2024-07-09: received
See all versions
Short URL
https://ia.cr/2024/1116
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/1116,
      author = {Shen Dong and Hongrui Cui and Kaiyi Zhang and Kang Yang and Yu Yu},
      title = {A Simple Post-Quantum Oblivious Transfer Protocol from Mod-{LWR}},
      howpublished = {Cryptology ePrint Archive, Paper 2024/1116},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/1116}},
      url = {https://eprint.iacr.org/2024/1116}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.