Efficient Commitment Schemes with Bounded Sender and Unbounded Receiver

Authors: Shai Halevi.

Reference: Journal of Cryptology, vol. 12, no. 2, pages 77-89. Springer, 1999.

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.

Keywords: Blum-Integers, Commitment Schemes, Factoring, Permutation Pairs.

Availability: Paper available as PDF (194 Kbyte).

Shai Halevi's home page.