Algebraic Construction for Zero-Knowledge Sets

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:ufs6756dude
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Zero knowledge sets is a new cryptographic primitive introduced by Micali,Rabin,and Kilian in FOCS 2003.It has been intensively studied recently.However all the existing ZKS schemes follow the basic structure by Micali et al.That is,the schemes employ the Merkle tree as a basic structure and mercurial commitments as the commitment units to nodes of the tree.The proof for any query consists of an authentication chain.We propose in this paper a new algebraic scheme that is completely different from all the existing schemes.Our new scheme is computationally secure under the standard strong RSA assumption.Neither mercurial commitments nor tree structure is used in the new construction.In fact,the prover in our construction commits the desired set without any trapdoor information,which is another key important difference from the previous approaches. Zero knowledge sets is a new cryptographic primitive introduced by Micali, Rabin, and Kilian in FOCS 2003.It has been intensively interved recently. All of the existing ZKS schemes follow the basic structure by Micali et al.That is, the schemes employ the Merkle tree as a basic structure and mercurial commitments as the commitment unit to nodes of the tree. The proof for any query consists of an authentication chain. We propose in this paper a new algebraic scheme that is completely different from all the existing schemes. Our new scheme is computationally secure under the standard strong RSA assumption. Neither mercurial commitments nor tree structure is used in the new construction.In fact, the prover in our construction commits the desired set without any trapdoor information, which is another key important difference from from previous approaches.
其他文献
期刊
期刊
棉田复播绿肥探讨张江泓李俊玲①张娟①李凤春①新疆吐鲁番地区科委吐鲁番83800吐鲁番地区是特殊的经济作物产区,作物以葡萄、棉花、瓜菜为主,由于经济效益的驱动,农民对葡萄、瓜菜的
期刊
目的观察单用GnRHa及雌孕激素反加疗法对子宫内膜异位症患者生殖激素水平、低雌激素症状、生活质量及骨密度等的影响,探索一种新的有效安全的反加方案。方法选择70位内异症患
和文博先生谈话,我发现他的思想极度活跃,思路清晰,高谈阔论,神彩飞扬,有一股江湖豪杰劫富济贫的气势。这与他的绘画作品形成了鲜明的对比。《蓝盈盈的天》里的那种朴实童真,
期刊
期刊
组织中的政治和冲突可能会让我们发狂,但必须认识到,它们有时也是有益的。 Politics and conflicts in the organization may get us crazy, but we must recognize that so
期刊