Loading...
Please wait, while we are loading the content...
Similar Documents
Non-malleability amplification (2009)
| Content Provider | CiteSeerX |
|---|---|
| Author | Pass, Rafael Lin, Huijia |
| Abstract | We show a technique for amplifying commitment schemes that are non-malleable with respect to identities of length t, into ones that are non-malleable with respect to identities of length Ω(2 t), while only incurring a constant overhead in round-complexity. As a result we obtain a construction of O(1) log ∗ n-round (i.e., “essentially ” constant-round) non-malleable commitments from any one-way function, and using a black-box proof of security. |
| File Format | |
| Publisher Date | 2009-01-01 |
| Publisher Institution | In STOC ’09 |
| Access Restriction | Open |
| Subject Keyword | Non-malleability Amplification Constant Overhead Black-box Proof Non-malleable Commitment Commitment Scheme One-way Function |
| Content Type | Text |
