标题：An improved analysis of broadcast attacks on the GGH cryptosystem
作者机构：[Wang, Maoning ] Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, School of Mathematics, Shandong University, 更多
会议名称：16th International Workshop on Information Security Applications, WISA 2015
会议日期：20 August 2015 through 22 August 2015
来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
关键词：Broadcast attack; Cryptography; GGH; Information security; Lattice-based cryptosystems
摘要：In recent years, lattice-based cryptosystems have attracted widespread attention due to the increased prevalence of cloud computing and the big data background. Among such cryptosystems, the GGH cryptosystem is an important, practice-oriented system. In addition, the concept behind this cryptosystem continues to be used in fully homomorphic encryptions and other cutting-edge designs for cryptographic applications. This paper considers the security of the GGH cryptosystem and provides a further analysis of its broadcast attacks presented by Plantard et al. in 2009. Concretely, we first correct a doubtable step in their attack, which Plantard et al. did not describe in a rigorous way; subsequently, the number of instances required in a successful attack is given and is used to explain the success of their attacks. Moreover, this paper presents a new attack algorithm via a CVP solver, which rectifies the original attack that has not been proven. Our conclusions are of theoretical and practical significance to the analysis and the design of new cryptosystems in the big data context. © Springer International Publishing Switzerland 2016.