标题:Lattice-based universal accumulator with nonmembership arguments
作者:Yu, Zuoxia ;Au, Man Ho ;Yang, Rupeng ;Lai, Junzuo ;Xu, Qiuliang
通讯作者:Au, Man Ho
作者机构:[Yu, Zuoxia ;Au, Man Ho ;Yang, Rupeng ] Department of Computing, The Hong Kong Polytechnic University, Hong Kong;[Lai, Junzuo ] College of Information 更多
会议名称:23rd Australasian Conference on Information Security and Privacy, ACISP 2018
会议日期:11 July 2018 through 13 July 2018
来源:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版年:2018
卷:10946 LNCS
页码:502-519
DOI:10.1007/978-3-319-93638-3_29
关键词:Abstract stern-like protocol; Lattice-based universal accumulator; Zero-knowledge arguments of nonmembership
摘要:Universal accumulator provides a way to accumulate a set of elements into one. For each element accumulated, it can provide a short membership (resp. nonmembership) witness to attest the fact that the element has been (resp. has not been) accumulated. When combined with a suitable zero-knowledge proof system, it can be used to construct many privacy-preserving applications. However, existing universal accumulators are usually based on non-standard assumptions, e.g., the Strong RSA assumption and the Strong Diffie-Hellman assumptions, and are not secure against quantum attacks. In this paper, we propose the first lattice-based universal accumulator from standard lattice-based assumptions. The starting point of our work is the lattice-based accumulator with Merkle-tree structure proposed by Libert et al. (Eurocrypt’16). We present a novel method to generate short witnesses for non-accumulated members in a Merkle-tree, and give the construction of universal accumulator. Besides, we also propose the first zero-knowledge arguments to prove the possession of the nonmembership witness of a non-accumulated value in the lattice-based setting via the abstract Stern’s protocol of Libert et al. (Asiacrypt’17). Moreover, our proposed universal accumulator can be used to construct many privacy-preserving cryptographic primitives, such as group signature and anonymous credential. © Springer International Publishing AG, part of Springer Nature 2018.
收录类别:EI;SCOPUS
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85049778937&doi=10.1007%2f978-3-319-93638-3_29&partnerID=40&md5=89acb2df61946d5cadfe0e74034de366
TOP