【摘 要】
：
NP问题已有的知识的(黑箱)零知识证明都是非常数轮的,因此,在标准的复杂性假设下,NP问题是否存在常数轮的(黑箱)知识的零知识证明是一个有意义的问题.本文对该问题进行了研究,在一定的假设下给出了HC问题的两个常数轮知识的零知识证明系统.根据Katz最近的研究结果,在多项式分层不坍塌的条件下,本文基于claw-free陷门置换给出的HC问题的5轮知识的零知识证明系统具有最优的轮复杂性.
论文部分内容阅读
NP问题已有的知识的(黑箱)零知识证明都是非常数轮的,因此,在标准的复杂性假设下,NP问题是否存在常数轮的(黑箱)知识的零知识证明是一个有意义的问题.本文对该问题进行了研究,在一定的假设下给出了HC问题的两个常数轮知识的零知识证明系统.根据Katz最近的研究结果,在多项式分层不坍塌的条件下,本文基于claw-free陷门置换给出的HC问题的5轮知识的零知识证明系统具有最优的轮复杂性.
其他文献
采用5阶WENO格式,通过数值求解二维非定常欧拉方程,模拟了激波与四涡组成的涡列的相互作用过程.通过研究马赫数为1.05的激波与强度为0.25的多涡列相互作用,进一步揭示了激波-涡列相互作用的动力学特性以及声波的产生过程.
设T是一个Calderón-Zygmund奇异积分算子.本文将采用统一的Sharp极大函数估计的方法来证明当权函数w满足一定条件时,交换子[b,T]在加权Morrey空间Lp,κ(w)上的有界性质,其中符号b属于加权BMO空间、Lipschitz空间和加权Lipschitz空间.
本文主要研究了卷积型Calderón-Zygmund算子在一些端点空间上的有界性.在较弱的正则性条件下,利用原子-分子分解和基于n维Daubechies小波基的算子分析,建立了算子在端点Triebel-Lizorkin空间F0,q1上的有界性.
采用平面波超软赝势法计算了N,Zr单掺杂和共掺杂锐钛矿型TiO2的电子结构和光学性质.根据能量最低原理比较了不同替位掺杂构型的最稳定结构,而后分析单、共掺杂构型中各自的能带结构,通过计算态密度及分波态密度分析了其光学性质改善机制.此外通过分析体系的电荷密度图得出N与Zr有团簇成键的趋势.对不同掺杂体系的光学性质进行了对比分析,发现共掺杂方法可以有效增强TiO2材料对可见光的吸收以促进其更好的利用太
利用数值求解含时薛定谔方程的方法,从理论上研究了一维模型He+离子在波长为1064nm的线性啁啾激光和高频脉冲形成的组合场中产生的高次谐波以及由这种高次谐波构造的阿秒脉冲特征.发现在组合场中,由于啁啾脉冲的作用和在适当的时刻加入了高频脉冲,不仅使高次谐波谱的平台区域能得到很大的扩展,而且谐波转化效率也得到有效地提高,当对第二平台区域的不同范围内高次谐波迭加都可得到单个阿秒脉冲,最短可达21阿秒.最
量子纠缠的制备是量子信息科学研究的一个重要课题.利用已有的控制路径门和融合门,给出一类重要的多光子最大纠缠态——W态的制备方案.区别于此前线性光学方案,该方案的实现是确定性的,并且不是基于后验选择的方式,因此可以避免线性光学方案的概率问题以及制备出来的量子态在使用上的局限性.同时方案实现所需的资源仅随光子数的增加而呈线性增长,比之传统线路量子计算模式下的多项式增长有着极大的优化.总之方案的确定性、
植物RNA沉默机制的主要功能之一是具有抗病毒作用.在被病毒侵染的宿主细胞中发现的病毒来源的小RNA表明,宿主的RNA沉默机制可以靶向病毒RNA.随着vsiRNAs高通量测序技术的发展,近年来的遗传学研究揭示了vsiRNAs的起源和组成以及它们调控基因表达的潜在功能.本文简述了vsiRNAs的起源和生物合成过程,并着重围绕在抗病毒过程中vsiRNAs介导的对病毒基因组和宿主转录本的RNA沉默现象进行
Aurora激酶是肿瘤研究领域的热点,近年来有研究表明该激酶家族在卵母细胞减数分裂中也起着重要的调节作用,但对于其在哺乳动物早期胚胎发育中的研究鲜有报道.本研究通过实时荧光定量PCR、免疫印迹、免疫荧光检测了Aurora激酶B(Aurora kinaseB,AURKB)在小鼠受精卵中的表达和定位,运用RNA干扰技术观察了AURKB功能缺失后对小鼠受精卵发育早期的影响,并检测丝裂原激活蛋白激酶(mi
将粗糙脉孢菌(Neurospora crassa)的注释基因分别与30种丝状子囊菌基因组比较,根据E值大小预测同源序列,从中选择Hsp90,AAC,CDC48和EF3作为候选基因,以丛赤壳科(Nectriaceae)13个属34个概念清晰的种为材料,对215个序列片段采用不同方法进行分析,筛选适合于该科的DNA条形码.将种内与种间序列差异以及序列获得的难易程度作为评价指标.结果表明,Hsp90和A
遥感探测表明月表Th元素分布存在全球不均衡性,形成分别以雨海-风暴洋和南极-艾肯(SPA)盆地为中心的Th异常区.研究认为雨海-风暴洋的Th主要来源于对其下覆KREEP物质的开掘,但对SPA盆地的Th来源有各种不同的认识.本文通过对SPA盆地的地形、盆地构造、撞击坑分布、火山作用和地球化学特征的分析,以及对Th富集机理的探讨,认为SPA盆地内Th更可能来源于撞击作用对富Th下月壳物质的开掘;Th的