Fast Discretized Gaussian Sampling and Post-quantum TLS Ciphersuite

Xinwei Gao Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing 100044, People’s Republic of China Lin Li Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing 100044, People’s Republic of China Jintai Ding Department of Mathematical Sciences, University of Cincinnati, Cincinnati 45219, USA Jiqiang Liu Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing 100044, People’s Republic of China R. V. Saraswathy Department of Mathematical Sciences, University of Cincinnati, Cincinnati 45219, USA Zhe Liu APSIA, Interdisciplinary Centre for Security, Reliability and Trust (SnT), University of Luxembourg, Luxembourg City, Luxembourg

TBD mathscidoc:2207.43076

ISPEC 2017, 551–565, 2017.12
LWE/RLWE-based cryptosystems require sampling error term from discrete Gaussian distribution. However, some existing samplers are somehow slow under certain circumstances therefore efficiency of such schemes is restricted. In this paper, we introduce a more efficient discretized Gaussian sampler based on ziggurat sampling algorithm. We also analyze statistical quality of our sampler to prove that it can be adopted in LWE/RLWE-based cryptosystems. Compared with ziggurat-based sampler by Buchmann et al. related samplers by Peikert, Ducas et al. and Knuth-Yao, our sampler achieves more than 2x speedup when standard deviation is large. This can benefit constructions rely on noise flooding (e.g., homomorphic encryption). We also present two applications: First, we use our sampler to optimize the RLWE-based authenticated key exchange (AKE) protocol by Zhang et al. We achieve 1.14x speedup on total runtime of this protocol over major parameter choices. Second, we give practical post-quantum Transport Layer Security (TLS) ciphersuite. Our ciphersuite inherits advantages from TLS and the optimized AKE protocol. Performance of our proof-of-concept implementation is close to TLS v1.2 ciphersuites and one post-quantum TLS construction.
No keywords uploaded!
[ Download ] [ 2022-07-15 10:28:25 uploaded by dingjt ] [ 33 downloads ] [ 0 comments ]
@inproceedings{xinwei2017fast,
  title={Fast Discretized Gaussian Sampling and Post-quantum TLS Ciphersuite},
  author={Xinwei Gao, Lin Li, Jintai Ding, Jiqiang Liu, R. V. Saraswathy, and Zhe Liu},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715102825050777655},
  booktitle={ISPEC 2017},
  pages={551–565},
  year={2017},
}
Xinwei Gao, Lin Li, Jintai Ding, Jiqiang Liu, R. V. Saraswathy, and Zhe Liu. Fast Discretized Gaussian Sampling and Post-quantum TLS Ciphersuite. 2017. In ISPEC 2017. pp.551–565. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715102825050777655.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved