Efficient 4-round zero-knowledge proof system for NP

来源 :Progress in Natural Science | 被引量 : 0次 | 上传用户:haokanhaowan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A 4-round zero-knowledge interactive proof system for NP (Non-deterministic Polynomial) is presented when assuming the existence of one-way permutations and collision-free hash functions. This construction is more efficient than the original construction of 5-round zero-knowledge proof system for NP. The critical tools used in this paper are: zap, hash-based commitment scheme and non-interactive zero-knowledge. A 4-round zero-knowledge interactive proof system for NP (Non-deterministic Polynomial) is presented when assuming the existence of one-way permutations and collision-free hash functions. This construction is more efficient than the original construction of 5-round zero -knowledge proof system for NP. The critical tools used in this paper are: zap, hash-based commitment scheme and non-interactive zero-knowledge.
其他文献
The path planning problem for intelligent mobile robots involves two main problems:the represent of task environment including obstacles and the development of
期刊
[目的]评价食管癌外照射放疗后腔内后装加量治疗的不良反应,并分析其治疗疗效。[方法]回顾性分析初诊食管鳞癌患者27例,外照射放疗1~2周后采用192铱腔内后装加量,外照射放疗
邓小平理论和“三个代表”重要思想课程教学的改革与创新是由课程的性质、传统的教学模式存在的弊端、当代大学生的特点、当今科技发展浪潮等多种因素决定的.教学模式的改革
数控机床在我国制造业及相关教育领域已得到广泛应用,但数控机床网络化的普及率并不高。数控机床的通讯、网络化一直是国内外用户关注的问题。20世纪80年代,数控机床的网络化已在我
随着人们生活水平的提高和膳食结构的调整,黑芝麻、黑豆、红小豆等小杂粮愈来愈受到大众的欢迎。为了搞好这三种杂粮的生产与种植,满足市场需求,近两年,我们 With the impr
小麦高产与倒伏的矛盾,是当前我国小麦高产、稳产的主要障碍。为了解决这一问题,山东省的农技部门,从1997年开始,在上海复旦大学和浙江爱得福种衣剂有限公司的大力支持下,先
目的:探讨心理干预对机械通气患者焦虑抑郁程度的影响;探讨心理干预对机械通气患者脱机情况的影响;探讨焦虑抑郁程度对机械通气患者脱机情况的影响。  方法:按照严格的纳入标准
东北电力报 2 0 0 2年 8月 30日消息 :浑江上的梯级电站桓仁发电厂是浑江梯级开发的第一和第二级电站。在东北电网中担负调峰、调频、事故备用任务。桓仁发电厂机组调速系统
文化自信, 是任何一个国家或民族对自己本民族文化的一种充分肯定, 并坚定自己民族文化生命力的永恒信念. [1]党的十八大以来, 以习近平总书记为核心的党中央对文化自信多次
期刊