Paper 2024/1116
A Simple Post-Quantum Oblivious Transfer Protocol from Mod-LWR
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
-
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},
url = {https://eprint.iacr.org/2024/1116}
}
