Universally Composable Oblivious Transfer Protocol based on the RLWE Assumption

Pedro Branco SQIG-IT; Department of Mathematics, IST-Universidade de Lisboa Jintai Ding Department of Mathematical Sciences, University of Cincinnati Manuel Goulão SQIG-IT; Department of Mathematics, IST-Universidade de Lisboa Paulo Mateus SQIG-IT; Department of Mathematics, IST-Universidade de Lisboa

TBD mathscidoc:2207.43121

IACR Cryptol. ePrint Arch., 2018.12
We use an RLWE-based key exchange scheme to construct a simple and efficient post-quantum oblivious transfer based on the Ring Learning with Errors assumption. We prove that our protocol is secure in the Universal Composability framework against static malicious adversaries in the random oracle model. The main idea of the protocol is that the receiver and the sender interact using the RLWE-based key exchange in such a way that the sender computes two keys, one of them shared with the receiver. It is infeasible for the sender to know which is the shared key and for the receiver to get information about the other one. The sender encrypts each message with each key using a symmetric-key encryption scheme and the receiver can only decrypt one of the ciphertexts. The protocol is extremely efficient in terms of computational and communication complexity, and thus a strong candidate for post-quantum applications.
No keywords uploaded!
[ Download ] [ 2022-07-22 16:59:22 uploaded by dingjt ] [ 560 downloads ] [ 0 comments ]
@inproceedings{pedro2018universally,
  title={Universally Composable Oblivious Transfer Protocol based on the RLWE Assumption},
  author={Pedro Branco, Jintai Ding, Manuel Goulão, and Paulo Mateus},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722165922668225704},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2018},
}
Pedro Branco, Jintai Ding, Manuel Goulão, and Paulo Mateus. Universally Composable Oblivious Transfer Protocol based on the RLWE Assumption. 2018. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722165922668225704.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved