一种关于离散根问题的完美零知识证明系统

钟 鸣; 杨义先

您当前的位置：

首页 >

文章列表页 >

一种关于离散根问题的完美零知识证明系统

论文 | 更新时间：2025-07-16

- 一种关于离散根问题的完美零知识证明系统
- A Perfect Zero-Knowledge Proof System for the Discrete Root Problem
- 电子学报 2002年30卷第4期页码：519-522
- 作者机构：
  
  北京邮电大学信息安全中心,北京,100876
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.69772035,69882002);国家重点基础研究发展规划项目 (No.G1999035805)
- DOI：
  中图分类号： TN911.22
- 纸质出版：2002
- 稿件说明：
移动端阅览
钟鸣, 杨义先. 一种关于离散根问题的完美零知识证明系统[J]. 电子学报, 2002,30(4):519-522.

ZHONG Ming, YANG Yi-xian. A Perfect Zero-Knowledge Proof System for the Discrete Root Problem[J]. Acta Electronica Sinica, 2002, 30(4): 519-522.
钟鸣, 杨义先. 一种关于离散根问题的完美零知识证明系统[J]. 电子学报, 2002,30(4):519-522. DOI：

ZHONG Ming, YANG Yi-xian. A Perfect Zero-Knowledge Proof System for the Discrete Root Problem[J]. Acta Electronica Sinica, 2002, 30(4): 519-522. DOI：

摘要

本文提出了一种关于离散根问题的完美零知识证明系统

并且其零知识性不依赖于任何前提假设.我们的工作提供了完美零知识证明系统以非平凡方式存在(对于不在BPP中的语言存在)的进一步证据.

Abstract

This paper presents a perfect zero-knowledge proof system for a decision problem which is computationally equivalent to the Discrete Root Problem

and its zero-knowledge property does not rely on any assumptions.Thus we provide additional evidence to the belief that perfect zero-knowledge proof systems exist in a non-trivial manner (i.e.

for language not in BPP).

关键词

Keywords

references

浏览量

988

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据