排序方式: 共有4条查询结果,搜索用时 31 毫秒
1
1.
研究NP问题的3轮零知识证明的存在性.O.Goldreich与H.Krawczyk在1996年证明BBP以外的语言不存在(欺骗概率可忽略的)3轮黑箱模拟零知识协议,但是否存在3轮非黑箱模拟零知识证明仍然是一个尚未解决的问题.采用一种新的交互证明模式,在标准的DDH假设下,对图的3着色问题构造了一个3轮零知识证明.由于对零知识性的证明采用了一种特殊的方法,文中的协议实际上是非黑箱模拟意义下的零知识证明,从而证明了在DDH假设下,所有的NP语言都有3轮零知识证明系统. 相似文献
2.
一种分形插值函数的若干性质 总被引:1,自引:0,他引:1
由定义在Sierpinski垫片的一种质量分布导出一个分形插值函数,称之为质量分布形插值函数,给出了这类分形插值函数的Holder连续性等若干性质,这些性质反应了Sierpinski垫片的分形结构,可用来对Sierpinski垫片的Hausdorffi测度进行估计。 相似文献
3.
李红达 《四川师范大学学报(自然科学版)》1994,(2)
ONTHEINVERTIBLITYOFNONLINEARWIENER-HOPFOPERATORLiHongda(李红达)(YananUniversily,Yanan76000)Indifferentappliedfields,manyproblemc... 相似文献
4.
文中研究在标准复杂性假设下NP问题的常数轮知识的零知识证明系统的存在性问题.利用一种特殊的交互证明模式,在因子分解的困难性假设下,给出了NP问题的一个3轮的知识的零知识证明系统.文中给出的证明系统不仅肯定了NP问题的常数轮知识的零知识证明系统的存在性,同时也是对(NP问题的)3轮零知识证明系统的存在性这一公开问题的一个肯定性答复. 相似文献
1