One-way functions, hard on average problems, and statistical zero-knowledge proofs

[1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference Pub Date : 1991-06-30 DOI:10.1109/SCT.1991.160253

R. Ostrovsky

引用次数: 78

Abstract

The author studies connections among one-way functions, hard on the average problems, and statistical zero-knowledge proofs. In particular, he shows how these three notions are related and how the third notion can be better characterized, assuming the first one.<>

查看原文本刊更多论文

单向函数，平均问题，统计零知识证明

作者研究了单向函数之间的联系、平均问题和统计零知识证明。特别是，他展示了这三个概念是如何相互关联的，以及第三个概念如何在假设第一个概念的情况下得到更好的表征

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

[1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference

自引率

0.00%

发文量