Abstract
We present a modular construction of non-malleable statistically hiding commitment schemes that retains its properties when concurrently executed a polynomial number of times. Our protocol is based on a statistically hiding commitment scheme and a concurrent non-malleable zero-knowledge protocol for all of NP. Our result is achieved in the plain model without relying on any set-up assumptions. The proof of security only uses black-box techniques.
| Original language | English |
|---|---|
| Pages (from-to) | 443-448 |
| Number of pages | 6 |
| Journal | Information Processing Letters |
| Volume | 112 |
| Issue number | 11 |
| DOIs | |
| State | Published - 15 Jun 2012 |
| Externally published | Yes |
Keywords
- Concurrent non-malleability with respect to opening
- Concurrent non-malleable zero-knowledge
- Cryptography
- Statistically hiding commitment