随机归约的五步完美零知识证明系统<sup>*</sup>

臧斌宇; 周玉林; 熊鹏荣; 朱　洪

引用本文:	臧斌宇,周玉林,熊鹏荣,朱　洪.随机归约的五步完美零知识证明系统^*.软件学报,1999,10(1):81-85

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 5299次下载 5574次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
随机归约的五步完美零知识证明系统^*
臧斌宇¹, 周玉林², 熊鹏荣², 朱　洪³
1.旦大学并行处理中心,上海,200433;2.江西上饶师范专科学校数学系,上饶,334001;3.复旦大学计算机科学系,上海,200433

摘要:

构造了一个完美零知识的五步交互证明系统,该系统不依赖于任何(复杂性和计算能力)假设, 在该系统中,证明者可具有有限或无限的计算能力.

关键词: 完备性,可靠性,零知识,完美零知识证明系统,随机归约.

DOI：

分类号:

基金项目:本文研究得到国家自然科学基金资助。

Perfect Zero Knowledge Proof System with Five Moves for Random Reducibility

ZANG Bin-yu,ZHOU Yu-lin,XIONG Peng-rong,ZHU Hong

Abstract:

A perfect zero knowledge proof with five moves which doesn't rely on any assumption is constructed in this paper. In this proof system, the prover can have either unlimited or limited computing power.

Key words: Completeness, soundness, zero knowledge, perfect zero knowledge proof system, random reducibility.

引用本文: