Towards Security Authentication for IoT Devices with Lattice-Based ZK
In recent years, IoT devices have been widely used in the newly-emerging technologized such as crowd-censoring and smart city. Authentication among each IoT node plays a central role in secure communications. Generally, zero-knowledge identification scheme enables one party to authenticate himself without disclosing any additional information. However, a zero-knowledge based protocol normally involves heavily computational or interactive overhead, which is unaffordable for lightweight IoT devices. In this paper, we propose a modified zero-knowledge identification scheme based on that of Silva, Cayrel and Lindner (SCL, for short). The security of our scheme relies on the existence of a commitment scheme and on the hardness of ISIS problem (i.e., a hardness assumption that can be reduced to worst-case lattice problems). We present the detail construction and security proof in this paper.
KeywordsLattice-based cryptography Identification Hash function SIS problem Zero-knowledge
This work is supported by the National Natural Science Foundation of China under grant No. 61572294, 61602287 and 11771252, Natural Science Foundation of Shandong Province under grant No. ZR2017MF021, State Key Program of National Natural Science of China under grant No. 61632020, the Fundamental Research Funds of Shandong University under grant No. 2017JC019 and 2016JC029, and the Primary Research & Development Plan of Shandong Province under grant No. 2018GGX101037. We thank the reviewers for their constructive suggestions. Special thanks for Chuan Zhao at University of Jinan for his generous help and discussion.
- 2.Gentry, C., Peikert, C., Vaikuntanathan, V.: Trapdoors for hard lattices and new cryptographic constructions. In: ACM Symposium on Theory of Computing, pp. 197–206 (2008). https://doi.org/10.1145/1374376.1374407
- 8.Micciancio, D., Regev, O.: Worst-case to average-case reductions based on gaussian measures. In: IEEE Symposium on Foundations of Computer Science, pp. 372–381, October 2004. https://doi.org/10.1109/FOCS.2004.72
- 9.Miklós, A.: Generating hard instances of lattice problems. Electron. Colloq. Comput. Complex. 3(7) (1996). http://eccc.hpi-web.de/eccc-reports/1996/TR96-007/index.html
- 13.Rosemberg, S., Pierre-Louis, C., Richard, L.: Zero-knowledge identification based on lattices with low communication costs. XI Simpósio Brasileiro de Segurança da Informaçao e de Sistemas Computacionais 8, 95–107 (2011)Google Scholar