One Sample Ring-LWE with Rounding and Its Application to Key Exchange

Jintai Ding University of Cincinnati, Cincinnati, USA Xinwei Gao Beijing Jiaotong University, Beijing, China Tsuyoshi Takagi The University of Tokyo, Tokyo, Japan; CREST, Japan Science and Technology Agency, Kawaguchi, Japan Yuntao Wang The University of Tokyo, Tokyo, Japan

TBD mathscidoc:2207.43088

ACNS 2019, 323–343, 2019.6
In this paper, we introduce a new provably secure ephemeral-only RLWE+Rounding-based key exchange protocol and a proper approach to more accurately estimate the security level of the RLWE problem with only one sample. Since our scheme is an ephemeral-only key exchange, it generates only one RLWE sample from protocol execution. We carefully analyze how to estimate the practical security of the RLWE problem with only one sample, which we call the ONE-sample RLWE problem. Our approach is different from existing approaches that are based on estimation with multiple RLWE samples. Though our analysis is based on some recently developed techniques in Darmstadt, our type of practical security estimate was never done before and it produces security estimates substantial different from the estimates before based on multiple RLWE samples. We show that the new design improves the security and reduce the communication cost of the protocol simultaneously by using one RLWE+Rounding sample technique. We also present two parameter choices ensuring 2^{−60} key exchange failure probability which cover security of AES-128/192/256 with concrete security analysis and implementation. We believe that our construction is secure, simple, efficient and elegant with wide application prospects.
No keywords uploaded!
[ Download ] [ 2022-07-15 10:55:09 uploaded by dingjt ] [ 19 downloads ] [ 0 comments ]
@inproceedings{jintai2019one,
  title={One Sample Ring-LWE with Rounding and Its Application to Key Exchange},
  author={Jintai Ding, Xinwei Gao, Tsuyoshi Takagi, and Yuntao Wang},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715105509056387667},
  booktitle={ACNS 2019},
  pages={323–343},
  year={2019},
}
Jintai Ding, Xinwei Gao, Tsuyoshi Takagi, and Yuntao Wang. One Sample Ring-LWE with Rounding and Its Application to Key Exchange. 2019. In ACNS 2019. pp.323–343. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715105509056387667.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved