Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090979733> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2090979733 endingPage "478" @default.
- W2090979733 startingPage "468" @default.
- W2090979733 abstract "提出了一种从3轮公开掷币的对任何NP语言的诚实验证者零知识证明系统到纯公钥模型下4轮(轮最优)对同一语言的具有并发合理性的并发零知识证明系统.该转化方法有如下优点:1) 它只引起O(1)(常数个)额外的模指数运算,相比Di Crescenzo等人在ICALP 05上提出的需要((n)个额外的模指数运算的转化方法,该系统在效率上有着本质上的提高,而所需的困难性假设不变;2) 在离散对数假设下,该转化方法产生一个完美零知识证明系统.注意到Di Crescenzo等人提出的系统只具有计算零知识性质.该转化方法依赖于一个特殊的对承诺中的离散对数的3轮诚实验证者零知识的证明系统.构造了两个基于不同承诺方案的只需要常数个模指数运算的系统,这种系统可能有着独立价值.;This paper shows how to efficiently transform any 3-round public-coin honest verifier zero knowledge argument system for any language in NP into a 4 round (round-optimal) concurrent zero knowledge argument for the same language in the bare public-key model. The transformation has the following properties: 1) incurs only O(1) (small constant, about 20) additional modular exponentiations. Compared to the concurrent zero knowledge protocol proposed by Di Crescenzo and Visconti in ICALP 2005, in which their transformation requires an overhead of ((n), the protocol is significantly more efficient under the same intractability assumptions; 2) yields a perfect zero knowledge argument under DL assumption. Note that the Di Crescenzo, et al.'s argument system enjoys only computational zero knowledge property. The transformation relies on a specific 3-round honest verifier zero knowledge proof of knowledge for committed discrete log. Such protocols that require only O(1) modular exponentiations based on different kinds of commitment scheme are developed and they may be of independent interest." @default.
- W2090979733 created "2016-06-24" @default.
- W2090979733 creator A5089856976 @default.
- W2090979733 date "2008-07-09" @default.
- W2090979733 modified "2023-09-28" @default.
- W2090979733 title "Efficient Concurrent Zero Knowledge Arguments for NP in the Bare Public-Key Model" @default.
- W2090979733 doi "https://doi.org/10.3724/sp.j.1001.2008.00468" @default.
- W2090979733 hasPublicationYear "2008" @default.
- W2090979733 type Work @default.
- W2090979733 sameAs 2090979733 @default.
- W2090979733 citedByCount "1" @default.
- W2090979733 crossrefType "journal-article" @default.
- W2090979733 hasAuthorship W2090979733A5089856976 @default.
- W2090979733 hasBestOaLocation W20909797331 @default.
- W2090979733 hasConcept C11413529 @default.
- W2090979733 hasConcept C138885662 @default.
- W2090979733 hasConcept C176329583 @default.
- W2090979733 hasConcept C178489894 @default.
- W2090979733 hasConcept C26517878 @default.
- W2090979733 hasConcept C2780813799 @default.
- W2090979733 hasConcept C38652104 @default.
- W2090979733 hasConcept C41008148 @default.
- W2090979733 hasConcept C41895202 @default.
- W2090979733 hasConceptScore W2090979733C11413529 @default.
- W2090979733 hasConceptScore W2090979733C138885662 @default.
- W2090979733 hasConceptScore W2090979733C176329583 @default.
- W2090979733 hasConceptScore W2090979733C178489894 @default.
- W2090979733 hasConceptScore W2090979733C26517878 @default.
- W2090979733 hasConceptScore W2090979733C2780813799 @default.
- W2090979733 hasConceptScore W2090979733C38652104 @default.
- W2090979733 hasConceptScore W2090979733C41008148 @default.
- W2090979733 hasConceptScore W2090979733C41895202 @default.
- W2090979733 hasIssue "2" @default.
- W2090979733 hasLocation W20909797331 @default.
- W2090979733 hasLocation W20909797332 @default.
- W2090979733 hasOpenAccess W2090979733 @default.
- W2090979733 hasPrimaryLocation W20909797331 @default.
- W2090979733 hasRelatedWork W1500572009 @default.
- W2090979733 hasRelatedWork W1527891585 @default.
- W2090979733 hasRelatedWork W1558226165 @default.
- W2090979733 hasRelatedWork W1576798452 @default.
- W2090979733 hasRelatedWork W1760491510 @default.
- W2090979733 hasRelatedWork W1969483203 @default.
- W2090979733 hasRelatedWork W2096107368 @default.
- W2090979733 hasRelatedWork W2103286324 @default.
- W2090979733 hasRelatedWork W2111749650 @default.
- W2090979733 hasRelatedWork W2115105645 @default.
- W2090979733 hasRelatedWork W2117642101 @default.
- W2090979733 hasRelatedWork W2134645244 @default.
- W2090979733 hasRelatedWork W2157568248 @default.
- W2090979733 hasRelatedWork W2362245488 @default.
- W2090979733 hasRelatedWork W2893803999 @default.
- W2090979733 hasRelatedWork W2953042269 @default.
- W2090979733 hasRelatedWork W3195000810 @default.
- W2090979733 hasRelatedWork W2146325043 @default.
- W2090979733 hasRelatedWork W2165729102 @default.
- W2090979733 hasRelatedWork W2181433894 @default.
- W2090979733 hasVolume "19" @default.
- W2090979733 isParatext "false" @default.
- W2090979733 isRetracted "false" @default.
- W2090979733 magId "2090979733" @default.
- W2090979733 workType "article" @default.