A two-round honest-verifier zero-knowledge protocol

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:sanhaijin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Since the concept of zero-knowledge protocols was introduced, it has attracted a lot of attention and in turn showed significant effect on the development of cryptography, complexity theory and other areas. The round complexity of a zero-knowledge protocol is a very important efficiency consideration, and it is required to be as small as possible. Generally, it is desirable to have zero-knowledge protocols with constant numbers of rounds. Goldreich and Oren proved that only languages in BPP have one-round and two-round zero-knowledge protocols. Moreover, they also showed that only languages in BPP have one-round honest-verifier zero-knowledge protocols. The notion of honest-verifier zero-knowledge protocols is highly non-trivial and fascinating itself, and has many other uses. Thus, the problem as to whether there exist two-round honest-verifier zero-knowledge protocols becomes an important open problem. In this paper, we introduce a new simulation technique and present a two-round honest-verifier zero-knowledge protocol for any language in N P under a standard complexity assumption based on this technique. Since the concept of zero-knowledge protocols was introduced, it has attracted a lot of attention and in showed showed significant effect on the development of cryptography, complexity theory and other areas. The round complexity of a zero-knowledge protocol is a very important efficiency consideration, and it is required to be as small as possible. It is desirable to have zero-knowledge protocols with constant numbers of rounds. Goldreich and Oren verified that only languages ​​in BPP have one-round and two-round zero-knowledge The notion of honest-verifier zero-knowledge protocols is highly non-trivial and fascinating itself, and has many other uses. Thus, they also showed that only languages ​​in BPP have one-round honest-verifier zero-knowledge protocols. , the problem as to whether there exist two-round honest-verifier zero-knowledge protocols becomes an important open problem. In this paper, we introduce a new simulation technique and present a two-round hon est-verifier zero-knowledge protocol for any language in N P under a standard complexity assumption based on this technique.
其他文献
目的:研究分析在抑郁症患者的护理工作中开展健康教育程序干预的效果.方法:随机抽选 2017 年 3 月至 2018 年 3 月在本院治疗的抑郁症患者共计 120 例进行对照分析,抽签法分
目的:对恶性胸腔积液干预性治疗进行临床观察.方法:回顾性分析我院 2018 年 3 月-2019 年 3 月在第一医院呼吸内科病区住院并患有恶性胸腔积液的 92例患者为研究对象,并随机
接地电路的阻抗是复数阻抗,它包含电阻分量、电容分量和电感分量,所有这些分量都影响接地电路的载流能力。影响接地电阻最主要的因素是接地系统范围内土壤电阻率,其次是设置
新南斯拉夫通讯社(南通社)今年将庆祝它成立四十周年纪念日。南通社是根据铁托总统的建议于1943年11月5日在南斯拉夫中部波斯尼亚和黑塞哥维那的一个小城镇亚伊采成立的。不
冻土地区的土壤电阻率一般较高,雷电流下行先导接近冻土地面过程中,地面感受电荷不易迅速扩散,容易造成雷击事故。降低接地电阻是提高设备的防雷水平的主要措施,因此研究降低
Objective: This study aimed at evaluating the efficacy of the questionnaire-based prediction model in an independent prospective cohort.Methods: A cluster-rando
利用钢筋混凝土屋面板、梁、柱和基础的钢筋作为防雷接闪器、引下线和接地装置的建筑物,应采用共用接地系统,所有的金属物体,所有的电气装置的各种接地通过等电位连接后,都连
会议
大力培养新生力量,促进干部队伍的革命化、专业化、知识化、年轻化,这是全党的一项战略任务。国家乒乓球队在这方面提供了宝贵经验,值得各条战线的同志们思索、借鉴。 培养新
目的:研究使用噻托溴铵对慢阻肺患者治疗效果的观察.方法:回顾研究我院在 2015 年 4 月-2016 年 9 月收治的 80 例慢阻肺患者临床资料.将其分为研究组(n=40)和对照组(n=40),使
目的:分析优质护理在老年股骨颈骨折护理中的应用效果.方法:选择近一年我院接受的 100 例老年股骨颈骨折患者作为研究对象,随机分组,分别实施的是常规护理以及优质护理,护理