【摘 要】
：
研究NP问题的3轮零知识证明的存在性.O.Goldreich与H.Krawczyk在1996年证明BBP以外的语言不存在(欺骗概率可忽略的)3轮黑箱模拟零知识协议,但是否存在3轮非黑箱模拟零知识证明仍然是一个尚未解决的问题.采用一种新的交互证明模式,在标准的DDH假设下,对图的3着色问题构造了一个3轮零知识证明.由于对零知识性的证明采用了一种特殊的方法,文中的协议实际上是非黑箱模拟意义下的零知识证
【机 构】
：
中国科学院研究生院信息安全国家重点实验室,中国科学院研究生院信息安全国家重点实验室 北京100049,北京100049
论文部分内容阅读
研究NP问题的3轮零知识证明的存在性.O.Goldreich与H.Krawczyk在1996年证明BBP以外的语言不存在(欺骗概率可忽略的)3轮黑箱模拟零知识协议,但是否存在3轮非黑箱模拟零知识证明仍然是一个尚未解决的问题.采用一种新的交互证明模式,在标准的DDH假设下,对图的3着色问题构造了一个3轮零知识证明.由于对零知识性的证明采用了一种特殊的方法,文中的协议实际上是非黑箱模拟意义下的零知识证明,从而证明了在DDH假设下,所有的NP语言都有3轮零知识证明系统.
其他文献
在音乐教学中，想象是一种重要的能力，学生通过它能够对音乐作品进行情感的体验，意境的领会等。关于音乐作品的内涵，学生想象越丰富，理解就越清楚，所感受的情感和意境也就会越鲜明。
九岁的男孩多愁善感,遇到芝麻大的事儿总喜欢抹眼泪,父亲在一次事故中丧生后,他更加郁郁寡欢,除了越来越反感上学,渐渐也有了自闭倾向,经常拒绝去学校。可是,近来男孩不仅兴
随着社会的发展，人们对数学教育的要求会越来越高。新课程改革的实施，顺应了时代的要求，汲取了诸如人本主义教育的理念，教育民主的理念，教育公平的理念，主体性教育的理念，个性发展理
暑假不“走”，更待何时？对孩子来说，不管是哪里的名山大川、亭台楼阁可能都差不多。孩子天性爱玩、爱动，喜欢有趣的事物，还不能静下心来领略山水的意境和建筑的灵巧。
试管是我们做化学实验时最常用的实验仪器，因为它太普通了．所以我们常常忽视它，没有对它进行深入的研究，对它缺乏全面、深入的认识。笔者现对试管的种类和功能进行总结，对试管之间
夏夜的蚊子真多,让人心烦。更令人生气的是,那群蚊子总在我周围叫个不停。我一挥手,它们全飞走了,可很快又集体跑回来让我气得牙痒痒。我飞快地从床上跳下来,把门关上,暗下决
学习知识的课型一般包括：生物学事实、生物学原理和规律、生物学概念三种类型。“问题导学法”已成为许多老师提高课堂效率的有效方法之一。尝试将“问题导学法”与备课型本身
中芯国际COO辞职自中芯国际原董事长江上舟离世、原总裁兼原CEO五宁国去职之后，又一位中芯国际的高层人士离开。
据调查,目前中学生对美术的兴趣正逐渐减弱,原因有很多,但最关键的首先要重视美术教育,在教学工作的各环节上要做到位,如课时的安排、教学设施、室外美术活动等,最重要的因素
本文主要采用规范研究的方法研究资产减值会计问题,在国内外研究成果的基础上,对资产减值会计理论问题进行探讨并对实际应用情况进行分析.同时结合资产减值准则实施中需要解