搜索结果: 1-11 共查到“statistical zero-knowledge”相关记录11条 . 查询时间(0.134 秒)
On Round Optimal Statistical Zero Knowledge Arguments
zero knowledge collision resistance statistically hiding commitments
2019/6/4
We construct the first three message statistical zero knowledge arguments for all of NP, matching the known lower bound. We do so based on keyless multi-collision resistant hash functions and other st...
An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge
statistical zero-knowledge honest-verifier statistical zero-knowledge instance-dependent commitment schemes
2018/3/6
We present an unconditional transformation from any honest-verifier statistical zero-knowledge (HVSZK) protocol to standard SZK that preserves round complexity and efficiency of both the verifier and ...
On the Relationship between Statistical Zero-Knowledge and Statistical Randomized Encodings
Cryptography Complexity Statsitical Zero Knowldge
2016/5/30
\emph{Statistical Zero-knowledge proofs} (Goldwasser, Micali and Rackoff, SICOMP 1989) allow a computationally-unbounded server to convince a computationally-limited client that an input x is in a lan...
We show new constructions of secret-sharing schemes with efficient sharing and reconstruction for access structures that are in \P, but are not known to be in \NC, namely Bounded-Degree Graph Isomorph...
Efficient Statistical Zero-Knowledge Authentication Protocols for Smart Cards Secure Against Active & Concurrent Quantum Attacks
Authentication Smart Cards
2014/3/6
In this paper, we construct two statistical zero-knowledge authentication protocols for smart cards based on general assumptions. The first protocol can only resist active attacks, where the smart car...
Resettable Statistical Zero Knowledge
Resettable zero-knowledge statistical zero-knowledge instance dependent primitives
2012/3/26
Two central notions of Zero Knowledge that provide very strong, yet seemingly incomparable security guarantees against malicious verifiers are those of Statistical Zero Knowledge and Resettable Zero K...
The Statistical Zero-knowledge Proof for Blum Integer Based on Discrete Logarithm
cryptography Blum integer statistical zero-knowledge
2009/4/10
Blum integers (BL), which has extensively been used in the domain
of cryptography, are integers with form pk1qk2 , where p and q are
di®erent primes both ´ 3 mod 4 and k1 and k2 are odd in...
A Verifiable Secret Sharing Scheme with Statistical Zero-Knowledge
secret sharing verifiable secret sharing statistical zero-knowledge
2009/4/10
In this paper, we first propose a protocol in which the prover can
show that a = b holds for two committed integers a and b; also, we
present a protocol in which the prover can prove that a 6= 0 hol...
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions
Concurrent Statistical Zero-Knowledge Arguments NP One Way Functions
2008/12/29
In this paper we show a general transformation from any
honest veri¯er statistical zero-knowledge argument to a concurrent sta-
tistical zero-knowledge argument. Our transformation relies only ...
Statistical Zero-Knowledge Arguments for NP from Any One-Way Function
cryptography one-way functions zero-knowledge arguments
2008/11/25
We show that every language in NP has a statistical zero-knowledge argument system under
the (minimal) complexity assumption that one-way functions exist. In such protocols, even a
computationally u...
Verifying Statistical Zero Knowledge with Approximate Implementations
Verifying Statistical Zero Knowledge Approximate Implementations
2008/8/27
Statistical zero-knowledge (SZK) properties play an important
role in designing cryptographic protocols that enforce honest behavior
while maintaining privacy. This paper presents a novel approach
...