Affiliation:
1. School of Computer Science, Nanjing University of Information Science & Technology, Nanjing 210044, China
Abstract
As the most popular cryptographic scheme in the post-quantum field, lattices have received extensive attention and research. Not only do they provide quantum-resistant security, they also enable the construction of complex applications. Currently, lattice cryptography schemes based on different difficult problems have been applied in different fields. The threshold secret sharing (TSS) scheme is an important field of cryptography and has important application value and development prospects in key protection, secure multi-party computation, privacy protection, etc. However, with the rapid development of quantum computing, many existing cryptography-underlying technologies are facing huge difficulties and challenges. Therefore, post-quantum TSS has important research significance and value for the future development of cryptography. In this paper, we summarize the existing secret sharing schemes based on lattice-hard problems and the relevant applications of these schemes in the post-quantum realm. We classify existing lattice-based TSS according to different functions and introduce typical solutions. To the best of our knowledge, this is the first review paper on lattice-based TSS schemes.
Funder
National Natural Science Foundation of China
Reference89 articles.
1. Quantum theory, the Church–Turing principle and the universal quantum computer;Deutsch;Proc. R. Soc. Lond. A Math. Phys. Sci.,1985
2. Quantum mechanical computers;Feynman;Opt. News,1985
3. Information security in the post quantum era for 5G and beyond networks: Threats to existing cryptography, and post-quantum cryptography;Chamola;Comput. Commun.,2021
4. Post-quantum cryptography;Bernstein;Nature,2017
5. Chen, L., Chen, L., Jordan, S., Liu, Y.K., Moody, D., Peralta, R., Perlner, R.A., and Smith-Tone, D. (2016). Report on Post-Quantum Cryptography.