Abstract.
In this paper we address the problem of constructing commitment schemes where the sender is bounded to polynomial time and the receiver may be all powerful. Many known constructions for such commitment schemes are based on the hardness of factoring large integers. However, these schemes typically use integers of a special form and thus require a rather expensive initialization procedure for establishing these special-form integers. In this paper we present a scheme which is based on the hardness of factoring large integers but avoids the need of a complex initialization procedure.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 31 May 1996 and revised 26 December 1996
Rights and permissions
About this article
Cite this article
Halevi, S. Efficient Commitment Schemes with Bounded Sender and Unbounded Receiver . J. Cryptology 12, 77–89 (1999). https://doi.org/10.1007/PL00003821
Published:
Issue Date:
DOI: https://doi.org/10.1007/PL00003821