| Giovanni Di Crescenzo, Yvail Ishai, and Rafail Ostrovsky. Non-interactive and non-malleable commitment. In proceedings of STOC '98, pages 141--150, 1998. |
....The situation is di erent in the shared random string model [BFM88] where we assume that all parties have access to a common reference string that was chosen uniformly at random by some trusted dealer. In this model there exist 1 round (i.e. non interactive) non malleable commitment schemes [DIO98, DKOS01] and non malleable zero knowledge proof systems [Sah99, DDO 01] In this work we show how in some cases it is possible to convert protocols secure in the shared random string model, into protocols secure in the plain model (where there is no trusted party or setup assumptions) We ....
....nal full version of this paper. See Section 5 for more on the complexity assumptions needed. Notions of non malleability. We remark that the non malleable commitment scheme we obtain is non malleable with respect to committing (as the de nition of [DDN00] which stronger than the de nition of [DIO98] see [FF00] In the current presentation we only show that our nonmalleable zero knowledge and commitment schemes are liberal non malleable, in the sense that their simulators run in expected (as opposed to strict) polynomial time. However, if we use as a component the zero knowledge argument ....
[Article contains additional citation context not shown here]
Giovanni Di Crescenzo, Yuval Ishai, and Rafail Ostrovsky. Non-interactive and nonmalleable commitment. In Proceedings of the 30th STOC, pages 141-150. ACM Press, 1998.
No context found.
Giovanni Di Crescenzo, Yvail Ishai, and Rafail Ostrovsky. Non-interactive and non-malleable commitment. In proceedings of STOC '98, pages 141--150, 1998.
No context found.
Giovanni Di Crescenzo, Yuval Ishai, and Rafail Ostrovsky. Non-interactive and nonmalleable commitment. In STOC '98, pages 141--150, 1998.
No context found.
Giovanni Di Crescenzo, Yvail Ishai, and Rafail Ostrovsky. Non-interactive and non-malleable commitment. In proceedings of STOC '98), pages 141--150, 1998.
No context found.
Giovanni Di Crescenzo, Yuval Ishai, and Rafail Ostrovsky. Non-interactive and non-malleable commitment. In Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, pages 141--150, Dallas, TX, USA, 24--26 May 1998.
No context found.
Giovanni Di Crescenzo, Yuval Ishai and Rafail Ostrovsky. Non-Interactive and Non-Malleable Commitment. STOC 1998: 141-150
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC