Comparison analysis and efficient implementation of reconciliation-based RLWE key exchange protocol

Xinwei Gao Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, No. 3 ShangYuanCun, HaiDian District, Beijing, 100044, China Jintai Ding Department of Mathematical Sciences, University of Cincinnati, French Hall, West, 2815 Commons Way, Cincinnati, Ohio, 45219, USA R.V. Saraswathy Department of Mathematical Sciences, University of Cincinnati, French Hall, West, 2815 Commons Way, Cincinnati, Ohio, 45219, USA Lin Li Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, No. 3 ShangYuanCun, HaiDian District, Beijing, 100044, China Jiqiang Liu Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, No. 3 ShangYuanCun, HaiDian District, Beijing, 100044, China

TBD mathscidoc:2207.43119

International Journal of High Performance Computing and Networking, 13, (2), 2019.1
Error reconciliation is an important technique for learning with error (LWE) and ring-LWE (RLWE)-based constructions. In this paper, we present a comparison analysis on two error reconciliation-based RLWE key exchange protocols: Ding et al. in 2012 (DING12) and Bos et al. in 2015 (BCNS15). We take them as examples to explain the core idea of error reconciliation, building key exchange over RLWE problem, implementation and real-world performance, and compare them comprehensively. We also analyse a LWE key exchange 'Frodo' that uses an improved error reconciliation mechanism in BCNS15. To the best of our knowledge, our work is the first to present at least 128-bit classic (80-bit quantum) and 256-bit classic (> 200-bit quantum) secure parameter choices for DING12 with efficient portable C/C++ implementations. Benchmark shows that our efficient implementation is 11× faster than BCNS15 and one key exchange execution only costs 0.07 ms on a four-year-old middle range CPU. Error reconciliation is 1.57× faster than BCNS15.
No keywords uploaded!
[ Download ] [ 2022-07-22 16:53:27 uploaded by dingjt ] [ 31 downloads ] [ 0 comments ]
@inproceedings{xinwei2019comparison,
  title={Comparison analysis and efficient implementation of reconciliation-based RLWE key exchange protocol},
  author={Xinwei Gao, Jintai Ding, R.V. Saraswathy, Lin Li, and Jiqiang Liu},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722165327760713702},
  booktitle={International Journal of High Performance Computing and Networking},
  volume={13},
  number={2},
  year={2019},
}
Xinwei Gao, Jintai Ding, R.V. Saraswathy, Lin Li, and Jiqiang Liu. Comparison analysis and efficient implementation of reconciliation-based RLWE key exchange protocol. 2019. Vol. 13. In International Journal of High Performance Computing and Networking. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722165327760713702.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved