Blockchain Papers

Follow blockchain research across journals, conferences, and preprint repositories.

9,005 papersLast indexed Aug 31, 2026
Search papers

Paper index

9,005 results · page 372 of 376

Clear filters
Jan 1, 1995·Lecture notes in computer science
54 cites
Improved Efficient Arguments

Joe Kilian

No abstract is available for this record.

Open access
Cryptography and Data Security
Complexity and Algorithms in Graphs
Blockchain Technology Applications and Security
Original source
Jan 1, 1995·Lecture notes in computer science
8 cites
Parallel divertibility of proofs of knowledge

Lidong Chen, Ivan Damgård, Torben Pryds Pedersen

No abstract is available for this record.

Cryptography and Data Security
Privacy-Preserving Technologies in Data
Complexity and Algorithms in Graphs
Original source
Jan 1, 1995·Lecture notes in computer science
212 cites
Designated confirmer signatures

David Chaum

No abstract is available for this record.

Cryptography and Data Security
Privacy-Preserving Technologies in Data
Complexity and Algorithms in Graphs
Original source
Sep 3, 1994·Algorithms and combinatorics
14 cites
Probabilistic Proof Systems

Oded Goldreich

A proof is whatever convinces me. Shimon Even (1935–2004) The glory attached to the creativity involved in finding proofs makes us forget that it is the less glorified process of verification that gives proofs their value. Conceptually speaking, proofs are secondary to the verification process, whereas technically speaking, proof systems are defined in terms of their verification procedures. The notion of a verification procedure presumes the notion of computation and furthermore the notion of efficient computation. This implicit stipulation is made explicit in the definition of NP , where efficient computation is associated with deterministic polynomial-time algorithms. However, as argued next, we can gain a lot if we are willing to take a somewhat non-traditional step and allow probabilistic verification procedures. In this chapter, we shall study three types of probabilistic proof systems, called interactive proofs, zero-knowledge proofs , and probabilistic checkable proofs . In each of these three cases, we shall present fascinating results that cannot be obtained when considering the analogous deterministic proof systems. Summary: The association of efficient procedures with deterministic polynomial-time procedures is the basis for viewing NP-proof systems as the canonical formulation of proof systems (with efficient verification procedures). Allowing probabilistic verification procedures and, moreover, ruling by statistical evidence gives rise to various types of probabilistic proof systems. Indeed, these probabilistic proof systems carry a probability of error (which is explicitly bounded and can be reduced by successive applications of the proof system), yet they offer various advantages over the traditional (deterministic and errorless) proof systems. […]

Open access
4 source records
Logic, Reasoning, and Knowledge
Semantic Web and Ontologies
Advanced Database Systems and Queries
Original source
Jan 1, 1994·DSpace@MIT (Massachusetts Institute of Technology)
0 cites
Secret-chain zero-knowledge proofs and their applications

Tony L Eng

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1994.

Open access
Cryptography and Data Security
Privacy-Preserving Technologies in Data
Cloud Data Security Solutions
Original source
Jan 1, 1994·Lecture notes in computer science
29 cites
Secret Sharing and Perfect Zero Knowledge

Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano

No abstract is available for this record.

Cryptography and Data Security
Complexity and Algorithms in Graphs
Privacy-Preserving Technologies in Data
Original source