文献类型：会议论文

英文题名：ID-based signatures from lattices in the random oracle model

作者：Gu, Chunxiang[1]; Chen, Li[2]; Zheng, Yonghui[1]

第一作者：Gu, Chunxiang

机构：[1] Zhengzhou Information Science and Technology Institute, Zhengzhou 450002, China; [2] Henan University of Economics and Law, Zhengzhou 450002, China

第一机构：Zhengzhou Information Science and Technology Institute, Zhengzhou 450002, China

通讯机构：[1]Zhengzhou Information Science and Technology Institute, Zhengzhou 450002, China

会议论文集：Web Information Systems and Mining - International Conference, WISM 2012, Proceedings

会议日期：October 26, 2012 - October 28, 2012

会议地点：Chengdu, China

语种：英文

外文关键词：Authentication - Cryptography - Crystal lattices - Hardness - Information systems - Information use - Network security - Quantum theory

摘要：Cryptosystems based on the hardness of lattice problems are becoming more and more popular in the research community. These kind of crypto schemes have many potential advantages: their resistance so far to cryptanalysis by quantum algorithms, their asymptotic efficiency and conceptual simplicity, and the guarantee that their random instances are as hard as the hardness of lattice problems in worst case. In this paper, we propose an ID-based signature scheme using lattices and then make some discussion on its extensions. The constructions use lattice basis delegation with fixed-dimension technique for extracting users' secret key, and the security can be reduced to the small integer solution problem (SIS) problem in the random oracle model. ? Springer-Verlag Berlin Heidelberg 2012.