CryptoDB

Paper: A New Short Signature Scheme Without Random Oracles from Bilinear Pairings

Authors: Fangguo Zhang Xiaofeng Chen Willy Susilo Yi Mu URL: http://eprint.iacr.org/2005/386 Search ePrint Search Google In this paper, we propose a new signature scheme that is existentially unforgeable under a chosen message attack without random oracle. The security of our scheme depends on a new complexity assumption called the $k$+1 square roots assumption. We also discuss the relationship between the $k$+1 square roots assumption and some related problems and provide some conjectures. Moreover, the $k$+1 square roots assumption can be used to construct shorter signatures under the random oracle model. As some applications, a new chameleon hash signature scheme and a on-line/off-line signature scheme and a new efficient anonymous credential scheme based on the proposed signature scheme are presented.
BibTeX
@misc{eprint-2005-12720,
title={A New Short Signature Scheme Without Random Oracles from Bilinear Pairings},
booktitle={IACR Eprint archive},
keywords={Short signature, Bilinear pairings,Standard model, Random oracle, Anonymous credential},
url={http://eprint.iacr.org/2005/386},
note={ isszhfg@mail.sysu.edu.cn 13343 received 24 Oct 2005, last revised 14 Jul 2006},
author={Fangguo Zhang and Xiaofeng Chen and Willy Susilo and Yi Mu},
year=2005
}