Cryptology ePrint Archive: Report 2009/494

A Framework for Universally Composable Non-Committing Blind Signatures

Masayuki Abe and Miyako Ohkubo

Abstract: A universally composable (UC) blind signature functionality requres users to commit to the message to be blindly signed. It is thereby impossible to realize in the plain model. This paper shows that even non-committing variants of UC blind signature functionality can not be realized in the plain model. We characterize UC non-committing blind signatures in the common reference string model by presenting equivalent stand-alone security notions under static corruption. Usefulness of the characterization is demonstrated by showing that Fischlin's basic stand-alone blind signature scheme can be transformed into a UC non-committing blind signature protocol without using extra cryptographic components. We extend the results to the adaptive corruption model and present analogous notions, theorems, and constructions both in the erasure model and the non-erasure model.

Category / Keywords: cryptographic protocols /

Publication Info: This is a full version of the same paper presented in Asiacryt 2009.

Date: received 9 Oct 2009

Contact author: abe masayuki at lab ntt co jp

Available formats: PDF | BibTeX Citation

Version: 20091014:190316 (All versions of this report)

Discussion forum: Show discussion | Start new discussion