Reduction zero-knowledge

来源 :自然科学进展(英文版) | 被引量 : 0次 | 上传用户:caifubaguoguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The nature of zero-knowledge is re-examined and the evidence for the following belief is shown:the classic simulation based definitions of zero-knowledge(simulation zero-knowledge)may be somewhat too strong to include some "nice" protocols in which the malicious verifier seems to learn nothing but we do not know how to construct a zero-knowledge simulator for it.To overcome this problem a new relaxation of zero-knowledge,reduction zero-knowledge,is introduced.It is shown that reduction zero-knowledge just lies between simulation zero-knowledge and witness indistinguishability.Under the assumption of existence of one-way permutations a 4-round public-coin reduction zero-knowledge proof system for NP is presented and in practice this protocol works in 3 rounds since the first verifiers message can be fixed once and for all.
其他文献
The analytical solutions of unsteady heat conduction with variable thermal properties(thermal conductivity,density and specific heat are functions of temperatur
介绍针对多家主办单位合办多种科技期刊存在的具体问题所采取的强化管理措施和经验。主要内容包括运用质与量并重的量化管理手段,对期刊的政治质量、学术质量、编校质量、出
Using Banach fixed point theorem and a priori estimate,the existence of periodic and almost periodic solutions of Ca massa-Holm type equation with a nonlinear b
Microbial crusts are attracting much interest in view of their possible uses in environmental conservation and ecological restoration of the arid and semiarid r
An estimate of a generalization error bound of the improved support vector regression(SVR)is provided based on our previous work.The boundedness of the error of
The piecewise algebraic curve is a generalization of the classical algebraic curve.This paper describes the improvement of the Nother-type theorem of piecewise
Isothermal and cyclic oxidation behaviors of pure and yttrium-implanted nickel were studied at 1000 ℃ in air.SEM and TEM were used to examine the oxide scales
Let X(t)be a(N,d,α)stable process of type A with Nα> d.The exact Hausdorff measure of the lever sets of X - 1(x)is evaluated.
工程数据的组织管理分散、模式复杂且随时间变化,这就要求工程数据管理系统不仅可以统一管理数据,而且支持客户化工作、可扩展.这种系统的设计必须依赖数据模型的灵活性和自
Chemical mechanical polishing(CMP)is a manufacturing process used to achieve required high levels of global and local planarity,which involves a combination of